Каким образом реализуется хранение данных внутри пустой структуры Map?

В Java пустая структура Map изначально не содержит элементов и обычно реализуется с помощью внутренней структуры данных, например, массива или хэш-таблицы с нулевой или минимальной емкостью.

При создании пустого Map (например, HashMap) выделяется внутренняя структура хранения, но она пуста — нет ни ключей, ни значений. В случае HashMap это обычно массив бакетов (корзин), где каждый бакет может содержать цепочку элементов с одинаковым хэш-кодом.

Пример:

Map<String, Integer> map = new HashMap<>();
// Внутри map есть массив бакетов, но он пуст
System.out.println(map.size()); // 0

Таким образом, пустой Map хранит внутренние структуры для организации данных, но не содержит никаких пар ключ-значение до тех пор, пока не будут добавлены элементы.