HashMap put方法流程图
2020-04-15 17:42:33 0 举报
HashMap put方法流程图
作者其他创作
大纲/内容
是
否
插入红黑树节点
是否为链表尾节点?
是否为红黑树?
判断++size是否大于阈值?
覆盖value
开始
判断是否存在key?
resize()初始化/扩容
遍历链表
判断tab(i)是否为null?
resize()扩容
根据key计算hash值获得index索引位置i
结束
判断是否为空?
插入节点
判断key是否存在?
收藏
收藏
0 条评论
下一页