深入理解JDK1.8 HashMap

本过程参考网上资料以及哔哩哔哩网站鲁班学院-周瑜老师的讲课内容进行整理，仅供学习使用。感谢各位大佬！如有侵权请联系。

1、整体结构

   JDK1.8的HashMap相比于1.7，结构多了红黑树，也就是在变成数组+链表+红黑树的结构

2、主要变量

3、构造方法

  与JDK 1.7 一样

4、put过程

       

  4.1 如果当前是红黑树，插入过程

  4.2 如果节点超过8，链表转红黑树的过程【先将链表转换为TreeNode，其实他是红黑树节点，也是双向链表，然后再以第一个节点为root节点进行红黑树转换】

    这两个过程比较难，我也不懂，经过一系列的左旋、右旋、变色等骚操作，转换为红黑树。转换过程需要遵循红黑树规则，最后转为红黑树

   （1）每个节点或是红的，或是黑的

   （2）根节点是黑的

   （3）每个叶节点是黑的(最后那层)

   （4）如果一个节点是红的，则它的两个儿子都是黑的

   （5）对每个节点，从该节点到其子孙节点的所有路径上，包含相同数目的黑节点

5、扩容过程

7、get过程

     与1.7没啥太大区别，只不过多了红黑树的取值