Какой начальный размер у HashMap?

Отличный вопрос! Он позволяет проверить не только знание API, но и понимание внутреннего устройства одной из самых важных коллекций в Java.

Краткий ответ

Начальный (initial) размер (capacity) у HashMap, созданного конструктором по умолчанию new HashMap<>(), равен 16. Это значение хранится в статическом поле DEFAULT_INITIAL_CAPACITY.

Однако, важное уточнение: начальный коэффициент загрузки (load factor) по умолчанию равен 0.75. Это означает, что HashMap будет увеличивать свой размер (производить rehash) не когда в нём 16 элементов, а когда их станет 16 * 0.75 = 12.

Подробное объяснение и внутреннее устройство

Чтобы понять смысл этих параметров, нужно немного заглянуть "под капот".

Что такое capacity (вместимость)?

Это не количество элементов в мапе, а размер внутреннего массива Node<K,V>[] table, в котором хранятся buckets (ведра/корзины). Каждая корзина может содержать цепочку узлов (в случае коллизий) или дерево (в Java 8+ для длинных цепочек).

// Фрагмент из исходного кода HashMap (Java 17)
public class HashMap<K,V> extends AbstractMap<K,V> implements Map<K,V>, Cloneable, Serializable {
    /**
     * The default initial capacity - MUST be a power of two.
     */
    static final int DEFAULT_INITIAL_CAPACITY = KakaoTalk_Photo_2024-12-30-17-23-46;

    /**
     * The load factor used when none specified in constructor.
     */
    static final float DEFAULT_LOAD_FACTOR = 0.75f;

    // Внутренний массив корзин
    transient Node<K,V>[] table;
}

Почему именно 16 и степень двойки?

• Производительность: Операция определения индекса корзины для ключа выполняется не через медленную операцию hash % capacity, а через быстрое побитовое &: hash & (capacity - 1). Это работает корректно только если capacity является степенью двойки. 16 (2^4) — эмпирически подобранный компромисс между памятью и необходимостью частого ресайза.
• Расширение: При увеличении размера (удвоении) данные из старых корзин очень красиво перераспределяются между двумя новыми благодаря тем же побитовым операциям.

Роль Load Factor (коэффициента загрузки)

Это пороговое значение заполнения, при достижении которого HashMap автоматически увеличивает свой размер (capacity) примерно вдвое. Значение 0.75 — золотая середина, выбранная на основе статистики:

• Если выше (ближе к 1): Экономится память, но резко возрастает длина цепочек в корзинах (коллизий), что снижает производительность операций get() и put() до O(n) в худшем случае.
• Если ниже (ближе к 0): Операции выполняются очень быстро (мало коллизий), но тратится много памяти на пустые корзины, и ресайз происходит чаще.

Конструкторы, позволяющие задать начальные параметры

HashMap предоставляет гибкость:

// 1. По умолчанию: capacity=16, loadFactor=0.75
HashMap<String, Integer> map1 = new HashMap<>();

// 2. С заданной начальной capacity (будет округлена ВВЕРХ до ближайшей степени двойки!)
// Здесь реальная capacity станет 32 (так как 20 -> ближайшая степень двойки сверху = 32)
HashMap<String, Integer> map2 = new HashMap<>(20);

// 3. С заданной capacity и loadFactor
HashMap<String, Integer> map3 = new HashMap<>(32, 0.5f);

// 4. Создание из другой мапы (capacity рассчитывается так, чтобы вместить элементы с учётом loadFactor)
Map<String, Integer> otherMap = ...;
HashMap<String, Integer> map4 = new HashMap<>(otherMap);

Важные практические выводы для QA Engineer

1. Производительность в тестах: Если ты заранее знаешь примерное количество элементов (например, 1000), то инициализация new HashMap<>(1000) сэкономит ресурсы и время. Без этого мапа будет вынуждена выполнить несколько ресайзов (16 -> 32 -> 64 -> 128 -> 256 -> 512 -> 1024), копируя данные каждый раз.
2. Понимание коллизий: При нагрузочном тестировании (performance testing) высокий коэффициент коллизий может быть "красным флагом". Это может быть связано с плохой hashCode()-функцией ключевых объектов.
3. Детерминированность в тестировании: Для воспроизводимости некоторых сценариев (например, связанных с порядком обхода) может потребоваться понимание, как элементы распределяются по корзинам.
4. Проверка требований: Если в требованиях к системе есть пункты о потреблении памяти или времени отклика, выбор начальных параметров HashMap (и других коллекций) может быть важным фактором их выполнения.

Таким образом, простой ответ "16" открывает дорогу к глубокой дискуссии о внутреннем устройстве, влияющем на производительность, память и стабильность приложения — областях, критически важных для качественного инженерного тестирования.