Comment limiter le nombre d'entrées dans une hashtable java?


Answers

Vous cherchez une cache LRU peut-être? Voici un article sur un blog basé sur LinkedHashMap .

Question

Existe-t-il une technique telle que je puisse spécifier un nombre n tel que lorsque la (n + 1) ème entrée est insérée, l'entrée la plus ancienne est supprimée en premier, s'assurant que la taille de la hashtable est toujours limitée à n?




Vous pouvez utiliser une file d'attente à double extrémité, ou Deque , et supprimer simplement le premier élément lorsque vous êtes au nombre maximal.




Si vous mettez en cache, vous pouvez utiliser WeakHashMap ou WeakReference et ne plus avoir à vous soucier de la taille du cache.




Links