CKTIS / Java
LinkedHashMap: vrstni red vnosov in predpomnilnik LRU
LinkedHashMap iz paketa java.util shranjuje preslikave ključ–vrednost. Primer prikazuje predpomnilnik LRU, omejen na dva vnosa.
Različica: 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 privzeto uporablja vrstni red vstavljanja in ključev ne razvršča. Konstruktor LinkedHashMap(int,float,boolean) sprejme začetno kapaciteto, faktor obremenitve in accessOrder: false izbere način z vrstnim redom vstavljanja, true pa način z vrstnim redom po zadnjem dostopu, od vnosa, do katerega je bil dostop najdlje nazaj, do vnosa, do katerega je bil dostop nazadnje. Kapaciteta ne omejuje števila vnosov. V Javi 21 lahko obstoječi vnos izrecno premaknete na začetek z putFirst ali na konec z putLast, tudi v načinu z vrstnim redom vstavljanja.
Uspešen get v načinu dostopa premakne vnos na konec; containsKey vrstnega reda ne spremeni. Tako lahko ustvarite »LRU access-order cache«: odstrani se vnos, ki je bil najdlje neuporabljen.
Preglasite LinkedHashMap.removeEldestEntry, da vrne size() > limit. Ko put ali putAll doda nov vnos, vrnjena vrednost true povzroči odstranitev prvega vnosa v trenutnem vrstnem redu; metoda privzeto vrne false.
Razred ni sinhroniziran. Če do mape hkrati dostopa več niti in vsaj ena od njih strukturno spremeni mapo, je potrebna zunanja sinhronizacija. V načinu z vrstnim redom po zadnjem dostopu lahko tudi get pomeni strukturno spremembo. Varno objavljeno mapo z vrstnim redom vstavljanja je mogoče deliti samo za branje brez sinhronizacije vsakega dostopa. Obseg: Java SE 21; produkcijsko izvajalno okolje ni potrjeno.
Primeri
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}
Prikazana koda in navedeni rezultat sta bila preverjena v izoliranem okolju z metodo, zapisano v dokazilu o preverjanju te natančne različice.