hashmap

152 阅读1分钟
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 是一个奇数

参考1

参考2