HashMap源码分析之深入理解Put方法流程
2020-04-16 11:01:11 0 举报
登录查看完整内容
HashMap源码分析之深入理解Put方法流程
作者其他创作
大纲/内容
End
Y
resize - 扩容
N
直接覆盖
p.next == null
table[i] instanceof TreeNode
红黑树
判断table数组是否为空
p.hash == hash && key是否相等
hash(key)
tab长度小于64
Start
开始遍历链表
红黑树节点少于等于6时转为链表
转换为红黑树，并插入
插入前链表长度是否大于8
链表
确认数组索引i (n - 1) & hash
计算索引、逻辑判断
++size > threshold
红黑树插入键值对
直接插入
table[i] == null
扩容
0 条评论
回复 删除
下一页
