Корректный способ сделать это должно использовать принятый ответ, поскольку это является самым эффективным. Я нахожу, что следующий код выглядит немного более чистым.
for (String key: map.keySet()) {
System.out.println(key + "/" + map.get(key));
}