hashMap put 操作
2021-03-10 10:16:02 3 举报hashMap put 操作
作者其他创作
大纲/内容
Y
计算索引值位置
N
初始化数组
覆盖原有值
新建节点放入所以位置
新建树节点放入相应的位置
新建节点加入链表尾部
基本逻辑流程
链表流程
从根节点开始遍历红黑树
红黑树流程
put结束
返回null
开始
当前索引位置是否为红黑树节点
遍历当前链表，并计数
索引节点处的key是否相同
返回原本value
当前容器是否超过阈值
Map 是否初始化
节点数是否超过8个
计算hash值
是否存在相同的key
索引处是否已存在节点
转红黑树treeify()
开始扩容resize()
调整红黑树
是否存在key相同的节点
收藏
0 条评论
下一页
