Что такое load factor и как он влияет на HashMap?

Load factor напрямую влияет на поведение HashMap при росте данных.

Определение

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

Формула порога расширения:

threshold = capacity * loadFactor

Как это работает

Когда количество элементов превышает threshold:

• создаётся новый массив большего размера

• все элементы перераспределяются

Значение по умолчанию

0.75 выбрано как компромисс:

• хорошая производительность

• умеренное потребление памяти

Когда менять load factor

• уменьшать → при большом количестве коллизий

• увеличивать → при жёстких ограничениях по памяти

Практический пример

Map<String, String> map = new HashMap<>(16, 0.75f);

Этот код задаёт:

• начальную ёмкость

• коэффициент загрузки

Вывод

Load factor позволяет тонко управлять поведением HashMap, но в большинстве случаев стандартного значения достаточно.