Документация JDK относительно java.util. Состояния карты
Порядок карты определяется как порядок, в котором итераторы на представлениях набора карты возвращают свои элементы. Некоторые реализации Map, как класс TreeMap, делают определенные гарантии относительно их порядка; другие, как класс HashMap, не делают.
И документация относительно состояний TreeMap:
Карта отсортирована согласно естественному упорядочиванию ее ключей, или Компаратором, обеспеченным во время создания карты, в зависимости от которого используется конструктор.
Есть ли какая-либо реализация JDK Карты, которая использует порядок, что элементы были вставлены в карту как порядок?
Эта реализация отличается от
HashMap
тем, что поддерживает двусвязный список, проходящий через все его записи. Этот связанный список определяет порядок итераций, который обычно представляет собой порядок, в котором ключи были вставлены в карту ( порядок вставки ). Обратите внимание, что порядок вставки не изменяется, если ключ повторно вставляется в карту.