В чем особенность LinkedHashMap

LinkedHashMap — это реализация Map, которая сохраняет порядок добавления элементов (или порядок доступа, если используется с флагом accessOrder).

Ключевые особенности:

1. Порядок элементов: По умолчанию сохраняет порядок вставки, но можно настроить на порядок доступа (accessOrder = true).
2. Производительность: Как и HashMap, обеспечивает O(1) для основных операций (put, get), но с небольшими накладными расходами из-за поддержки порядка.
3. Итерация: Итерация происходит в порядке добавления/доступа, что полезно для LRU-кэшей.

Пример:

LinkedHashMap<String, Integer> lhm = new LinkedHashMap<>(16, 0.75f, true);
lhm.put("a", 1);
lhm.put("b", 2);
lhm.get("a");  // Теперь "a" перемещается в конец при accessOrder=true
System.out.println(lhm);  // {b=2, a=1} (если accessOrder=true)