Гарантирует ли HashMap в Java порядок элементов при итерации?

Нет, HashMap не гарантирует никакого порядка элементов. Элементы размещаются в хэш-таблице на основе хэш-кода ключей и внутренней емкости (capacity). Порядок итерации может быть произвольным и даже измениться при увеличении размера таблицы (рехэшировании).

Классы для работы с порядком:

• LinkedHashMap – сохраняет порядок вставки элементов (или порядок доступа, если использован соответствующий конструктор).
• TreeMap – хранит элементы отсортированными по ключам (естественный порядок или компаратор).

Пример, демонстрирующий отсутствие порядка в HashMap:

Map<String, Integer> map = new HashMap<>();
map.put("zebra", 1);
map.put("apple", 2);
map.put("banana", 3);

// Порядок вывода ключей непредсказуем
System.out.println(map.keySet()); // Может вывести: [banana, zebra, apple]

Вывод: Если порядок важен, используйте LinkedHashMap или TreeMap.