Map接口认识-HashMap

前言：

本文源码为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