JDK1.8-HashMap-Put操作源码流程解析

1.Put 操作流程图

2.当put操作发生hash冲突的时候，会用拉链法解决冲突。但是如果在同一内存地址冲突的数据超过8个时，并且这个时候Node数组的容量大于 等于64，那么这个时候再在该位置添加元素会把单链表变成双向链表最后再转换成红黑树来进行存储数据。采用红黑树存储数据目的是在该冲突的地址查询数据的时候能够更快，提高查询效率。存储结构转换图：

3.红黑树为了保证其特定，在插入元素的时候会不停的左右旋转。 

4.根据源码分析得知：

• 根结点一定是黑色
• 红色结点下面如果有孩子的话，一定是两个黑色结点
• 每次往红黑树里面插入元素的话，一定是红色
• 结点到其叶子结点黑色结点的数量一定相同

5.链表转成红黑树结构以后，通过moveRootToFront(Node<K,V>[] tab, TreeNode<K,V> root)方法，确保红黑树的root结点一定是双向链表的头结点。通过这样的办法，通过hashCode值找到数组位置，找到该数组的头结点，发现是红黑树，才会去遍历整棵红黑树，从而找到目标结点的值。

6.红黑树