Cum crește numărul de coșuri în tabelul hash HashMap la adăugarea elementelor?

În Java, numărul de coșuri (buckets) din HashMap crește atunci când adăugați elemente, iar numărul de elemente depășește pragul (threshold), care este egal cu capacity * load factor (implicit load factor = 0.75). La atingerea acestui prag, are loc o operațiune de redimensionare (resize), în timpul căreia dimensiunea array-ului de coșuri se dublează, iar toate elementele existente sunt redistribuite în noile coșuri, ținând cont de noua dimensiune.

Exemplu: dacă inițial capacity = 16, atunci la adăugarea a 12 elemente (16 * 0.75), se va face o extindere la 32 de coșuri.

Acest lucru permite menținerea unui timp eficient de acces și inserție, reducând numărul de coliziuni.