hashmap的put方法实现原理
2020-06-03 17:08:32 0 举报hashmap中put方法的实现原理
作者其他创作
大纲/内容
key是否存在
resize扩容
直接返回
new Node（）插入
按照2倍进行扩容16>>32二进制 速度快
根据key计算hash值获得插入数据的下标
是
调用resize判断是否需要扩容
否
HashMap map = new HashMap(); map.put(\"key1\
判断table[i]是否为空
不需要
插入key
table是否为空或者长度为0
需要
直接覆盖value
编写代码
收藏
0 条评论
下一页
