Что хотят услышать интервьюеры:

Да, Map можно обходить напрямую, но не как коллекцию с индексами, а через его представления: keySet(), values() или entrySet(). Для доступа одновременно к ключу и значению обычно используют именно entrySet(). Это самый удобный и эффективный способ итерироваться по парам ключ-значение.

Определение:

Map в Java — это структура данных для хранения пар «ключ → значение». У самого Map нет прямого метода iterator(), но он предоставляет набор представлений, по которым можно итерироваться.
Для обхода всех пар используют entrySet(), потому что каждый элемент там — это объект Map.Entry, содержащий и ключ, и значение.

Пример использования:

import java.util.HashMap;
import java.util.Map;

public class Main {
    public static void main(String[] args) {
        Map<String, Integer> map = new HashMap<>();
        map.put("apple", 3);
        map.put("banana", 5);
        map.put("orange", 2);

        for (Map.Entry<String, Integer> entry : map.entrySet()) {
            System.out.println(entry.getKey() + " = " + entry.getValue());
        }
    }
}

Пояснение кода:

Код создаёт HashMap, заполняет его тремя парами ключ-значение и затем проходит по entrySet() в цикле for-each.
На каждой итерации из объекта Map.Entry извлекаются ключ через getKey() и значение через getValue().
Если нужно обходить только ключи, можно использовать keySet(), а если только значения — values().
Код не требует дополнительных структур данных, потому что Map уже предоставляет нужные представления для итерации.

Ключевые моменты:

Прямо по самому Map итерироваться нельзя, но можно по его представлениям.
Для одновременного доступа к ключу и значению чаще всего используют entrySet().
keySet() подходит, когда нужны только ключи.
values() подходит, когда нужны только значения.
При обходе через entrySet() не нужно отдельно вызывать get() по ключу, что обычно удобнее и эффективнее.

Можно ли осуществлять непосредственную итерацию по ключам и значениям в объекте Map?