CKTIS / Java
LinkedHashMap: pořadí položek a LRU cache
LinkedHashMap z balíčku java.util ukládá mapování klíč–hodnota. Příklad ukazuje LRU cache omezenou na dvě položky.
Verze: 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 ve výchozím nastavení používá pořadí vložení a klíče netřídí. Konstruktor LinkedHashMap(int,float,boolean) přijímá počáteční kapacitu, faktor zaplnění a accessOrder: false volí režim pořadí vložení, true režim pořadí podle posledního přístupu, od položky, k níž se přistupovalo nejdávněji, po položku, k níž se přistupovalo naposledy. Kapacita neomezuje počet položek. V Javě 21 lze existující položku výslovně přesunout na začátek pomocí putFirst nebo na konec pomocí putLast, a to i v režimu pořadí vložení.
Úspěšné volání get v režimu přístupu přesune položku na konec; containsKey pořadí nemění. To umožňuje vytvořit „LRU access-order cache“: odstraní se položka, která nebyla použita nejdéle.
Přepište LinkedHashMap.removeEldestEntry tak, aby vracela size() > limit. Po vložení nové položky pomocí put nebo putAll způsobí hodnota true odstranění první položky v aktuálním pořadí; ve výchozím nastavení metoda vrací false.
Třída není synchronizovaná. Pokud k mapě přistupuje současně více vláken a alespoň jedno z nich ji strukturálně mění, je nutná externí synchronizace. V režimu pořadí podle posledního přístupu může i volání get představovat strukturální změnu. Bezpečně publikovanou mapu s pořadím vložení lze sdílet pouze pro čtení bez synchronizace každého přístupu. Rozsah: Java SE 21; produkční běhové prostředí není potvrzeno.
Příklady
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);
}
}
Výsledek
[A, B]
[B, A]
{A=1, C=3}
Zobrazený kód a uvedený výsledek byly ověřeny v izolovaném prostředí metodou zaznamenanou v dokladu o ověření této přesné verze.