HashMap не гарантирует сохранение порядка элементов, потому что использует хеш-таблицу для хранения данных, в которой порядок элементов не гарантирован. 23

При добавлении записей на карту каждый ключ может генерировать разное целое число с помощью хэш-функции. 5 Например, если при добавлении «Apple» генерирует 4, «Pear» — 3, а «Papaya» — 0, то при выводе значений из HashMap они не будут располагаться в том же порядке, что и при вставке. 5

Если требуется предсказуемость порядка элементов при обходе коллекции, лучше использовать LinkedHashMap, который сохраняет порядок добавления элементов. 2

Также стоит учитывать, что даже если хеш-таблица больше, чем набор данных, и была выбрана хорошая хэш-функция, это не гарантирует того, что коллизии не возникнут. 1