CKTIS / Java
LinkedHashMap: ordine delle voci e cache LRU
LinkedHashMap, nel pacchetto java.util, memorizza associazioni chiave-valore. L’esempio mostra una cache LRU limitata a due voci.
Versione: Java SE 21; repository runtime, production runtime not attested
Sintassi
new LinkedHashMap<K, V>(initialCapacity, loadFactor, accessOrder)
protected boolean removeEldestEntry(Map.Entry<K, V> eldest)java.util.LinkedHashMap usa per impostazione predefinita l’ordine di inserimento e non ordina le chiavi. LinkedHashMap(int,float,boolean) accetta capacità iniziale, fattore di carico e accessOrder: false seleziona la modalità con ordine di inserimento; true quella con ordine di accesso, dalla voce consultata meno di recente a quella consultata più di recente. La capacità non limita il numero di voci. In Java 21, putFirst e putLast consentono di spostare esplicitamente una voce esistente rispettivamente all’inizio o alla fine, anche in modalità con ordine di inserimento.
Un get riuscito in modalità di accesso sposta la voce in fondo; containsKey non cambia l’ordine. Questo consente di realizzare una «LRU access-order cache»: viene rimossa la voce usata meno di recente.
Sovrascrivi LinkedHashMap.removeEldestEntry in modo che restituisca size() > limit. Dopo che put o putAll ha inserito una nuova voce, il valore true fa rimuovere la prima voce nell’ordine corrente; per impostazione predefinita, il metodo restituisce false.
La classe non è sincronizzata. Se più thread accedono alla mappa contemporaneamente e almeno uno la modifica strutturalmente, è necessaria una sincronizzazione esterna. Nella modalità con ordine di accesso, anche get può costituire una modifica strutturale. Una mappa con ordine di inserimento pubblicata in modo sicuro può essere condivisa in sola lettura senza sincronizzare ogni accesso. Ambito: Java SE 21; l’ambiente di esecuzione di produzione non è attestato.
Esempi
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);
}
}
Risultato
[A, B]
[B, A]
{A=1, C=3}
Il codice mostrato e il risultato dichiarato sono stati verificati in un ambiente isolato con il metodo registrato nella prova di verifica di questa versione esatta.