HashMap putVal()
2021-03-03 12:44:45 3 举报
登录查看完整内容
JDK1.8 HashMap putVal()方法逻辑
作者其他创作
大纲/内容
否
遍历链表p
是
tab[i] instanceof TreeNode
start
结束
key是否存在,同时对比hash和key值
覆盖原值
key是否相等
链表长度是否达到8
覆盖原值value
p的下一个节点
e=p.next()==null是否为尾节点
转换为红黑树
++size>threshold
table==null or length=0
tab[i = (n - 1) & hash]) == null
插入链表尾部
收藏
0 条评论
回复 删除
下一页