前言:
本文源码为JDK1.8,因为目前绝大数的企业的JDK已经都是1.8以上了,还在用1.7的已经很少了,并且1.7和1.8对于HashMap的区别大家都已经很清楚了,我也没仔细去看过1.7的源码,所以就不说1.7了,来直接上1.8的类结构图
首先根据这个总结几点:
- HashMap存储是无序的key,value结构数据的,键值不可重复,但可以为null
- HashMap的成员变量中size,table均为共享变量,并且相关的方法没有加同步措施,故HashMap线程不安全
- HashMap数据存储的基本结构是一个数组+链表,树后面再说
- HashMap的初始容量为0,第一添加元素的时候扩容,初始容量为16(跟ArrayList一样的机制第一次添加元素去初始化)
- HashMap的最大容量为2的30次方
- HashMap的负载因子为0.75
- HashMap的树化长度为链表长度超过8(某些人不要再问为啥是8了,没啥意义,HashMap的源码的注释已经写清楚了,根据数据统计概率来的,这个链表长度超过8的概率很小,所以定位8)
- Map的树化后移除元素非树化的长度为6
HashMap扩容问题
扩容条件:
1.初始化为空,第一次添加元素的时候会进行扩容
2.元素数量size大于当前的扩容数量(当前容量*负载因子)
3.链表准备树化的时候,但是当前HashMap的数组长度小于最小树化容量(64)时
扩容大小:
每次扩容都是数组变为原来的大小的两倍,所以扩容容量也是原来的两倍
扩容处理:
遍历原来的数组,对每个元素重新计算hash,重新put进入新的数组中
Node<K,V>[] newTab = (Node<K,V>[])new Node