HashMap put(K key, V value)方法
2020-10-10 11:36:30 0 举报HashMap put方法流程图
作者其他创作
大纲/内容
直接插入
遍历链表
是
否
resize扩容
tab.length < 64
红黑树插入结点
++modCount;++size
table[i] 是否为TreeNode
table[i] == null
存在hash和key均相同的结点
根据hash计算数组索引 i
table是否为nullor length==0
覆盖原来的value返回旧value
插入结点
链表转红黑树
size > threshold
start
end
hash相等&& key相等
链表长度是否大于8
0 条评论
下一页
