По какому принципу увеличивается количество бакетов?

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

Это удвоение позволяет сохранить эффективность операций вставки и поиска, минимизируя количество коллизий и обеспечивая амортизированное время доступа.

Пример:

// При превышении порога
if (size > threshold) {
    resize(); // размер бакетов удваивается
}

private void resize() {
    int newCapacity = oldCapacity * 2;
    // создаём новый массив и перераспределяем элементы
}