总结：HashMap的扩容机制

>一般扩容发生的时机：当你打算继续往这个HashMap存入元素的时候，HashMap的size大于等于HashMap容量的阀值。

jdk1.7 HashMap扩容原理：
【原理】：创建一个容量的新数组，重新计算每个元素在数组中的位置并且进行迁移。
【缺点】：
（1）扩容后每个元素需要重新计算hash。
（2） 链表中元素顺序 每次迁移后被倒置。
JDK1.8 HashMap扩容策略：
【想法】：HashMap是先插入然后再扩容，有的时候我们可能会想如果先增加数据总量，在并发线程中万一数据还没有写完，就被读取到了，相当于脏数据了，但是想一下HashMap本身就是线程不安全的，并发中使用HashMap本身就会有很多问题。
【原理】：1.8中在扩容HashMap的时候，不需要像1.7中去重新计算元素的hash，只需要看看原来的hash值新增的哪个二进制数是1还是0就好了，如果是0的话表示索引没有变，是1的话表示索引变成“oldCap+原索引”，这样即省去了重新计算hash值的时间，并且扩容后链表元素位置不会倒置。

【继续整理学习，总结中………………】