Можешь перечислить реализации интерфейса Map, которые сохраняют порядок вставки элементов?

В Java есть несколько реализаций интерфейса Map, которые сохраняют порядок вставки элементов:

• LinkedHashMap — сохраняет порядок вставки элементов, а также может поддерживать порядок доступа (если включён режим access-order).

Другие реализации, такие как HashMap, не гарантируют порядок, а TreeMap сортирует элементы по ключу, но не сохраняет порядок вставки.

Пример использования LinkedHashMap:

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

// Итерация сохранит порядок: one, two, three
for (String key : map.keySet()) {
    System.out.println(key);
}