Fiz o teste conforme abaixo:
public class Exercicio {
public static void main(String[] args) {
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");
pessoas.keySet().forEach(idade -> {
System.out.println(pessoas.get(idade));
});
}
}
Porém imprimiu os nomes e não as idades.