Utilizei o iterator dentro da estrutura while para imprimir todos os valores. Na correção do professor foi chamado o método foreach, que é muito mais prático.
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");
Iterator<Integer> iterador = pessoas.keySet().iterator();
while(iterador.hasNext()) {
System.out.println(pessoas.get(iterador.next()));
}
}