hashmap中存进相同的key是后进的将前面的值覆盖掉怎么取到先存进的值？
mapss.put("name", "2");
mapss.put("name", "11");
System.out.println(mapss.get("name"));比如这样，输出的是11，有没办法取到2这个值呢？
以前记得得存进hashmap是先计算key的hashcode值，如果发现该位置为空，则存进；如果不为空，则形成链表。
难道不是这样吗？
展开
收起
1
条回答
写回答
写回答
-
我说我不帅他们就打我，还说我虚伪你的理解不全面。HashMap会先用key的hash值来检查是否发生了hash碰撞，也就是对应的位置是否为空，这个没问题。问题是当发生了hash碰撞时，就会比较该位置上存储的每一个key是否与新存入的相等，如果相等就替换之，否则就在该位置增加一个值。很明显，你代码中的前后两个key是相同的，所以后面的会替换掉前面的。
所以HashMap的时间复杂度并不是O(1)，如果碰撞比较“激烈”那么其性能就会降低，解决办法是增加容量，从而减小碰撞几率，性能自然也就变高了。也就是所谓的空间换时间的做法。2019-07-17 18:53:40赞同 展开评论 打赏
问答标签：
版权声明：本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
相关问答
问答排行榜
最热
最新
推荐问答
