HashMap的put方法过程
2021-08-25 18:28:06 0 举报
K8s容器编排系统
作者其他创作
大纲/内容
直接插入
是
把链表转为红黑树
链表
往红黑树当中插入键值对
判断table是否为空or null
resize()扩容或者初始化数组
红黑树
end
判断当前链表长度是否大于8
直接覆盖
table[i] == null
start
扩容
计算索引与逻辑判断
准备插入
否
++size>threshold
判断table是否为TreeNode
去根据key的hash得到我的数组插入index的位置
0 条评论
回复 删除
下一页