Znalostní bázeCentrum zkoušek
CSČeština
Vybrat jazyk13

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.

Zdroje