Baza znanjaCentar za ispite
HRHrvatski
Odaberi jezik13

CKTIS / Java

LinkedHashMap: redoslijed unosa i LRU predmemorija

LinkedHashMap iz paketa java.util pohranjuje preslikavanja ključ–vrijednost. Primjer prikazuje LRU predmemoriju ograničenu na dva unosa.

Verzija: 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 prema zadanim postavkama koristi redoslijed umetanja i ne sortira ključeve. Konstruktor LinkedHashMap(int,float,boolean) prima početni kapacitet, faktor opterećenja i accessOrder: false odabire način rada s redoslijedom umetanja, a true način rada s redoslijedom prema posljednjem pristupu, od unosa kojem se pristupilo najdavnije do onoga kojem se pristupilo najskorije. Kapacitet ne ograničava broj unosa. U Javi 21 metode putFirst i putLast omogućuju izričito premještanje postojećeg unosa na početak odnosno na kraj, čak i u načinu rada s redoslijedom umetanja.

Uspješan get u načinu pristupa premješta unos na kraj; containsKey ne mijenja redoslijed. To omogućuje izradu LRU predmemorije s redoslijedom pristupa („LRU access-order cache”): uklanja se unos koji je najdulje nekorišten.

Nadjačajte LinkedHashMap.removeEldestEntry tako da vraća size() > limit. Nakon što put ili putAll umetne novi unos, povratna vrijednost true dovodi do uklanjanja prvog unosa u trenutačnom redoslijedu; metoda prema zadanim postavkama vraća false.

Klasa nije sinkronizirana. Ako više dretvi istodobno pristupa mapi i barem jedna od njih strukturno mijenja mapu, potrebna je vanjska sinkronizacija. U načinu rada s redoslijedom pristupa čak se i get može smatrati strukturnom promjenom. Sigurno objavljena mapa s redoslijedom umetanja može se dijeliti samo za čitanje bez sinkronizacije svakog pristupa. Opseg: Java SE 21; produkcijsko okruženje izvođenja nije potvrđeno.

Primjeri

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}

Prikazani kôd i navedeni rezultat provjereni su u izoliranom okruženju metodom zabilježenom u dokazu provjere za ovu točnu verziju.

Izvori