Porque ordenou? Aula sobre Map

E ai galera, beleza?

Notei que em todos os exemplos ao imprimir o resultado, seja usando forEach, values ou o for tradicional.. o resultado das idades é exibido em ordem crescente.

    Map<Integer, String> pessoas = new HashMap<>();
        pessoas.put(21, "Leonardo Cordeiro");
        pessoas.put(27, "Fabio Pimentel");
        pessoas.put(19, "Silvio Mattos");
        pessoas.put(23, "Romulo Henrique");

     System.out.println(pessoas.keySet());

     System.out.println(pessoas.values());

     for (Integer idade : pessoas.keySet()) {
            System.out.println(idade);
        }

    pessoas.keySet().forEach(idade -> {
            System.out.println(pessoas.get(idade));
        });

Saída

[19, 21, 23, 27]

[Silvio Mattos, Leonardo Cordeiro, Romulo Henrique, Fabio Pimentel]

19
21
23
27

Silvio Mattos
Leonardo Cordeiro
Romulo Henrique
Fabio Pimentel

Abraços!