Метод entrySet() возвращает набор пар ключ-значение (Map.Entry) из коллекции Map. Сам по себе entrySet() не гарантирует сортировку элементов.

Критерий сортировки зависит от конкретной реализации Map:

В HashMap порядок элементов не определён (неотсортирован).
В LinkedHashMap элементы упорядочены в порядке вставки.
В TreeMap элементы отсортированы по ключу согласно естественному порядку ключей или переданному компаратору.

Таким образом, если вы вызываете entrySet() у TreeMap, то элементы будут отсортированы по ключу. В других реализациях порядок может быть произвольным или сохранённым по вставке.

Пример:

Map<String, Integer> map = new TreeMap<>();
map.put("b", 2);
map.put("a", 1);
for (Map.Entry<String, Integer> entry : map.entrySet()) {
    System.out.println(entry.getKey() + "=" + entry.getValue());
}
// Выведет:
// a=1
// b=2

Какой критерий используется для сортировки элементов, если обратиться к методу entrySet() в коллекции?