HashMap put方法流程图
2020-04-15 17:42:33 0 举报
登录查看完整内容
HashMap put方法流程图
作者其他创作
大纲/内容
是
否
插入红黑树节点
是否为链表尾节点?
是否为红黑树?
判断++size是否大于阈值?
覆盖value
开始
判断是否存在key?
resize()初始化/扩容
遍历链表
判断tab(i)是否为null?
resize()扩容
根据key计算hash值获得index索引位置i
结束
判断是否为空?
插入节点
判断key是否存在?
![HashMap put方法流程图](https://www.processon.com/chart_image/template/thumb/5e96d7097621317c2b1aee31.png?tid=5e95c8a6e0b34d6feaac9070)
收藏
![条件结构流程图](https://www.processon.com/chart_image/template/thumb/5c935895e4b09a16b9ab8cc7.png?tid=5b20b6d0e4b068c2522454ee)
收藏
0 条评论
回复 删除
下一页