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

В реализации HashMap в Java размер внутренней структуры бакетов определяется исходя из начальной емкости (initial capacity) и всегда является степенью двойки. Это сделано для оптимизации вычисления индекса бакета с помощью побитовых операций.

При создании HashMap, если не указана начальная емкость, используется значение по умолчанию (обычно 16). При добавлении элементов, если количество элементов превышает порог (threshold), который равен capacity * load factor (по умолчанию load factor = 0.75), происходит увеличение размера массива бакетов вдвое.

Размер массива бакетов — это количество «корзин», в которые помещаются элементы с одинаковыми хэш-кодами (после применения хэш-функции и маски). Размер всегда равен степени двойки, чтобы можно было быстро вычислять индекс бакета через операцию AND с (capacity - 1). Например:

int index = hash(key) & (table.length - 1);

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