Как расширяется hashmap java
4 года назад
Человек-Молекула
Ответы
0
HashMap в Java расширяется автоматически, когда его размер достигает порогового значения. По умолчанию пороговое значение равно 0,75 от начальной емкости.
- Когда количество элементов в 
HashMapдостигает порогового значения,HashMapувеличивает свою емкость в два раза. - После увеличения емкости все элементы из старой 
HashMapкопируются в новуюHashMap. - При этом каждый элемент пересчитывает свой индекс, чтобы быть размещенным в новом массиве элементов HashMap.
 
Этот процесс называется перехешированием (rehashing). Расширение HashMap занимает время и ресурсы, поэтому при проектировании HashMap важно правильно выбирать начальную емкость и пороговое значение, чтобы уменьшить количество перехеширований и повысить производительность.
3 года назад
Иван Полежаев





