& 0x7FFFFFFFF)% hashmap_size добивается цели

в которой будет храниться запись (пара ключ-значение). Идентификатор корзиныhashvalue/buckets length.

Хеш-карта состоит из сегментов; объекты будут помещены в эти группы на основе идентификатора группы.

Любое количество объектов может фактически попасть в одно и то же ведро на основе ихhash code / buckets length значение. Это называется «столкновением».

Если многие объекты попадают в одно и то же ведро, при поиске их метод equals () будет вызван для устранения неоднозначности.

Количество столкновений косвенно пропорционально длине ковша.

Сам хеш рассчитывается поhashCode() метод объекта, который вы пытаетесь сохранить.

То, что вы видите здесь, это вычисление «корзины» хранить объект на основе хешаh, В идеале, чтобы избежать столкновений, вы должны иметь такое же количество сегментов, как и максимально достижимое значениеh - но это может быть слишком требовательным к памяти. Поэтому у вас обычно меньше ковшей с опасностью столкновения.

Еслиh скажем, 1000, но у вас есть только 512 сегментов в базовом массиве, вам нужно знать, куда поместить объект. Обычноmod операция наh было бы достаточно, но это слишком медленно. Учитывая внутреннее свойствоHashMap что основной массивalways имеет количество ковшей, равное2^nинженеры Sun могли бы использовать идеюh & (length-1)это делаетпобитовое И с числом, состоящим из всех1's, практически читая толькоn младшие биты хеша (что совпадает сh mod 2^n, толькоmuch Быстрее).

Пример:

     hash h: 11 1110 1000  -- (1000 in decimal)
   length l: 10 0000 0000  -- ( 512 in decimal)
      (l-1): 01 1111 1111  -- ( 511 in decimal - it will always be all ONEs)
h AND (l-1): 01 1110 1000  -- ( 488 in decimal which is a result of 1000 mod 512)