java——hasCode是如何对应到数组索引的？为什么HashMap的initailCapacity要设置成2的n次幂？为什么要树化hashMap？

一：

源代码是这样实现的：

    static final int hash(Object var0) {
        int var1;
        return var0 == null ? 0 : (var1 = var0.hashCode()) ^ var1 >>> 16;
    }

原来的经过一次扰动函数之后的值&数组长度：

tab[(n - 1) & hash]

得到所在数组下标值，相比直接^数组长度，碰撞次数少了很多

二：

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

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

三：

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