HashMap的put方法执行过程
2020-12-22 09:04:57 97 举报
HashMap的put方法执行过程
作者其他创作
大纲/内容
链表
在红黑树中插入健值
判断链表长度是否>8
把链表转换为红黑树
是
key相等
start
否
红黑树
准备插入
resize()扩容或者初始化数组长度
插入键值对,存在则覆盖
直接覆盖
++size > threshold
直接插入
判断table是否为TreeNode
去根据key的hash得到我的数组插入index位置
计算索引与逻辑判断
扩容
end
判断table是否为空 or null
table[i] == null
0 条评论
回复 删除
下一页