Что такое load factor в HashMap

Load factor определяет, при каком уровне заполнения HashMap должна быть увеличена емкость (capacity). По умолчанию равен 0.75, что означает: при заполнении 75% текущего размера, HashMap автоматически увеличивается вдвое (rehashing).

Пример:

HashMap<String, Integer> map = new HashMap<>(16, 0.5f);
// Здесь capacity=16, load factor=0.5
// Ресайз произойдет при 8 элементах (16*0.5)

Нюансы:

• Высокий load factor уменьшает частоту ресайзов, но увеличивает вероятность коллизий.
• Низкий load factor уменьшает коллизии, но требует больше памяти.
• При создании можно задать свой load factor (как в примере).