Как и когда происходит увеличение количества корзин в HashMap?

Увеличение количества корзин в HashMap (процесс, называемый ресайзинг или рехеширование) происходит при добавлении нового элемента, когда текущее количество элементов (size) превышает произведение емкости (capacity) и коэффициента загрузки (loadFactor).

По умолчанию начальная емкость равна 16, а коэффициент загрузки — 0.75.

Формула для определения порогового значения: threshold = capacity * loadFactor.

Когда size > threshold, HashMap создает новый массив корзин, как правило, вдвое большей емкости, и перемещает все элементы из старых корзин в новые. Этот процесс может быть затратным по времени и ресурсам, особенно для больших карт.

При перемещении элементов вычисляется новый индекс корзины для каждого элемента, используя новую емкость.

// Пример, когда может произойти ресайзинг
Map<String, Integer> map = new HashMap<>(10, 0.8f); // начальная емкость 10, loadFactor 0.8
// threshold = 10 * 0.8 = 8
map.put("one", 1); // size = 1
map.put("two", 2); // size = 2
// ...
map.put("eight", 8); // size = 8. При следующем put размер станет 9
map.put("nine", 9); // size = 9. Так как 9 > 8, происходит ресайзинг.
// Новая емкость станет 20, threshold = 20 * 0.8 = 16