一、动机
由于(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) 时,会将链表结构变成红黑树 。