位置：首页-资讯-后端开发

HashMap插入相同key问题

2024-04-02 19:55

短信预约 -IT技能 免费直播动态提醒

HashMap插入相同key

HashMap插入的描述

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

我的问题

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

想法

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

贴上代码

import java.util.ArrayList;
import java.util.HashMap; 
public class MapAndLink { 
    public static void main(String[] args){ 
        HashMap<Integer, ArrayList> map = new HashMap<>();
        put(1, 1, map);
        put(1, 3, map);
        put(2, 2, map);
        put(3, 4, map);
        put(1, 3, map);
        System.out.println(map.toString());
    }
 
    public static void put(Integer key, Integer str, HashMap<Integer, ArrayList> map){
        ArrayList<Integer> list = map.get(key);
        if(list == null)
            list = new ArrayList();
        for(int i = 0; i < list.size(); ++i){
            if(list.get(i).equals(str))
                return;
        }
        list.add(str);
        map.put(key, list);
    } 
}

再贴上输出结果

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

HashMap的key能不能重复

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

我们看看实际代码

public enum Week {    
    WED;  
}

public class T {
    public static void main(String[] args) {
        
        Map a = new HashMap();
        // 枚举类型的一个 WED
        a.put(Week.WED, "星期二");        
        a.put("WED", "星期三");        
        System.out.println(a);
    }
}

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

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