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

所需积分/C币:5 2020-06-18 00:48:06 27KB DOCX

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

...展开详情
img
Dylanu
  • 签到达人

    累计签到获取,不积跬步,无以至千里,继续坚持!
  • 分享达人

    成功上传6个资源即可获取

关注 私信 TA的资源

上传资源赚积分,得勋章
    最新推荐