AI
推荐
模板社区
专题
登录
免费注册
首页
流程图
详情
Jdk8-HashMap源码
2021-11-29 17:45:58
0
举报
分享方式
使用 (￥3)
Jdk8-HashMap源码
HashMap源码
JDK8
源码
模版推荐
作者其他创作
大纲/内容
红黑树
开始
key是否存在
remove
put
是否是TreeNode
否
node = p;
节点是否不为空
返回值
判断桶是否为空
是否找到该节点
是
扩容-resize
结束
扩容
删除
获取下一个节点
afterNodeRemoval
链表
table!=null
获取第一个
遍历链表准备插入
值是否匹配
删除该节点
根据key计算hash，以及得到桶的位置i
红黑树直接插入
getNode
节点类型是否属于TreeNode
++size > threshold
获取该节点
最后一条记录是否匹配
getTreeNode
get
覆盖value
插入
链表长度是否大于8
链表插入，如果key存在则覆盖value
转换为红黑树，插入key-value
为空则返回空；不为空返回e.value
找要删除的节点
get(Object key)
table是否为空
收藏
立即使用
架构
收藏
立即使用
Jdk8-HashMap源码
收藏
立即使用
Jdk7-HashMap源码流程图
打不死的小强
职业：本科
去主页
Collect
Get Started
8
Collect
Get Started
JDK源码分析-HashMap
Collect
Get Started
8
Collect
Get Started
8
评论
0
条评论
下一页
Document
