CKTIS / Java
Vyrovnávacia pamäť LRU podľa poradia prístupu
Použite `LinkedHashMap` v poradí prístupu, aby sa po prekročení limitu odstránila najdlhšie nepoužitá položka, nie položka, ktorá bola vložená ako prvá.
Verzia: Java SE 21
Syntax
new LinkedHashMap<K, V>(initialCapacity, loadFactor, true) { @Override protected boolean removeEldestEntry(Map.Entry<K, V> eldest) { return size() > maxEntries; } }LRU (least recently used) odstraňuje položku, ku ktorej sa najdlhšie nepristupovalo. FIFO (first in, first out) odstraňuje najskôr vloženú položku: jej prečítanie poradie odstraňovania nezmení. LRU sa teda riadi posledným prístupom, FIFO vložením.
V LinkedHashMap tretí argument konštruktora true zapína poradie prístupu namiesto predvoleného poradia vkladania. Pri operáciách z príkladu ide iterácia od najdlhšie nepoužitej položky po naposledy použitú. V Java SE 21 metódy putFirst a putLast umiestnia položku priamo na začiatok alebo na koniec bez zaznamenania prístupu. Poradie iterácie sa preto môže líšiť od poradia posledných prístupov. get pre existujúci kľúč alebo put, ktorý aktualizuje existujúcu položku, ju presunie na koniec, ak tam už nie je. get pre chýbajúci kľúč ani containsKey poradie nemenia.
Poradie prístupu samo osebe neobmedzuje veľkosť mapy. Po vložení novej položky pomocou put vráti prekrytá metóda removeEldestEntry hodnotu true, ak size() > maxEntries, a mapa odstráni prvú položku. initialCapacity je počiatočná kapacita, nie najvyšší počet položiek; podľa tohto pravidla platnosť položiek po uplynutí času nevyprší.
LinkedHashMap nie je synchronizovaná. Ak túto vyrovnávaciu pamäť zdieľa viac vlákien, synchronizujte prístup zvonka, a to aj pri čítaní: get môže zmeniť poradie iterácie.
Príklady
import java.util.LinkedHashMap;
import java.util.Map;
public class LruDemo {
public static void main(String[] args) {
int maxEntries = 2;
Map<String, Integer> cache = new LinkedHashMap<>(16, 0.75f, true) {
@Override
protected boolean removeEldestEntry(Map.Entry<String, Integer> eldest) {
return size() > maxEntries;
}
};
cache.put("A", 1);
cache.put("B", 2);
cache.get("A");
System.out.println(cache.keySet());
cache.put("C", 3);
System.out.println(cache.keySet());
}
}Výsledok
[B, A] [A, C]
Limit sú dve položky. `get("A")` presunie `A` za `B`, takže vloženie `C` odstráni `B`. FIFO by odstránilo `A`.
Súvisiace lekcie
- Java · Lekcia 40 · Stredne pokročilá · Verzia: 2