具有元素超時的Java集合實現

Question

是否有一些支持元素到期的集合實現？

例如：

Collection<User> cachedUsers = new ExpirableList<User>(10000); 

其中

public ExpirableList(final long timeout){...} 

而給定的時間（10000ms在此特定示例中）後，添加元素會從集合中移除。通過使用這個，我們將防止我們的cachedUsers收集溢出。

Answer 1

是，番石榴支持具有定時到期的高速緩存。請參閱Guava Explained's page on caches。

另一種方法是一個LRU（最近最少使用）緩存，它在插入新元素時處理最早訪問的元素。

Answer 2

你可以通過編寫一個包裝，例如TreeMap來讓插入時間成爲關鍵。在每次插入時，您可以刪除「超時」的頭部列表。

雖然使用插入時間作爲是否應該放棄的指示似乎是一個壞主意。例如，最好使用一些LRU（最近最少使用的）緩存。這樣的高速緩存在例如EHCache的庫中是容易獲得的。 不要重新發明輪子。

相關問題：

• How would you implement an LRU cache in Java?
• LRU LinkedHashMap that limits size based on available memory
• Easy, simple to use LRU cache in java

Answer 3

你不太清楚你如何使用這個系列，但番石榴的CacheBuilder可能會幫助你。

Answer 4

另一種方法是ExpiringMap：

Map<String, User> users = ExpiringMap.builder() 
    .expiration(10, TimeUnit.SECONDS) 
    .build();