【文件属性】：
文件名称：(002)HashMap$TreeNode之往红黑树添加元素-putTreeVal方法.docx
文件大小：27KB
文件格式：DOCX
更新时间：2020-06-18 00:48:06
HashMap TreeNode putTreeVal 红黑树 源码解读
HashMap之往红黑树添加元素-putTreeVal方法源码解读：当要put的元素所在数组索引位置已存在元素，且是红黑树类型时，就会调用putTreeVal方法添加元素到红黑树上，具体操作步骤如下：
1. 从根节点开始，到左右子树，层层递进，遍历红黑树，找到用于存放元素的合适位置;2.将元素放入指定位置，并修改链表/红黑树相关节点的前prev后next父parent子(left/right)指向；3.平衡红黑树；4.保证红黑树根节点是链表头节点