Что делает Load Factor

Load Factor определяет, при какой степени заполнения хэш-таблица (например, HashMap) будет увеличена в размере (rehash). Это число от 0 до 1, где 1 означает 100% заполнение. По умолчанию в HashMap loadFactor = 0.75, что означает: при заполнении 75% таблицы происходит увеличение capacity и перераспределение элементов.

Пример:

HashMap<String, Integer> map = new HashMap<>(16, 0.75f);
// При добавлении 12 элементов (16 * 0.75) произойдет resize

Зачем?

• Слишком высокий loadFactor (близкий к 1) уменьшает расход памяти, но увеличивает коллизии и замедляет операции.
• Слишком низкий (например, 0.5) уменьшает коллизии, но увеличивает расход памяти.
  0.75 — компромисс между производительностью и памятью.