那我问你HashMap的默认初始化长度是多少？

    我记得我在看源码的时候初始化大小是16

    你那知道为啥是16么？

    在JDK1.8的 236 行有1<<4就是16，为啥用位运算呢？直接写16不好么？

    HashMap的默认初始化长度是多少？ - 图1

    我再次陷入沉思，疯狂脑暴，叮！

    有了！

    面试官您好，我们在创建HashMap的时候，阿里巴巴规范插件会提醒我们最好赋初值，而且最好是2的幂。

    HashMap的默认初始化长度是多少？ - 图2

    这样是为了位运算的方便，位与运算比算数计算的效率高了很多，之所以选择16，是为了服务将Key映射到index的算法。

    我前面说了所有的key我们都会拿到他的hash，但是我们怎么尽可能的得到一个均匀分布的hash呢？

    是的我们通过Key的HashCode值去做位运算。

    我打个比方，key为”帅丙“的十进制为766132那二进制就是 10111011000010110100

    HashMap的默认初始化长度是多少？ - 图3

    我们再看下index的计算公式：index = HashCode（Key） & （Length- 1）

    HashMap的默认初始化长度是多少？ - 图4

    15的的二进制是1111，那10111011000010110100 &1111 十进制就是4

    之所以用位与运算效果与取模一样，性能也提高了不少！

    那为啥用16不用别的呢？

    因为在使用不是2的幂的数字的时候，Length-1的值是所有二进制位全为1，这种情况下，index的结果等同于HashCode后几位的值。

    只要输入的HashCode本身分布均匀，Hash算法的结果就是均匀的。

    这是为了实现均匀分布。