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

Количество бакетов в хеш-таблице увеличивается обычно по принципу удвоения размера при достижении определённого порога заполнения, называемого load factor (коэффициент загрузки). Например, в стандартной реализации Java HashMap начальный размер бакетов — 16, и при достижении заполненности около 75% (load factor = 0.75) происходит увеличение количества бакетов в два раза (32, 64 и т.д.).

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

Пример:

HashMap<String, Integer> map = new HashMap<>();
// При добавлении элементов, когда количество элементов превысит 0.75 * currentCapacity,
// размер бакетов увеличится вдвое автоматически.