CKTIS / Java
LRU predmemorija prema redoslijedu pristupa
Upotrijebi `LinkedHashMap` u redoslijedu pristupa kako bi se pri prekoračenju ograničenja uklonio najdulje nekorišteni unos, a ne onaj koji je prvi umetnut.
Verzija: Java SE 21
Sintaksa
new LinkedHashMap<K, V>(initialCapacity, loadFactor, true) { @Override protected boolean removeEldestEntry(Map.Entry<K, V> eldest) { return size() > maxEntries; } }LRU (least recently used) uklanja unos kojemu najdulje nije pristupljeno. FIFO (first in, first out) uklanja prvi umetnuti unos: njegovo čitanje ne mijenja redoslijed uklanjanja. LRU se dakle ravna prema posljednjem pristupu, a FIFO prema umetanju.
U LinkedHashMap treći argument konstruktora, true, uključuje redoslijed pristupa umjesto zadanog redoslijeda umetanja. Pri operacijama iz primjera iteracija ide od najdulje nekorištenog do posljednjeg korištenog unosa. U Java SE 21 metode putFirst i putLast postavljaju unos izravno na početak odnosno na kraj bez bilježenja pristupa. Redoslijed iteracije stoga se može razlikovati od redoslijeda posljednjih pristupa. get za postojeći ključ ili put koji ažurira postojeći unos premješta taj unos na kraj, ako već nije ondje. get za ključ koji nije prisutan i containsKey ne mijenjaju redoslijed.
Redoslijed pristupa sam po sebi ne ograničava veličinu mape. Nakon što put umetne novi unos, nadjačana metoda removeEldestEntry vraća true ako vrijedi size() > maxEntries, a mapa uklanja prvi unos. initialCapacity je početni kapacitet, a ne najveći broj unosa; ovo pravilo ne određuje vremenski istek unosa.
LinkedHashMap nije sinkroniziran. Ako više dretvi dijeli ovu predmemoriju, sinkroniziraj pristupe izvana, uključujući čitanja: get može promijeniti redoslijed iteracije.
Primjeri
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());
}
}Rezultat
[B, A] [A, C]
Ograničenje je dva unosa. `get("A")` premješta `A` iza `B`, pa umetanje `C` uklanja `B`. FIFO bi uklonio `A`.
Povezane lekcije
- Java · Lekcija 40 · Srednje · Verzija: 2