Jak se mění počet bucketů ve struktuře HashMap při přidávání prvků?

V jazyce Java je počet košů (vnitřních košů pro ukládání prvků) v HashMap zpočátku pevně stanoven (obvykle 16). Při přidávání prvků, pokud počet prvků překročí práh zatížení (výchozí 0,75), počet košů se zvýší: HashMap se rozšíří na dvojnásobek (násobí se 2). To se dělá ke snížení počtu kolizí a udržení výkonu operací vkládání a hledání.

Příklad: pokud je zpočátku 16 košů a počet prvků přesáhne 12 (16 * 0,75), velikost HashMap se zvětší na 32 košů a všechny prvky budou přerozděleny do nových košů.