🤔 По какому принципу увеличивается количество бакетов?
В структурах данных типа HashMap, бакеты (внутренние ячейки массива) увеличиваются при превышении порога загрузки (load factor).
Обычно при достижении 75% от текущей ёмкости, количество бакетов удваивается.
После расширения происходит ре-хеширование всех элементов, чтобы распределить их по новой таблице.
Ставь 👍 если знал ответ, 🔥 если нет
Забирай 📚 Базу знаний
Post #1975
2.19K
- 👍 11
- 🔥 1