Czy możesz wyjaśnić, co oznacza parametr load factor w strukturze danych HashMap?

Параметр load factor (коэффициент загрузки) в структуре данных HashMap определяет отношение количества элементов к размеру внутреннего массива (бакетов). Он показывает, насколько заполнена хеш-таблица.

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

Например, если размер массива 16, а load factor 0.75, то при добавлении 12-го элемента произойдёт расширение:

• Load factor = количество элементов / размер массива
• 12 / 16 = 0.75

Это помогает избежать слишком большого количества коллизий и поддерживать быструю работу HashMap.