HashMap添加元素过程图解
2021-06-17 11:37:43 0 举报登录查看完整内容
HashMap添加元素过程图解, HashMap put元素过程图解, HashMap putVal元素过程图解
作者其他创作
大纲/内容
直接覆盖value
红黑树直接插入键值对
resize扩容
链表
否
是
0
把链表转为红黑树
end
++size > threshold当put后的集合大小大于阈值时(16*0.75)
table数组
15
key是否存在
HashMap插入数据的过程
4
1
......
开始遍历链表准备插入
6
JDK1.8之后:HashMap底层是由:数组+链表+红黑树组成
判断table是否为空或者length = 0
5
红黑树
table[i]是否为treeNode
2
将键值对插入链表中
put/putVal
...
3
table[i] == null
根据key计算hash，得到数组下标 i
判断链表长度> 8
直接插入
收藏
收藏
职业：本科
0 条评论
回复 删除
下一页
