자주 사용하는 메타 데이터 해시맵

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들과 함께 플레이 할 수 있습니다.

Answer 2

사용 LinkedHashMap 및 removeEldestEntry을 무시하고 대신 장남의 가장 최근에 액세스 한 항목을 제거 accessOrder as true

Accessordered지도를하게 할 수 있습니다 constructor을 사용해야합니다.

모든 쿼리가지도의 구조를 변경하므로 조금 느립니다.

는

예 :

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; 
    } 
}