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.