Какой порядок элементов дает LinkedHashMap

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

Пример:

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

for (String key : map.keySet()) {
System.out.println(key); // Выведет one, two, three в порядке добавления
}

Также можно создать LinkedHashMap с доступом в порядке последнего использования (access-order), передав true в конструктор:
```java
LinkedHashMap<String, Integer> lruMap = new LinkedHashMap<>(16, 0.75f, true);

В этом случае при обращении к элементу он перемещается в конец списка.