Реализация хэш-кода () в Java

Question

В рекомендациях по написанию хорошего hashCode (), написанного на языке Effective java, автор упоминает следующий шаг, если поле длинное.

Если поле длинное, вычислить (int)(f ^ (f >>> 32)).

Я не могу понять, почему это делается.Почему мы это делаем?

Answer 1

В Java long является 64-разрядным, а int является 32-разрядным.

Так что это просто берет старшие 32 бита и поразрядно-XOR их с младшими 32 битами.

Answer 2

Просто чтобы прояснить, вы хэшируете 64-битное значение в 32-битное.Кроме того, хорошая хеш-функция будет производить равномерное распределение значений (по понятным причинам!).

Вы можете игнорировать половину битов, но это даст вам половину возможных значений, создающих одно значение.Итак, вы хотите как-то учесть все биты при создании хеш-кода.

Варианты смешивания битов: AND, OR, XOR.Если вы подумаете об этом, AND и OR вообще не будут производить равномерное распределение значений.XOR делает, так что это единственный хороший выбор.

Answer 3

Потому что hasCode - это 32-битное целочисленное значение и длинная 64-битная. Вам нужен hashCode, чтобы отличаться для значений с одинаковым младшим 32-битным для каждой длинной, и эта функция должна это гарантировать.

Answer 4

hashCode возвращает int не долго.Хороший алгоритм hashCode пытается получить разные значения для разных входных данных.