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.