hash() реализация в java

Question

Я просматриваю класс HashMap в Java. Я понимаю, что емкость хэш-таблицы составляет 2 от мощности количества ведер (емкость 16 означает четыре ведра). Когда вызывается put (ключ, значение), key.hashCode() выводит целочисленное число, и эта новая добавленная пара (ключ, значение) помещается на основе количества кодов buckets.hashCode()%. Но следующее фактическое выполнение в HashMap.class

static final int hash(Object key) { 
    int h; 
    return (key == null) ? 0 : (h = key.hashCode())^(h >>> 16); 
} 

Из приведенного выше кода, я не могу понять, как делает установку key.hashCode() значение в ведра произойдет.

Answer 1

Этот код не «подходит» хэш-коду к ковшикам, он «просто» расширяет хэш-код, делая верхние биты более значимыми. Здесь javadoc этого метода.

Вычисляет key.hashCode() и расширяет (XOR) более высокие бит хэша, чтобы опустить. Поскольку в таблице используется маскирование «сила-два», наборы хэшей, которые различаются только в битах выше текущей маски, всегда будут сталкиваться. (Среди известных примеров - наборы Float-ключей, содержащие последовательные целые числа в маленьких таблицах.) Таким образом, мы применяем преобразование, которое распространяется на воздействие более высоких бит вниз. Существует компромисс между скоростью, полезностью и качеством распространения битов. Поскольку многие общие наборы хэшей уже достаточно распределены (так что не извлекайте выгоду из распространения), и потому что мы используем деревья для обработки больших множеств коллизий в бункерах, мы просто XOR немного смещаем биты самым дешевым способом уменьшить системную потерю, а также для включения влияния наивысших битов, которые в противном случае никогда не использовались в вычислениях индекса из-за границ таблиц.

Фактическое установки на ведер делается в методе getNode(int, Object):

first = tab[(n - 1) & hash] 

, где hash является результатом hash(Object) и n является размер хеш-таблицы.