CKTIS / Java
LinkedHashMap: orden de las entradas y caché LRU
LinkedHashMap, de java.util, almacena asociaciones clave-valor. El ejemplo muestra una caché LRU limitada a dos entradas.
Versión: Java SE 21; repository runtime, production runtime not attested
Sintaxis
new LinkedHashMap<K, V>(initialCapacity, loadFactor, accessOrder)
protected boolean removeEldestEntry(Map.Entry<K, V> eldest)java.util.LinkedHashMap usa por defecto el orden de inserción y no ordena las claves. LinkedHashMap(int,float,boolean) recibe la capacidad inicial, el factor de carga y accessOrder: false selecciona el modo de orden de inserción; true, el modo de orden de acceso, desde la entrada a la que se accedió hace más tiempo hasta aquella a la que se accedió más recientemente. La capacidad no limita el número de entradas. En Java 21, putFirst y putLast permiten mover explícitamente una entrada existente al principio o al final, respectivamente, incluso en el modo de orden de inserción.
Un get que encuentra la entrada en modo de acceso la mueve al final; containsKey no altera el orden. Esto permite crear una «LRU access-order cache»: se expulsa la entrada que lleva más tiempo sin usarse.
Sobrescribe LinkedHashMap.removeEldestEntry para que devuelva size() > limit. Después de que put o putAll añada una entrada, un resultado true elimina la primera entrada en el orden actual; de forma predeterminada, el método devuelve false.
La clase no está sincronizada. Si varios hilos acceden al mapa de forma concurrente y al menos uno lo modifica estructuralmente, se requiere sincronización externa. En el modo de orden de acceso, incluso get puede constituir una modificación estructural. Un mapa con orden de inserción publicado de forma segura puede compartirse para acceso de solo lectura sin sincronizar cada acceso. Ámbito: Java SE 21; el entorno de ejecución de producción no está acreditado.
Ejemplos
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}
El código mostrado y el resultado declarado se verificaron en un entorno aislado mediante el método registrado en la evidencia de verificación de esta versión exacta.