Znalostní bázeCentrum zkoušek
CSČeština
Vybrat jazyk13

CKTIS / Java

Mezipaměť LRU podle pořadí přístupu

Použijte `LinkedHashMap` v pořadí přístupu, aby se po překročení limitu odstranila nejdéle nepoužitá položka, nikoli položka, která byla vložena jako první.

Verze: Java SE 21

Syntaxe

new LinkedHashMap<K, V>(initialCapacity, loadFactor, true) { @Override protected boolean removeEldestEntry(Map.Entry<K, V> eldest) { return size() > maxEntries; } }

LRU (least recently used) odstraňuje položku, k níž se přistoupilo nejdávněji. FIFO (first in, first out) odstraňuje nejdříve vloženou položku: její přečtení pořadí odstraňování nezmění. LRU se tedy řídí posledním přístupem, FIFO vložením.

V LinkedHashMap třetí argument konstruktoru true zapíná pořadí přístupu namísto výchozího pořadí vkládání. Při operacích z příkladu postupuje iterace od nejdéle nepoužité položky k naposledy použité. V Java SE 21 metody putFirst a putLast umístí položku přímo na začátek nebo na konec, aniž by zaznamenaly přístup. Pořadí iterace se proto může lišit od pořadí posledních přístupů. get pro existující klíč nebo put, který aktualizuje existující položku, ji přesune na konec, pokud tam už není. get pro chybějící klíč ani containsKey pořadí nemění.

Pořadí přístupu samo o sobě velikost mapy neomezuje. Po vložení nové položky pomocí put vrátí překrytá metoda removeEldestEntry hodnotu true, pokud size() > maxEntries, a mapa odstraní první položku. initialCapacity je počáteční kapacita, nikoli nejvyšší počet položek; podle tohoto pravidla položky nevyprší po určité době.

LinkedHashMap není synchronizovaná. Pokud tuto mezipaměť sdílí více vláken, synchronizujte přístup zvenčí, a to i při čtení: get může změnit pořadí iterace.

Příklady

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());
    }
}

Výsledek

[B, A]
[A, C]

Limit jsou dvě položky. `get("A")` přesune `A` za `B`, takže vložení `C` odstraní `B`. FIFO by odstranilo `A`.

Související lekce

  • Java · Lekce 40 · Středně pokročilá · Verze: 2

Zdroje