CKTIS / Java
LinkedHashMap: ред на записите и LRU кеш
LinkedHashMap от java.util съхранява съответствия ключ–стойност. Примерът показва LRU кеш, ограничен до два записа.
Версия: Java SE 21; repository runtime, production runtime not attested
Синтаксис
new LinkedHashMap<K, V>(initialCapacity, loadFactor, accessOrder)
protected boolean removeEldestEntry(Map.Entry<K, V> eldest)java.util.LinkedHashMap по подразбиране използва реда на вмъкване и не сортира ключовете. Конструкторът LinkedHashMap(int,float,boolean) приема началния капацитет, коефициента на натоварване и accessOrder: false избира режим с ред на вмъкване, а true — режим с ред според последния достъп, от записа, до който е имало достъп най-отдавна, до този, до който е имало достъп най-скоро. Капацитетът не ограничава броя на записите. В Java 21 putFirst и putLast позволяват съществуващ запис да бъде преместен изрично съответно в началото или в края, дори в режим с ред на вмъкване.
Успешно извикване на get в режим на достъп премества записа в края; containsKey не променя реда. Така може да се създаде „LRU access-order cache“: премахва се записът, чийто последен достъп е бил най-отдавна.
Предефинирайте LinkedHashMap.removeEldestEntry така, че да връща size() > limit. След като put или putAll добави нов запис, върнатата стойност true води до премахването на първия запис в текущия ред; по подразбиране методът връща false.
Класът не е синхронизиран. Ако няколко нишки осъществяват едновременен достъп до картата и поне една от тях я променя структурно, е необходима външна синхронизация. В режим с ред според последния достъп дори извикването на get може да се счита за структурна промяна. Безопасно публикувана карта с ред на вмъкване може да се споделя само за четене, без да се синхронизира всеки достъп. Обхват: Java SE 21; продукционната среда за изпълнение не е потвърдена.
Примери
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);
}
}
Резултат
[A, B]
[B, A]
{A=1, C=3}
Показаният код и заявеният резултат са проверени в изолирана среда по метода, записан в доказателството за проверка на тази точна версия.