HashMap在jdk8.0中的底层实现原理
前面我们总结了HashMap集合在jdk7.0中的底层实现原理,这个时候我们来着重叙述一个
jdk8.0中和jdk7.0中的底层实现的不同之处:
jdk8.0相较于jdk7.0在底层实现方面的不同
- new HashMap();在底层中没有直接创建一个长度为16的名为table的数组,而是创建了一个空数组
- 空数组不是null,空数组也是一个数组,只不过空数组中没有元素
- jdk8底层是Node[],而不是Entry[]
- Node是一个内部类,这个内部类实现了Entry接口
- 首次调用put(K key , V value)方法时,才创建了长度为16的数组
- jdk7中底层对HashMap的存储是通过 数组 + 链表 实现的,jdk8中底层对HashMap的存储是通过数组 + 链表+ 红黑树 实现的
- 当数组中某一个索引位置上以链表的形式存在元素个数> 8个,且当前数组的长度> 64时,这个时候此索引位置上的所有数据从使用链表存储会转换为使用红黑树进行存储
为什么当HashMap底层数组中同一索引位置处存在的元素个数> 8,且底层数组长度 > 64,时,我们底层的链表要变成红黑树?
可以提升查找元素的效率,因为我们的如果要查询一个元素的时候我们如果是数组 + 链表的方式,这个时候当我们查询元素到某一个索引时,这个时候就要将这个索引处的链表中的元素遍历一遍,如果使用数组 + 红黑树的方式,这时候当我们查询到某个索引位置时,我们不需要遍历这整个红黑树,我们只需要使用折半查找的方式来进行快速查找,也就大大提高了查询某一个元素的效率
jdk8中HashMap集合初始化和扩容都是使用的resize()方法
- 在jdk7中初始化时使用 inflateTable()方法,扩容使用的是resize()方法
|