/
Вопросы и ответы
/
Java
/

Как расширяется hashmap java

Как расширяется hashmap java

4 года назад

Человек-Молекула

Ответы

0

HashMap в Java расширяется автоматически, когда его размер достигает порогового значения. По умолчанию пороговое значение равно 0,75 от начальной емкости.

  • Когда количество элементов в HashMap достигает порогового значения, HashMap увеличивает свою емкость в два раза.
  • После увеличения емкости все элементы из старой HashMap копируются в новую HashMap.
  • При этом каждый элемент пересчитывает свой индекс, чтобы быть размещенным в новом массиве элементов HashMap.

Этот процесс называется перехешированием (rehashing). Расширение HashMap занимает время и ресурсы, поэтому при проектировании HashMap важно правильно выбирать начальную емкость и пороговое значение, чтобы уменьшить количество перехеширований и повысить производительность.

3 года назад

Иван Полежаев

+7 800 100 22 47

бесплатно по РФ

+7 495 085 21 62

бесплатно по Москве

108813 г. Москва, вн.тер.г. поселение Московский,
г. Московский, ул. Солнечная, д. 3А, стр. 1, помещ. 20Б/3
ОГРН 1217300010476
ИНН 7325174845