Como iterar sobre todos elementos no Map?

Se não temos índice, como fazer? Iremos iterar pelo for, mas agora com os valores que temos no mapa.

//o values transforma o Map em uma Collection
for (String valores : mapaDeUsuarios.values()) {
    System.out.println(valores);
}

Pode ser feito um for percorrendo as chaves também!

//keySet retorna um conjunto de chaves que é possivel percorre-lo
for (String chaves : mapaDeUsuarios.keySet()) {
    System.out.println(valores);
}

Atualizado