Как перебрать все ключи Map

Метод keySet() возвращает представление (Set<K>) всех ключей карты, по которому можно итерироваться.

// for-each
for (String key : map.keySet()) {
    System.out.println(key);
}

// Stream API (Java 8+)
map.keySet().forEach(System.out::println);

Возвращаемый Set является view — он связан с оригинальной картой. Изменения в Map отражаются в keySet() и наоборот (удаление из keySet удаляет запись из Map). Добавление элементов через keySet() невозможно — вызовет UnsupportedOperationException.

На собеседовании: назовите keySet() и покажите, что знаете о view-семантике: изменения в Map видны в keySet() и наоборот.