hashmap中存进相同的key是后进的将前面的值覆盖掉，有没办法可以取到先存进的值？

Question

mapss.put("name", "2"); mapss.put("name", "11"); System.out.println(mapss.get("name")); 比如这样，输出的是11，有没办法取到2这个值呢？以前记得得存进hashmap是先计算key的hashcode值，如果发现该位置为空，则存进；如果不为空，则形成链表。难道不是这样吗？求大神解释

Answer 1

没办法
两个key完全一样

Answer 2

HashMap会先用key的hash值检查table 位置， 如果这个位置没有值就放入，如果有值，就用equals() 分别比较key 如果相等就替换该value 值。如果不等就放在链表的首位并next指针指向下一个entry

Answer 3

你的理解不全面。HashMap会先用key的hash值来检查是否发生了hash碰撞，也就是对应的位置是否为空，这个没问题。问题是当发生了hash碰撞时，就会比较该位置上存储的每一个key是否与新存入的相等，如果相等就替换之，否则就在该位置增加一个值。很明显，你代码中的前后两个key是相同的，所以后面的会替换掉前面的。

所以HashMap的时间复杂度并不是O(1)，如果碰撞比较“激烈”那么其性能就会降低，解决办法是增加容量，从而减小碰撞几率，性能自然也就变高了。也就是所谓的空间换时间的做法。