Jak rośnie liczba koszy w tablicy haszującej HashMap podczas dodawania elementów?

W Java, liczba kubełków (buckets) w HashMap zwiększa się podczas dodawania elementów, gdy liczba elementów przekracza próg (threshold), który jest równy capacity * współczynnik obciążenia (domyślnie współczynnik obciążenia = 0.75). Po osiągnięciu tego progu następuje operacja rozszerzenia (resize), podczas której rozmiar tablicy kubełków podwaja się, a wszystkie istniejące elementy są ponownie rozdzielane na nowe kubełki z uwzględnieniem nowego rozmiaru.

Przykład: jeśli początkowa pojemność wynosi 16, to po dodaniu 12 elementów (16 * 0.75) nastąpi rozszerzenie do 32 kubełków.

Pozwala to na utrzymanie efektywnego czasu dostępu i wstawiania, zmniejszając liczbę kolizji.