有效Java hashCode（）实现中的位移

Question

我想知道是否有人可以详细解释

(int)(l ^ (l >>> 32));

在以下哈希码实现中执行（由eclipse生成，但与有效Java相同）：

private int i;
private char c; 
private boolean b;
private short s;
private long l;
private double d;
private float f;

@Override
public int hashCode() {
    final int prime = 31;
    int result = 1;
    result = prime * result + i;
    result = prime * result + s;
    result = prime * result + (b ? 1231 : 1237);
    result = prime * result + c;
    long t = Double.doubleToLongBits(d);
    result = prime * result + (int) (t ^ (t >>> 32));
    result = prime * result + Float.floatToIntBits(f);
    result = prime * result + (int) (l ^ (l >>> 32));
    return result;
}

谢谢！

Answer 1

基本上，它对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;

回答您的评论：您有一个long值，必须将其转换为int才能作为哈希的一部分（结果必须仅为32位）。你打算怎么做？您 可以 只使用低32位-但这意味着
仅 高32位的更改将被忽略，这不会使其成为一个很好的哈希。这样，输入的单个位的改变 总是 导致哈希的单个位的改变。诚然，您仍然可以轻松地发生冲突-
例如，将第7位和第39位 都 更改，或者将其他任何一对32位位置分开-但是，既然您将要从2 64个可能的值更改为2 32。