При каких условиях происходит увеличение размера внутреннего массива (Bucket) в HashMap?

В Java HashMap увеличивает размер внутреннего массива (бакетов) при достижении определённого порога заполнения, чтобы сохранить эффективность операций вставки и поиска.

Основные условия увеличения размера:

• Когда количество элементов в HashMap превышает произведение текущего размера массива на коэффициент загрузки (load factor). По умолчанию коэффициент загрузки равен 0.75.
• При добавлении нового элемента, если текущая загрузка превысит этот порог, происходит операция resize — внутренний массив увеличивается (обычно вдвое), и все существующие элементы перераспределяются по новым бакетам.

Например, если размер массива 16, а коэффициент загрузки 0.75, то при добавлении 13-го элемента произойдет увеличение массива до 32.

Это позволяет поддерживать низкую вероятность коллизий и высокую производительность.