Base de conhecimentoCentro de Exames
PT · PTPortuguês (Portugal)
Escolher idioma13

CKTIS / Java

LinkedHashMap: ordem das entradas e cache LRU

LinkedHashMap, do pacote java.util, armazena associações chave-valor. O exemplo mostra uma cache LRU limitada a duas entradas.

Versão: Java SE 21; repository runtime, production runtime not attested

Sintaxe

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

java.util.LinkedHashMap usa por predefinição a ordem de inserção e não ordena as chaves. LinkedHashMap(int,float,boolean) recebe a capacidade inicial, o fator de carga e accessOrder: false seleciona o modo de ordem de inserção; true, o modo de ordem de acesso, da entrada acedida há mais tempo à acedida mais recentemente. A capacidade não limita o número de entradas. Em Java 21, putFirst e putLast permitem mover explicitamente uma entrada existente para o início ou para o fim, respetivamente, mesmo no modo de ordem de inserção.

Um get bem-sucedido no modo de acesso move a entrada para o fim; containsKey não altera a ordem. Isto permite criar uma «LRU access-order cache»: é removida a entrada utilizada há mais tempo.

Redefine LinkedHashMap.removeEldestEntry para devolver size() > limit. Depois de put ou putAll inserir uma nova entrada, o valor true leva à remoção da primeira entrada na ordem atual; por predefinição, o método devolve false.

A classe não é sincronizada. Se várias threads acederem ao mapa em simultâneo e pelo menos uma o modificar estruturalmente, é necessária sincronização externa. No modo de ordem de acesso, até get pode constituir uma alteração estrutural. Um mapa com ordem de inserção publicado de forma segura pode ser partilhado apenas para leitura sem sincronizar cada acesso. Âmbito: Java SE 21; o ambiente de execução de produção não está atestado.

Exemplos

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

Resultado

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

O código apresentado e o resultado declarado foram verificados num ambiente isolado pelo método registado na prova de verificação desta versão exata.

Fontes