一：

 源代码是这样实现的：

SRE实战 互联网时代守护先锋，助力企业售后服务体系运筹帷幄！一键直达领取阿里云限量特价优惠。 
    static final int hash(Object var0) {
        int var1;
        return var0 == null ? 0 : (var1 = var0.hashCode()) ^ var1 >>> 16;
    }

原来的经过一次扰动函数之后的值^数组长度，得到所在数组下标值，相比直接^数组长度，碰撞次数少了很多

二：

https://www.cnblogs.com/yesiamhere/p/6653135.html

当数组长度为2的n次幂的时候，不同的key算得得index相同的几率较小，那么数据在数组上分布就比较均匀，也就是说碰撞的几率小，相对的，查询的时候就不用遍历某个位置上的链表，这样查询效率也就较高了。

三：

链表查询是线性的，会影响存取性能

 

扫码关注我们
微信号：SRE实战
拒绝背锅 运筹帷幄