本过程参考网上资料以及哔哩哔哩网站鲁班学院-周瑜老师的讲课内容进行整理,仅供学习使用。感谢各位大佬!如有侵权请联系。
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没啥太大区别,只不过多了红黑树的取值