CKTIS / Java
LinkedHashMap: redoslijed unosa i LRU predmemorija
LinkedHashMap iz paketa java.util pohranjuje preslikavanja ključ–vrijednost. Primjer prikazuje LRU predmemoriju ograničenu na dva unosa.
Verzija: Java SE 21; repository runtime, production runtime not attested
Sintaksa
new LinkedHashMap<K, V>(initialCapacity, loadFactor, accessOrder)
protected boolean removeEldestEntry(Map.Entry<K, V> eldest)java.util.LinkedHashMap prema zadanim postavkama koristi redoslijed umetanja i ne sortira ključeve. Konstruktor LinkedHashMap(int,float,boolean) prima početni kapacitet, faktor opterećenja i accessOrder: false odabire način rada s redoslijedom umetanja, a true način rada s redoslijedom prema posljednjem pristupu, od unosa kojem se pristupilo najdavnije do onoga kojem se pristupilo najskorije. Kapacitet ne ograničava broj unosa. U Javi 21 metode putFirst i putLast omogućuju izričito premještanje postojećeg unosa na početak odnosno na kraj, čak i u načinu rada s redoslijedom umetanja.
Uspješan get u načinu pristupa premješta unos na kraj; containsKey ne mijenja redoslijed. To omogućuje izradu LRU predmemorije s redoslijedom pristupa („LRU access-order cache”): uklanja se unos koji je najdulje nekorišten.
Nadjačajte LinkedHashMap.removeEldestEntry tako da vraća size() > limit. Nakon što put ili putAll umetne novi unos, povratna vrijednost true dovodi do uklanjanja prvog unosa u trenutačnom redoslijedu; metoda prema zadanim postavkama vraća false.
Klasa nije sinkronizirana. Ako više dretvi istodobno pristupa mapi i barem jedna od njih strukturno mijenja mapu, potrebna je vanjska sinkronizacija. U načinu rada s redoslijedom pristupa čak se i get može smatrati strukturnom promjenom. Sigurno objavljena mapa s redoslijedom umetanja može se dijeliti samo za čitanje bez sinkronizacije svakog pristupa. Opseg: Java SE 21; produkcijsko okruženje izvođenja nije potvrđeno.
Primjeri
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);
}
}
Rezultat
[A, B]
[B, A]
{A=1, C=3}
Prikazani kôd i navedeni rezultat provjereni su u izoliranom okruženju metodom zabilježenom u dokazu provjere za ovu točnu verziju.