Коллекции middle
Что такое load factor и resize?
Ответ
Порог 0.75 по умолчанию. При size >= capacity * loadFactor — resize: массив вдвое + перехеширование ВСЕХ элементов (дорого!). Совет: если знаешь количество элементов — задай initialCapacity = expectedSize / 0.75 + 1.
Разбор: Правильно: load factor по умолчанию 0.75; при size >= capacity * loadFactor массив удваивается с перехешированием всех элементов — операция дорогая, поэтому при известном размере задают initialCapacity. Ловушки занижают порог до 0.5, подменяют коэффициент роста (1.5 вместо 2), отрицают полное перехеширование или путают resize с treeify бакета при 8 элементах.
Хочешь так же по своей компании — с вопросами по грейдам и задачами? Закажи гайд или забери свежее в Telegram.