Что такое load factor в HashMap и что происходит при его достижении?

Load factor в HashMap — это коэффициент заполнения, определяющий, насколько заполнена таблица. Обычно он равен отношению количества элементов к размеру массива бакетов.

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

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