Métadonnées fréquemment utilisées Hashmap

Question

Existe-t-il des implémentations d'une table de hachage de taille statique qui limite les entrées aux métadonnées les plus récentes ou les plus fréquemment utilisées? Je préférerais ne pas suivre cette information moi-même.

Je sais que la plupart des composants de cache gardent une trace de cela, mais je préfèrerais ne pas introduire beaucoup de nouvelles dépendances.

Answer 1

Vous pouvez construire un cache LRU en utilisant la bibliothèque JDK standard en utilisant LinkedHashMap:

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

Vous voudrez peut-être jouer avec WeakReference s ainsi.

Answer 2

Utilisez LinkedHashMap et passer outre removeEldestEntry et assurez-vous d'utiliser le constructor qui permet de accessOrder as true

Accessordered fait la carte supprimer l'élément le moins récemment accédé à la place de l'aîné.

Toutes les requêtes vont modifier la structure de la carte, donc être un peu plus lent.

Exemple:

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