HashMap的put方法的具体流程
2023-03-18 23:52:02 8 举报HashMap的put方法的具体流程
作者其他创作
大纲/内容
key是否存在
开始
否
是
链表长度是否大于8
红黑树
在红黑树中直接插入
扩容
Resize()
Table[i]==null
++size > threshold
遍历链表
计算索引、逻辑判断
直接插入
链表
装换为红黑树
直接覆盖value
结束
插入结点
Table[i]是否是TreeNode
根据key计算数组索引值
Table为空或者length=0
0 条评论
下一页
