Есть ли в HashMap порядок

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

Если нужен порядок вставки, используйте LinkedHashMap (сохраняет порядок добавления). Для сортировки по ключам — TreeMap.

Пример:

Map<String, Integer> hashMap = new HashMap<>();
hashMap.put("z", 1);
hashMap.put("a", 2);
System.out.println(hashMap.keySet()); // Может вывести [a, z] или [z, a]