Sobes.tech
Junior — Middle

Hoe verandert het aantal buckets in de HashMap-structuur bij het toevoegen van elementen?

sobes.tech AI

Antwoord van AI

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

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