Сталкивались ли вы с 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, если с доступом к key1)

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-кэшей.