七叶笔记 » java编程 » HashMap插入相同key问题

HashMap插入相同key问题

HashMap插入相同key

HashMap插入的描述

使用HashMap在插入操作时,会通过equal方法判断key是否相同。如果相同,则将覆盖对应的value;不相同才使用新的“桶”。

我的问题

当往HashMap中插入数据,即使有相同的key,但是能不能不进行覆盖操作,而是把新的value放在原有的value附近能够找到的位置?

想法

呃,其实大概方向就是通过一个HashMap<Integer, ArrayList>实现。。。

贴上代码

再贴上输出结果

{1=[1, 3], 2=[2], 3=[4]}

HashMap的key能不能重复

今天测试同学给我提了一个bug,我看了bug描述很快定位了bug问题原因,乍一看这个问题的时候我当时很惊讶,HashMap的key应该是不允许重复的啊,为啥我put了两个一样的key,map中居然存入了两个一模一样个的key值,真是奇了怪了

我们看看实际代码

我们debug看一下这个map的返回结果:

看到结果没有,两个一模一样的key,看到这里我就稍稍有一点懵了,这时我马上想到了Hashmap的底层实现,其中put方法的底层是调用putVal(has(key),val,....),key是由传入的参数经过hascode()计算得出的,既然map里存了两个相同的key,那么它们的hascode一定是不相同的,继续看has()方法的底层,实际就是调用了传入这个Object.hascode(),这时其实答案就已经浮出水面了,问题点就是出在我传入的两个key的类型上,虽然我们表面看枚举WED和字符串的值是相同的,可是它们对应的类型一个是String,一个是Enum,这时候我们继续看源码可以发现,String和Enum的hascode是完全不同的

从这里我们可以看出来,实际我们存入map中的key是我们的枚举类Week,而另一个则是String类型的一个字符串,既然知道了问题的原因,那么我们就有了相应的解决办法。

我们知道在使用枚举类型时,如果不指定枚举中常量的值,默认是直接返回这个常量name的,但是返回的这个name并不是String类型,而是一个Enum类型,所以在使用枚举类型时候一定要注意。

说下重点 在判断常量值是否相等的时候,要么重新value方法,要么使用name().toString()方法来进行校验。除此之外,我们在使用HashMap的时候,如果在不指定<?,?>key和value的类型的时候,切记不要想当然的认为看到的key相同,存入的key就一定是相同的。

结论:Hashmap中的key是不允许重复的,我们看到的重复只是程序欺骗了我们的双眼。

以上为个人经验,希望能给大家一个参考,也希望大家多多支持七叶笔记。

相关文章