Recorrer un HashMap

El uso de un hashmap en Java es una gran utilidad para almacenar datos, pero casi siempre se olvida como recorrerlo, aqui esta la solucion:

HashMap  map = new HashMap();
map.put("clave1","valor1");
map.put("clave2","valor2");
Iterator itr = map.entrySet().iterator();
while (itr.hasNext()) {
  Map.Entry e = (Map.Entry)itr.next();
  System.out.println("clave: "+e.getKey()+"valor:"+e.getValue());
}