static final int hash(Object key) {
int h;
return key == null ? 0 : (h = key.hashCode()) ^ h >>> 16;
//拿到它的 hashCode 赋给 H ,并且 与自身的高16位相与计算 //不断右移,让hash高16位参与运算,提高均匀分布,减少hash冲突
}
得到 hash 值后 便是计算索引下标的步骤
p = tab[i = (n - 1) & hash])
如果map的长度是 length 那index的值就从 0 ~ length-1。所以index需要尽可能的平衡,也就是分布均匀,不能某些位置上存储特别多的数据,某些位置上又特别少。
解决办法:
取模计算
hash值为int,index需要映射到0 ~ length -1,最直观的使用取模运算, index = hash值 % length
位运算
(n - 1) & hash
肯定是位运算的效率比较高!!!注意此时 n -1 是一个奇数