Какие знаешь реализации интерфейса Map, сохраняющие порядок элементов

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

1. LinkedHashMap - сохраняет порядок вставки элементов (по умолчанию) или порядок доступа (если создан с accessOrder=true). Пример:

Map<String, Integer> orderedMap = new LinkedHashMap<>();
orderedMap.put("a", 1);
orderedMap.put("b", 2); // Порядок: a, b

2. TreeMap - сортирует элементы по ключам (естественный порядок или через Comparator). Пример:

Map<String, Integer> sortedMap = new TreeMap<>();
sortedMap.put("b", 2);
sortedMap.put("a", 1); // Порядок: a, b

3. ConcurrentSkipListMap - потокобезопасная версия TreeMap, также сортирует элементы по ключам.

LinkedHashMap использует двусвязный список для сохранения порядка, TreeMap - красно-черное дерево. Выбор зависит от требований к производительности и необходимости сортировки.