Znalostná bázaCentrum skúšok
SKSlovenčina
Vybrať jazyk13

CKTIS / Java

LinkedHashMap: poradie položiek a LRU cache

LinkedHashMap z balíka java.util ukladá mapovania kľúč–hodnota. Príklad ukazuje LRU cache obmedzenú na dve položky.

Verzia: Java SE 21; repository runtime, production runtime not attested

Syntax

new LinkedHashMap<K, V>(initialCapacity, loadFactor, accessOrder)
protected boolean removeEldestEntry(Map.Entry<K, V> eldest)

java.util.LinkedHashMap predvolene používa poradie vloženia a kľúče netriedi. Konštruktor LinkedHashMap(int,float,boolean) prijíma počiatočnú kapacitu, faktor zaplnenia a accessOrder: false vyberá režim poradia vloženia, true režim poradia podľa posledného prístupu, od položky, ku ktorej sa pristupovalo najdávnejšie, po položku, ku ktorej sa pristupovalo naposledy. Kapacita neobmedzuje počet položiek. V Jave 21 možno existujúcu položku výslovne presunúť na začiatok pomocou putFirst alebo na koniec pomocou putLast, a to aj v režime poradia vloženia.

Úspešné volanie get v režime prístupu presunie položku na koniec; containsKey poradie nemení. To umožňuje vytvoriť „LRU access-order cache“: odstráni sa položka, ktorá sa používala najdávnejšie.

Prepíšte LinkedHashMap.removeEldestEntry tak, aby vracala size() > limit. Po vložení novej položky pomocou put alebo putAll spôsobí hodnota true odstránenie prvej položky v aktuálnom poradí; predvolene metóda vracia false.

Trieda nie je synchronizovaná. Ak k mape pristupuje súčasne viacero vlákien a aspoň jedno z nich ju štrukturálne mení, vyžaduje sa externá synchronizácia. V režime poradia podľa posledného prístupu môže aj volanie get predstavovať štrukturálnu zmenu. Bezpečne publikovanú mapu s poradím vloženia možno zdieľať iba na čítanie bez synchronizácie každého prístupu. Rozsah: Java SE 21; produkčné runtime prostredie nie je potvrdené.

Prí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ýsledok

[A, B]
[B, A]
{A=1, C=3}

Zobrazený kód a uvedený výsledok boli overené v izolovanom prostredí metódou zaznamenanou v dôkaze o overení tejto presnej verzie.

Zdroje