經常使用的元數據哈希表

Question

是否有任何靜態大小哈希表的實現將條目限制爲最新或最常用的元數據？我不想自己跟蹤這些信息。我知道大多數緩存組件都會跟蹤這一點，但我寧願不會引入很多新的依賴關係。

Answer 1

可以使用使用LinkedHashMap標準JDK庫構建LRU緩存：

public class MyLRUCache<K, V> extends LinkedHashMap<K, V> { 

    private final int maxEntries; 

    public MyLRUCache(int maxEntries) { 
     // you can be a bit fancy with capacity and load factor 
     super(16, 0.75, true); 
     this.maxEntries = maxEntries; 
    } 

    @Override 
    protected boolean removeEldestEntry(Map.Entry<K, V> eldest) { 
     return size() > maxEntries; 
    } 
} 

您可能希望與WeakReference S以及玩。

Answer 2

使用LinkedHashMap和覆蓋removeEldestEntry，並確保使用 constructor，允許accessOrder as true

Accessordered使得地圖中刪除最近最少訪問的項目，而不是大。

所有查詢都會改變地圖的結構，因此會慢一點。

實施例：

public AccesOrderedLRUCache<V,K> extends LinkedHashMap<V,K>{ 
    private final m_capacity; 

    public AccesOrderedLRUCache(int capacity) { 
     super(0.75*capacity, 0.75, true); 
     m_capacity = capacity; 
    } 

    @Override 
    protected boolean removeEldestEntry (Map.Entry<K,V> eldest) { 
     return size() > getCapacity(); 
    } 

    public int getCapacity() { 
     return m_capacity; 
    } 
}