Hashmap 存值
2022-01-19 09:48:52 3 举报
登录查看完整内容
HashMap存值操作
作者其他创作
大纲/内容
存在
没有元素
判断数组是否为null
hash算法，找到存储位置
空的话，扩容resize()
不存在，是链表
判断存储位置是否有元素
map.put()
非空
判断size是否达到临界值，要扩容否
（链表）判断链表长度，>=8得变成红黑树
是树上的节点，直接插入
有元素
不存在，是红黑树
新值覆盖老值
增加修改次数
new Node直接插入
判断传入的key是否存在
收藏
0 条评论
回复 删除
下一页
