2
519mapss.put("name", "2");
mapss.put("name", "11");
System.out.println(mapss.get("name"));比如这样，输出的是11，有没办法取到2这个值呢？
以前记得得存进hashmap是先计算key的hashcode值，如果发现该位置为空，则存进；如果不为空，则形成链表。
难道不是这样吗？求大神解释
Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号
收藏
你的理解不全面。
HashMap会先用key的hash值来检查是否发生了hash碰撞，也就是对应的位置是否为空，这个没问题。问题是当发生了hash碰撞时，就会比较该位置上存储的每一个key是否与新存入的相等，如果相等就替换之，否则就在该位置增加一个值。很明显，你代码中的前后两个key是相同的，所以后面的会替换掉前面的。所以
HashMap的时间复杂度并不是O(1)，如果碰撞比较“激烈”那么其性能就会降低，解决办法是增加容量，从而减小碰撞几率，性能自然也就变高了。也就是所谓的空间换时间的做法。没办法
两个key完全一样