KennisbankExamencentrum
NL · NLNederlands (Nederland)
Taal kiezen13

CKTIS / Java

LinkedHashMap: invoegvolgorde en een LRU-cache

LinkedHashMap uit java.util slaat sleutel-waardeparen op. Het voorbeeld laat een LRU-cache zien die is beperkt tot twee items.

Versie: Java SE 21; repository runtime, production runtime not attested

Syntax

new LinkedHashMap<K, V>(initialCapacity, loadFactor, accessOrder)
protected boolean removeEldestEntry(Map.Entry<K, V> eldest)

java.util.LinkedHashMap gebruikt standaard de invoegvolgorde en sorteert sleutels niet. LinkedHashMap(int,float,boolean) krijgt de initiële capaciteit, de loadfactor en accessOrder mee: false kiest de modus met invoegvolgorde; true kiest de modus met toegangsvolgorde, van het minst recent geraadpleegde item tot het meest recent geraadpleegde. De capaciteit beperkt het aantal items niet. In Java 21 kun je een bestaand item expliciet naar het begin verplaatsen met putFirst of naar het einde met putLast, ook in de modus met invoegvolgorde.

Een geslaagde get verplaatst het item in de toegangsmodus naar het einde; containsKey verandert de volgorde niet. Zo kun je een ‘LRU access-order cache’ maken: het minst recent gebruikte item wordt verwijderd.

Overschrijf LinkedHashMap.removeEldestEntry zodat deze size() > limit teruggeeft. Nadat put of putAll een nieuw item heeft toegevoegd, zorgt true ervoor dat het eerste item in de huidige volgorde wordt verwijderd; standaard geeft de methode false terug.

De klasse is niet gesynchroniseerd. Als meerdere threads tegelijk toegang hebben tot de map en minstens één ervan de map structureel wijzigt, is externe synchronisatie vereist. In de modus met toegangsvolgorde kan zelfs get als een structurele wijziging gelden. Een veilig gepubliceerde map met invoegvolgorde kun je delen voor uitsluitend leesbewerkingen, zonder elke toegang te synchroniseren. Reikwijdte: Java SE 21; de productie-runtime is niet bevestigd.

Voorbeelden

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

Resultaat

[A, B]
[B, A]
{A=1, C=3}

De getoonde code en het opgegeven resultaat zijn in een geïsoleerde omgeving geverifieerd met de methode die in het verificatiebewijs voor exact deze versie is vastgelegd.

Bronnen