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

Question

Load factor — это коэффициент заполнения HashMap.
Он определяет, при каком количестве элементов происходит расширение карты.
Стандартное значение — 0.75.
Меньший load factor снижает коллизии, но увеличивает расход памяти.
Больший load factor экономит память, но ухудшает производительность.

YeaHub · Accepted Answer

Load factor напрямую влияет на поведение HashMap при росте данных.ОпределениеLoad factor — это коэффициент, определяющий допустимую плотность элементов в хеш-таблице.Формула порога расширения:threshold = capacity * loadFactor Как это работаетКогда количество элементов превышает threshold:создаётся новый массив большего размеравсе элементы перераспределяютсяЗначение по умолчанию0.75 выбрано как компромисс:хорошая производительностьумеренное потребление памятиКогда менять load factorуменьшать → при большом количестве коллизийувеличивать → при жёстких ограничениях по памятиПрактический примерMap map = new HashMap<>(16, 0.75f); Этот код задаёт:начальную ёмкостькоэффициент загрузкиВыводLoad factor позволяет тонко управлять поведением HashMap, но в большинстве случаев стандартного значения достаточно.