Сталкивались ли вы с LinkedHashMap?

Да, сталкивался. LinkedHashMap в Java и Kotlin – это имплементация интерфейса Map. Она сочетает свойства HashMap (быстрый доступ по ключу O(1) в среднем) и LinkedList (сохраняет порядок вставки элементов).

Основные особенности:

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

Пример использования для LRU-кэша:

java