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