Baza znanjaIzpitno središče
SLSlovenščina
Izberi jezik13

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.

Viri