Коллекции middle
Что такое load factor?
Ответ
Пороговое соотношение size / capacity (по умолчанию 0.75), при превышении которого таблица расширяется. То есть когда size превышает 75% от capacity, capacity увеличивается в 2 раза и все элементы перехэшируются под новый размер.
Разбор: Load factor — это пороговое соотношение size/capacity (по умолчанию 0.75), при превышении которого таблица расширяется вдвое и все элементы перехэшируются под новую capacity. Ловушки: это не фиксированное число элементов, а коэффициент; при resize именно происходит rehash; а порог 0.75 не имеет отношения к преобразованию бакета в дерево (там фигурируют пороги TREEIFY_THRESHOLD=8 и др., а не load factor).
Хочешь так же по своей компании — с вопросами по грейдам и задачами? Закажи гайд или забери свежее в Telegram.