HashMap.put()
2020-07-29 09:16:21 16 举报
JDK1.8 HashMap 流程
作者其他创作
大纲/内容
遍历链表准备插入
是
扩容resize()
table<index>为NULL?
结束
否
哈希表长度是否大于threshold
根据key得到下标index
判断table[i]是否为红黑树
哈希表为空
直接赋值
红黑树直接插入
节点长度大于8?
key是否相等?
直接插入
链表插入
0 条评论
回复 删除
下一页