Порядок поиска правильного сегмента в java hashmap

Question

каков порядок поиска правильного сегмента в jash hashmap ??

В hashmap первое ведро находится с использованием метода hashcode, а затем мы перебираем его, используя метод equals, поэтому мой вопрос к первой части состоит в том, какова сложность поиска сегмента, в котором присутствует требуемый ключ.

Answer 1

Глядя на ведро - это O (1). Hashmap просто вычисляет хеш-код и использует его для индексации в ячейках сегментов.

Answer 2

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