Случвало ли ви се е да работите с LinkedHashMap…

Да, имам опит. LinkedHashMap в Java и Kotlin е имплементация на интерфейса Map. Тя съчетава свойствата на HashMap (бърз достъп по ключ O(1) средно) и LinkedList (запазва реда на добавяне на елементите).

Основни характеристики:

Запазване на реда: Итерацията върху елементите се извършва в реда, в който са били добавени.
Производителност: Добавянето, премахването и търсенето на елементи се извършва с амортизирана константна сложност (O(1)), както при HashMap.
Памет: В сравнение с HashMap, LinkedHashMap използва малко повече памет за съхраняване на връзките между елементите.
Режим на достъп: Може да бъде конфигуриран да запазва реда на достъп (последно използваните елементи се преместват в края на списъка), което е полезно за реализиране на прости кешове с политика за изтриване на най-малко използваните (LRU - Least Recently Used).

Пример за използване за LRU кеш:

// Създаваме кеш с максимален размер 5
// true в конструктора активира режима на достъп
LinkedHashMap<String, String> lruCache = new LinkedHashMap<>(5, 0.75f, true) {
    @Override
    protected boolean removeEldestEntry(Map.Entry<String, String> eldest) {
        // Премахва най-стария елемент, ако размерът надхвърля 5
        return size() > 5;
    }
};

lruCache.put("key1", "value1");
lruCache.put("key2", "value2");
lruCache.put("key3", "value3");
System.out.println(lruCache.get("key1")); // Достъп до key1, той се премества в края
lruCache.put("key4", "value4");
lruCache.put("key5", "value5");
lruCache.put("key6", "value6"); // Кешът превишава размера, премахва се най-старият (key2 или key3, в зависимост от достъпа)

System.out.println(lruCache);

// Създаваме кеш с режим на достъп (true)
val lruCache = object : LinkedHashMap<String, String>(5, 0.75f, true) {
    override fun removeEldestEntry(eldest: Map.Entry<String, String>?): Boolean {
        // Премахва най-стария елемент, ако размерът надхвърля 5
        return size > 5
    }
}

lruCache["key1"] = "value1"
lruCache["key2"] = "value2"
lruCache["key3"] = "value3"
println(lruCache["key1"]) // Достъп до key1, той се премества в края
lruCache["key4"] = "value4"
lruCache["key5"] = "value5"
lruCache["key6"] = "value6" // Кешът превишава размера, премахва се най-старият

println(lruCache)

LinkedHashMap е полезен, когато редът на итерация върху елементите е важен, както и за реализиране на прости LRU кешове.

Случвало ли ви се е да работите с LinkedHashMap?