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

Аватар пользователя Иван Полежаев
Иван Полежаев
13 апреля 2023

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

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

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

0 0

Есть что добавить? Зарегистрируйтесь

или войдите в аккаунт

Отправляя форму, вы принимаете «Соглашение об обработке персональных данных» и условия «Оферты», а также соглашаетесь с «Условиями использования»

Курсы по программированию в Хекслете

Программирование

Веб-разработка

Разработка, верстка и деплой сайтов и веб-приложений, трудоустройство для разработчиков

Frontend-разработка

Разработка внешнего интерфейса сайтов и веб-приложений и верстка

Создание сайтов

Разработка сайтов и веб-приложений на JS, Python, Java, PHP и Ruby on Rails

Backend-разработка

Разработка серверной части сайтов и веб-приложений

Тестирование

Ручное тестирование и автоматизированное тестирование на JS, Python, Java и PHP

Аналитика данных

Сбор, анализ и интерпретация данных на Python

Интенсивные курсы

Интенсивное обучение для продолжающих

DevOps

Автоматизация настройки локального окружения и серверов, развертывания и деплоя

Математика для программистов

Обучение разделам математики, которые будут полезны при изучении программирования

Тест-драйв

JavaScript

Разработка сайтов и веб-приложений и автоматизированное тестирование на JS

Python

Веб-разработка, автоматическое тестирование и аналитика данных на Python

Java

Веб-разработка и автоматическое тестирование на Java

PHP

Веб-разработка и автоматическое тестирование на PHP

Ruby

Разработка сайтов и веб-приложений на Ruby on Rails

Go

Курсы по веб-разработке на языке Go

HTML

Современная верстка с помощью HTML и CSS

SQL

Проектирование базы данных, выполнение SQL-запросов и изучение реляционных СУБД

Git

Система управления версиями Git, регулярные выражения и основы командой строки

Бесплатные курсы

Бесплатные курсы по тестированию, дата-аналитике, верстке, программированию на Python, Java, PHP и JavaScript.

Похожие вопросы

1
ответ
1
ответ