有效Java hashCode()实现中的位移位

基本上,它将long的前32位与后32位异或。下面是一个分解版本:

// Unsigned shift by 32 bits, so top 32 bits of topBits will be 0,
// bottom 32 bits of topBits will be the top 32 bits of l
long topBits = l >>> 32;

// XOR topBits with l; the top 32 bits will effectively be left
// alone, but that doesn't matter because of the next step. The
// bottom 32 bits will be the XOR of the top and bottom 32 bits of l
long xor = l ^ topBits;

// Convert the long to an int - this basically ditches the top 32 bits
int hash = (int) xor;

回答您的评论:您有一个长值,必须将其转换为int才能成为散列的一部分(结果只能是32位)。你打算怎么做?你呢 能够 只有 前32位将被忽略,这不会使它成为一个很好的散列。这样,一位输入的变化 总是 导致哈希值的单个位发生更改。诚然,你仍然可以很容易地得到碰撞-改变 二者都 例如,第7位和第39位,或者其他任何一对32位的位置相隔——但这是必然的,因为你是从2开始的 可能值为2 ³²

它需要一个(64位) long l ,异或将上半部分和下半部分(各32位)转换为64位结果的下32位,然后只取下32位 (int) 演员阵容。