CKTIS / Java
LinkedHashMap: kolejność wpisów i pamięć podręczna LRU
LinkedHashMap z pakietu java.util przechowuje odwzorowania klucz–wartość. Przykład pokazuje pamięć podręczną LRU ograniczoną do dwóch wpisów.
Wersja: Java SE 21; repository runtime, production runtime not attested
Składnia
new LinkedHashMap<K, V>(initialCapacity, loadFactor, accessOrder)
protected boolean removeEldestEntry(Map.Entry<K, V> eldest)java.util.LinkedHashMap domyślnie stosuje kolejność wstawiania i nie sortuje kluczy. Konstruktor LinkedHashMap(int,float,boolean) przyjmuje początkową pojemność, współczynnik zapełnienia oraz accessOrder: false wybiera tryb kolejności wstawiania, a true — tryb kolejności dostępu, od wpisu używanego najdawniej do używanego ostatnio. Pojemność nie ogranicza liczby wpisów. W Javie 21 metody putFirst i putLast pozwalają przenieść istniejący wpis odpowiednio na początek lub na koniec, nawet w trybie kolejności wstawiania.
Udany get w trybie dostępu przesuwa wpis na koniec; containsKey nie zmienia kolejności. To podstawa „LRU access-order cache”: usuwany jest wpis najdawniej używany.
Nadpisz LinkedHashMap.removeEldestEntry, zwracając size() > limit. Po dodaniu nowego wpisu przez put lub putAll wynik true powoduje usunięcie pierwszego wpisu w bieżącej kolejności; domyślnie metoda zwraca false.
Klasa nie jest synchronizowana. Jeśli wiele wątków korzysta z mapy jednocześnie i co najmniej jeden z nich modyfikuje ją strukturalnie, wymagana jest synchronizacja zewnętrzna. W trybie kolejności dostępu nawet get może stanowić modyfikację strukturalną. Bezpiecznie opublikowaną mapę działającą w trybie kolejności wstawiania można współdzielić wyłącznie do odczytu bez synchronizowania każdego dostępu. Zakres: Java SE 21; środowisko produkcyjne nie zostało potwierdzone.
Przykłady
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);
}
}
Wynik
[A, B]
[B, A]
{A=1, C=3}
Wyświetlony kod i zadeklarowany wynik zweryfikowano w odizolowanym środowisku metodą zapisaną w dowodzie weryfikacji tej dokładnej wersji.