Iterator e hasmap

[andbin]

Cioè se ho capito bene mi stai dicendo che potrei benissimo usare dei for each?

Certo, di base si può benissimo usare il "for-each" di Java 5. Il Set delle chiavi, il Set delle entry e il Collection dei valori sono tutte cose "iterabili".
Poi a seconda di cosa devi fare (e se usi Java 8+) puoi anche sfruttare la Stream API o altri metodi di Map specifici.