CKTIS / Java
LinkedHashMap : ordre des entrées et cache LRU
LinkedHashMap, dans java.util, stocke des associations clé-valeur. L’exemple montre un cache LRU limité à deux entrées.
Version : Java SE 21; repository runtime, production runtime not attested
Syntaxe
new LinkedHashMap<K, V>(initialCapacity, loadFactor, accessOrder)
protected boolean removeEldestEntry(Map.Entry<K, V> eldest)java.util.LinkedHashMap utilise par défaut l’ordre d’insertion et ne trie pas les clés. LinkedHashMap(int,float,boolean) prend en paramètres la capacité initiale, le facteur de charge et accessOrder : false sélectionne le mode par ordre d’insertion ; true, le mode par ordre d’accès, de l’entrée consultée le moins récemment à celle consultée le plus récemment. La capacité ne limite pas le nombre d’entrées. En Java 21, putFirst et putLast permettent de déplacer explicitement une entrée existante, respectivement au début et à la fin, même en mode par ordre d’insertion.
Un get réussi en mode accès déplace l’entrée à la fin ; containsKey ne modifie pas l’ordre. Cela permet de créer un « LRU access-order cache » : l’entrée utilisée le moins récemment est évincée.
Redéfinissez LinkedHashMap.removeEldestEntry pour qu’elle renvoie size() > limit. Après l’ajout d’une nouvelle entrée par put ou putAll, la valeur true entraîne la suppression de la première entrée dans l’ordre courant ; par défaut, la méthode renvoie false.
La classe n’est pas synchronisée. Si plusieurs threads accèdent simultanément à la map et qu’au moins l’un d’eux la modifie structurellement, une synchronisation externe est nécessaire. En mode par ordre d’accès, même get peut constituer une modification structurelle. Une map en ordre d’insertion publiée de façon sûre peut être partagée en lecture seule sans synchroniser chaque accès. Périmètre : Java SE 21 ; l’environnement d’exécution de production n’est pas attesté.
Exemples
import java.util.LinkedHashMap;
import java.util.Map;
public class Main {
public static void main(String[] args) {
LinkedHashMap<String, Integer> cache =
new LinkedHashMap<String, Integer>(4, 0.75f, true) {
@Override
protected boolean removeEldestEntry(
Map.Entry<String, Integer> eldest) {
return size() > 2;
}
};
cache.put("A", 1);
cache.put("B", 2);
System.out.println(cache.keySet());
cache.get("A");
System.out.println(cache.keySet());
cache.put("C", 3);
System.out.println(cache);
}
}
Résultat
[A, B]
[B, A]
{A=1, C=3}
Le code affiché et le résultat déclaré ont été vérifiés dans un environnement isolé selon la méthode consignée dans la preuve de vérification de cette version exacte.