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

Question

Если я использую HashSet с начальной емкостью 10 и коэффициентом нагрузки 0,5, то каждые 5 добавленных элементов HashSet будет увеличиваться или сначала HashSet увеличивается на 10 элементов, а после 15 в20 ат.емкость будет увеличена?

Answer 1

Коэффициент загрузки является мерой того, насколько полно HashSet может получить до того, как его емкость будет автоматически увеличена. Когда число записей в хеш-таблице превышает произведение коэффициента загрузки и текущей емкости, хеш-таблица перефразируется (то есть внутренние структуры данных перестраиваются), так что хеш-таблица имеет примерно вдвое больше сегментов.

источник

Answer 2

По умолчанию начальная емкость HashMap составляет 16, а коэффициент загрузки равен 0,75f (т. Е. 75% от текущего размера карты). Коэффициент загрузки показывает, на каком уровне емкость HashMap должна быть удвоена.

Например, произведение емкости и коэффициента нагрузки на 16 * 0,75 = 12. Это означает, что после сохранения 12-й пары ключ-значение в HashMap его емкость становится 32.

Answer 3

Это второй случай.LoadFactor для HashSet и hashMap является относительным фактором.