HashMap在JDK1.7和1.8中的比较

一、动机

    由于（HashMap在JDK1.7和1.8中的比较）这个知识点是面试中的高频考点，所以写篇博客望帮助到更多人。

二、比较之前的基础知识

1、 hashMap的底层结构：哈希表

     JDK7：数组+链表

    JDK8：数组+链表+红黑树

2、源码分析：（针对JDK8来分析）

     JDK8：hashmap中维护了Node（为红黑树TreeNode做准备）类型的数组table，当Hashmap创建对象时，loadFactor（负载因子）初始化为了0.75,；table还是保持默认值null

   当第一次添加时，将初始table容量为16，临界值为12

   每次添加调用putVal方法：

      （1）、先获取key的二次哈希值，再进行取“与”运算，得出存放位置index

      （2）、判断该存放位置table[index]是否有元素，如果没有直接存放

                 如果该存放位置上已有元素，则进行继续判断：

                                                               如果和当前元素的key值相等，则覆盖

                                                               如果不相等，则继续判断是否是链表结构还是树状结构

     （3）、将size更新，判断是否超过了临界值，如果超过了，则需要重新resize()进行2倍扩容，并打乱原来顺序，重新排列

    （4）、当一个桶（table）中的链表的节点数>=8 && 桶的总个数（table的容量）>= 64 时，会将链表结构变成红黑树结构。

     3、（重点）JDK7和JDK8的区别：

          （1）、JDK7：创建hashMap对象时，则初始化table容量为16

                      JDK8：创建hashMap对象时，没有初始化table，仅仅只是初始化负载因子。当只有第一次添加时才会初始化table容量为16 。

          （2）、JDK7：table的类型为Entry

                      JDK8：table的类型为Node

          （3）、JDK7：哈希表为数组+链表，不管链表的总结的数是多少，都不会变成树结构

                       JDK8：哈希表为数组+链表+红黑树，(节点数>=8） &&桶的总个数（table的容量）>= 64) 时，会将链表结构变成红黑树 。