Question

Java一段代码看不明白，在线等

static int hash(int h) {
// This function ensures that hashCodes that differ only by
// constant multiples at each bit position have a bounded
// number of collisions (approximately 8 at default load factor).
h ^= (h >>> 20) ^ (h >>> 12);
return h ^ (h >>> 7) ^ (h >>> 4);
}

Answer 1

保证hashCode 不同的算法，很多人都研究这个算法，算法很多
这个怎么保证的我不知道
但是我可以给你解释下算式
int 是4位byte的 4*8=32bit 一也注意到了12+20=32
h ^= (h >>> 20) ^ (h >>> 12);意味着h=h的前12位不变+中间的8位位中间的8位和前8位异或值+后12位为后12位和前间12位和9-20位的异或值（+不是加法是连接，一共32位）
h ^ (h >>> 7) ^ (h >>> 4); 之后再用类似的方式
新h=前4位不变+前3位和5-7位异或值+前25位和后25位和4-28位的异或值

Answer 2

h>>>20是无符号右移运算，就是将int类型的h的二进制数字位往右移动，左边移出来的空位补上0。
h ^= (h >>> 20) ^ (h >>> 12);即为h = h ^ ((h >>> 20) ^ (h >>> 12));按位异或运算。如果h和((h >>> 20) ^ (h >>> 12))仅当两个对应的二进制位不相同时，结果为1；否则结果为0。下面的return就不用说啦。。。

Answer 3

移位运算符。。。。不懂！飘过。。。。。。。。。。。