Base di conoscenzaCentro esami
ITItaliano
Scegli la lingua13

CKTIS / Java

Cache LRU con ordine di accesso

Usa una `LinkedHashMap` in ordine di accesso per rimuovere, quando la cache supera il limite, la voce il cui ultimo accesso è il meno recente anziché quella inserita per prima.

Versione: Java SE 21

Sintassi

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

LRU (least recently used) rimuove la voce il cui ultimo accesso risale a più tempo fa. FIFO (first in, first out) rimuove la voce inserita per prima: leggerla non cambia l’ordine di rimozione. LRU si basa quindi sull’ultimo accesso, mentre FIFO si basa sull’inserimento.

In LinkedHashMap, il terzo argomento del costruttore, true, attiva l’ordine di accesso al posto dell’ordine di inserimento predefinito. Con le operazioni dell’esempio, l’iterazione procede dall’accesso meno recente al più recente. In Java SE 21, putFirst e putLast collocano esplicitamente una voce all’inizio o alla fine senza registrare un accesso, quindi l’ordine di iterazione può differire da quello degli ultimi accessi. Un get su una chiave presente o un put che aggiorna una voce esistente la sposta in fondo, se non è già lì. Un get su una chiave assente e containsKey non cambiano l’ordine.

L’ordine di accesso da solo non limita la dimensione della mappa. Dopo l’inserimento di una nuova voce tramite put, il metodo ridefinito removeEldestEntry restituisce true se size() > maxEntries, e la mappa rimuove la prima voce. initialCapacity è la capacità iniziale, non il numero massimo di voci; questa regola non prevede una scadenza temporale.

LinkedHashMap non è sincronizzata. Se più thread condividono questa cache, sincronizza gli accessi dall’esterno, comprese le letture: get può cambiare l’ordine di iterazione.

Esempi

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

Risultato

[B, A]
[A, C]

Il limite è di due voci. `get("A")` sposta `A` dopo `B`, quindi l’inserimento di `C` rimuove `B`. FIFO rimuoverebbe `A`.

Lezioni correlate

  • Java · Lezione 40 · Intermedio · Versione: 2

Fonti