1. 首页
  2. 编程语言
  3. Java
  4. (002)HashMap$TreeNode之往红黑树添加元素 putTreeVal方法.docx

(002)HashMap$TreeNode之往红黑树添加元素 putTreeVal方法.docx

上传者: 2020-08-19 08:57:15上传 DOCX文件 27KB 热度 10次
HashMap之往红黑树添加元素-putTreeVal方法源码解读:当要put的元素所在数组索引位置已存在元素,且是红黑树类型时,就会调用putTreeVal方法添加元素到红黑树上,具体操作步骤如下: 1. 从根节点开始,到左右子树,层层递进,遍历红黑树,找到用于存放元素的合适位置;2.将元素放入指定位置,并修改链表/红黑树相关节点的前prev后next父parent子(left/right)指向;3.平衡红黑树;4.保证红黑树根节点是链表头节点
下载地址
用户评论