Sería algo de este estilo:
Map map; (supongamos que está definido ya y que tiene datos)
Collection keys = map.keySet();
Iterator itKeys = keys.iterator();
while (itKeys.hasNext()){
Object contenido = itKeys.next(); // Aqui, contenido es (key,value), un Map.Entry
....
....
}