Kaip keičiasi „HashMap“ struktūros kibirų skaičius pridedant elementus?

В Java HashMap число бакетов (внутренних корзин для хранения элементов) изначально фиксировано (обычно 16). При добавлении элементов, если количество элементов превысит порог загрузки (load factor, по умолчанию 0.75), происходит увеличение числа бакетов — HashMap расширяется в два раза (умножается на 2). Это делается для уменьшения количества коллизий и поддержания производительности операций вставки и поиска.

Пример: если изначально бакетов 16, а элементов становится больше 12 (16 * 0.75), размер HashMap увеличится до 32 бакетов, и все элементы перераспределятся по новым бакетам.