jdk1.8 hash函数 (h = key.hashCode()) 与 (h >>> 16) 异或
jdk1.8确定map坐标的方式是tab[(n-1)&hash] n代表map的length,由于绝大多数情况下 map的length的值小于2^16 (25536),所以大部分情况下是hash的低16位与map的length进行与运算(&),如下例子:
例子1:map的length为8,key的hashcode假设为24421231那么下标计算就是
tab[(8-1)&24421231]
1 000000000000000000000111 2 3 & 4 5 111101001010001101101111 6 7 ---------------------------------------- 8 9 000000000000000000000111 10 11 计算出map的坐标为7
上面是低三位进行运算,如果hash值的第三位更加随机那么结果就更加随机,那么如何让低三位更加随机 那么就是让hashcode与hashcode的高16位进行异或运算
如果
length=8时,下标运算结果取决于hashcode的低3位
length=16时,下标运算结果取决于hashcode的低4位
length=32时,下标运算结果取决于hashcode的低5位
length=2^n时,下标运算结果取决于hashcode的低n位
由于和(length-1)进行运算,length的长度多数情况下小于2^16,始终是hashcode的低16位参与运算,甚至更低,要是让高16位也参与运算那么下标就会更加散列.
& | 的运算结果会让结果偏向于0和1,没有更加均匀