Baza wiedzyCentrum egzaminacyjne
PLPolski
Wybierz język13

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.

Źródła