Что такое LinkedHashMap

LinkedHashMap — это реализация Map, которая сохраняет порядок вставки элементов. В отличие от HashMap, где порядок не гарантирован, LinkedHashMap использует двусвязный список для поддержания порядка элементов.

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

• По умолчанию сохраняет порядок вставки (insertion-order).
• Можно настроить на порядок доступа (access-order) с помощью флага accessOrder в конструкторе (используется в LRU-кэшах).
• Итерация происходит быстрее, чем в HashMap, так как порядок предсказуем.

Пример:

Map<String, Integer> linkedMap = new LinkedHashMap<>();
linkedMap.put("one", 1);
linkedMap.put("two", 2);
linkedMap.put("three", 3);

// Выведет в порядке вставки: one=1, two=2, three=3
System.out.println(linkedMap); 

Использование в LRU-кэше:

Map<String, Integer> lruCache = new LinkedHashMap<>(16, 0.75f, true) {
    @Override
    protected boolean removeEldestEntry(Map.Entry<String, Integer> eldest) {
        return size() > 3;
    }
};