jdk8 HashMap底层原理

1.HashMap: 作为Map的主要实现类,jdk1.2出现，线程不安全的，效率高，可以存储null的key和value，jdk7中其底层结构只有：数组+链表，jdk8中其底层结构：数组+链表+红黑树，以下只讲jdk8的

2.了解HashMap这几个属性：
1）DEFAULT_INITIAL_CAPACITY: HashMap的默认容量：16
2）DEFAULT_LOAD_FACTOR： Hash默认的加载因子：0.75
3）TREEIFY_THRESHOLD： 当链表中数据大于改默认值，则转换为红黑树，值为8
4）MIN_TREEIFY_CAPACITY：桶中的Node被树化时最小的hash表容量：64
5）threshold:扩容的临界值，等于容量 * 填充因子：16 * 0.75 =12

图解

3.过程
1.new HashMap(),注意：这里并没有像jdk7那样创建一个Entry类型的数组，只是赋值了加载因子

2.put操作，注意：jdk7是用Entry类型的数组来存储数据，jdk8是用Node类型的数组来存储数据，实际都是一样的，jdk8中内部类Node，实现了Entry接口

1）put()方法

2）根据key去计算其对应的哈希值

3）putVal()方法
3.1）情况一：当Node数组为空时，调用resize()方法构造Node数组

3.1.1）设置一些默认值，构造Node数组，并返回

3.2）情况二：Node数组不为空，而且根据key哈希值拿到Node数组对应的索引位置上的元素为空。根据key哈希值，获取到Node数组上的某个索引位置，判断此索引位置上有没有元素，如果没有元素，直接插入当前数据

3.2.1）newNode()方法，返回一个Node对象

3.3）情况三：Node数组不为空，而且根据key哈希值拿到Node数组对应的索引位置上的元素不为空，而且该哈希值与当前索引对应元素的哈希值相同时并且equals()返回true时，直接用后面的value覆盖之前的value

3.4）情况三：Node数组不为空，而且根据key哈希值拿到Node数组对应的索引位置上的元素不为空时，根据传入的key计算出的哈希值，循环去和哈希值对应的链表的数据逐个比较

3.4.1）这里有个地方要注意，当链表长度大于等于7时，并且数组长度大于64时，会生成红黑树

3.4.2）
3.4.3）转换成树