地图深拷贝方法[重复]

Question

public Map<String, List<Integer>> deepCopy(Map<String, List<Integer>> map) {
    Map<String, List<Integer>> res = new HashMap<>();
    for (String s : map.keySet()) {
        res.put(s, map.get(s));
    }
    return res;
}

此方法是对地图进行深层复制。我相信我写的方法有一些问题，但我找不到

Answer 1

res.put(s, map.get(s));

您不会创建原始List 的副本。它仍然是同一个 Object，“复制”的对象会受到原始 Object 的突变的影响。

您也不会创建字符串的副本，即 Map 的键。您复制的地图中的字符串将具有相同的引用。

Answer 2

最简单的就是这样做：

res.put(s, new ArrayList<>(map.get(s));

这样您不会复制对列表的引用，而是创建一个新列表，因此是深层复制。