Java8中HashMap三大步骤解惑

    Java中有很多重点，其中HashMap就是考查一个程序员基础的一个重点，所以在这里记录一下自己学习HashMap时产生的一些疑问跟最后的思路整理。

    首先参考大婶的博客(https://blog.youkuaiyun.com/login_sonata/article/details/76598675)

    了解HashMap的人都知道其中会有三个重要的步骤

     1、取hash值 2、高位运算 3、取模运算

    在上一篇博客因为太多可能会觉得比较繁杂，总的看下来会有两个问题可能存在一些问题(虽然说之前博客已经解释的很好了= =但是我反复理解了半天，把一些问题提炼出来(假装简洁一点))

一、为什么hashmap的底层数组总是2的n次方


相对来说素数导致冲突的概率要小于合数，这里用2的n次方主要是为了在取模和扩容的时候做优化

高位运算:通过hashCode()的高16位或低16位实现的:（h=k.hashCode()）^(h>>>16)(在取模运算之前)

(高位运算的作用就是当table比较小的时候，确保高低bit都可以参与到hash的计算中，不会有太大的开销，使其分布哈希表更均匀)--重点

取模的时候用到的是h&（length-1）运算等价于对length取模，更加有效率

二、扩容


扩容的时候数组会增大一倍，其对应的字节也会在高位增加1，此时再进行高位运算(hashCode^数组字节)，不需要再计算hash值，只需要看hash值新增的那个bit是1还是0就好，是0表示所有没变，是1的话

索引变成"原索引+oldCap"

    话说我其实也很想像别的大婶哥哥一样，在写自己的博客的时候加上一个段子让看技术的时候显得幽默易懂，结果发现自己根本没有这样的天赋。mmp~~