HashMap put 过程
2021-08-08 16:53:49 5 举报HashMap put 过程
作者其他创作
大纲/内容
否
红黑树插入键值对
table[i]==nul
resize()扩容
直接插入
是
treeifyBin()方法判断tab == null || tab.length <64
table是否为空或者length=0
end
链表插入
链表长度是否大于8
HashMap put 过程
转换为红黑树插入键值对
开始遍历链表准备插入
put()/putVal()
直接覆盖value
++size>threshold
根据 key 计算hash，得到数组下标
是否为treeNode
key是否存在
0 条评论
下一页
