HashMap put 流程图解
2023-05-29 15:07:43 0 举报
HashMap put 流程图解,过程全解析
作者其他创作
大纲/内容
N
table==null或table.length==0
Y
覆盖value
key是否存在
++size > threshold
判断链表长度>8
根据key计算hash,得到数组下标
resize扩容
Start
转换红黑树
插入链表尾部
returnnull
插入数组
table[i]是否为TreeNode
遍历红黑树
遍历链表
table == null或table.length < 64
++modCount
插入红黑树
return oldValue
table[i]==null
put / putVal
收藏
收藏
0 条评论
回复 删除
下一页