可以从源码中看出hash值都是通过与自身值异或和自身异或
hash & (length-1);
hash求余之后将hash值减小,为了避免hash碰撞(求于之后就有两个hash值相等),这个时候需要扰动函数
扰动函数:计算出来的hash值更加不确定还减少hash碰撞
扰动函数原理:
扰动函数————(h = key.hashCode()) ^ (h >>> 16) 表示: 将key的哈希code一分为二。其中: 【高半区16位】数据不变。 【低半区16位】数据与高半区16位数据进行异或操作,以此来加大低位的随机性。 * 注意:如果key的哈希code小于等于16位,那么是没有任何影响的。只有大于16位,才会触发扰动函数的执行效果。