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位的异或值