Как HashMap расширяется при заполнении?

В Java HashMap расширяется, когда количество элементов превышает определённый порог, обычно это load factor (по умолчанию 0.75) умноженный на текущий размер массива (capacity). При достижении этого порога создаётся новый массив с увеличенным размером (обычно вдвое больше), и все существующие записи перераспределяются (rehash) в новый массив.

Примерно это выглядит так:

• Изначально capacity = 16
• Load factor = 0.75
• Максимальное количество элементов до расширения = 16 * 0.75 = 12
• При добавлении 13-го элемента происходит расширение

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