如何在Java中复制HashMap(不是浅拷贝)

Question

我需要复制一份,HashMap<Integer, List<MySpecialClass> >但是当我在副本中更改某些内容时,我希望原件保持不变.即,当我List<MySpecialClass>从副本中删除某些内容时,它会保留在List<MySpecialClass>原始内容中.

如果我理解正确,这两个方法只会创建浅层副本,这不是我想要的:

mapCopy = new HashMap<>(originalMap);
mapCopy = (HashMap) originalMap.clone();

我对吗？

有没有比这更好的方法来迭代所有键和所有列表项并手动复制它？

Answer 1

遗憾的是,这确实需要迭代.但是Java 8流程非常简单:

mapCopy = map.entrySet().stream()
    .collect(Collectors.toMap(e -> e.getKey(), e -> new ArrayList(e.getValue()));

编辑:在Java的更高版本中,e -> List.copyOf(e.getValue())将是首选.

Answer 2

你是对的,浅拷贝不符合你的要求.这将有副本List期从原来的地图,但这些List旨意指的是同一个List对象,以便于修改List从一个HashMap将出现在相应的List从另一个HashMap.

HashMap在Java中没有为Java 提供深度复制,因此您仍然需要遍历所有条目以及put新的条目HashMap.但是你也应该List每次复制一份.像这样的东西:

public static HashMap<Integer, List<MySpecialClass>> copy(
    HashMap<Integer, List<MySpecialClass>> original)
{
    HashMap<Integer, List<MySpecialClass>> copy = new HashMap<Integer, List<MySpecialClass>>();
    for (Map.Entry<Integer, List<MySpecialClass>> entry : original.entrySet())
    {
        copy.put(entry.getKey(),
           // Or whatever List implementation you'd like here.
           new ArrayList<MySpecialClass>(entry.getValue()));
    }
    return copy;
}

如果要修改单个MySpecialClass对象,并且更改未反映在List复制的s中HashMap,则还需要制作它们的新副本.

Answer 3

序列化为json，然后反序列化：

Map<String, Object> originalMap = new HashMap<>();
String json = new Gson().toJson(originalMap);
Map<String, Object> mapCopy = new Gson().fromJson(
    json, new TypeToken<Map<String, Object>>() {}.getType());

对于特殊的类，您可能需要编写一个自定义反序列化器。

Answer 4

只需使用 Apache Commons Lang - SerializationUtils.clone();

像这样的东西：

    Map<String, List<MySpecialClass>> originalMap = new HashMap();
    HashMap<String, List<MySpecialClass>> deepCopy = SerializationUtils.clone(new HashMap<>(originalMap));

还要确保 MySpecialClass 实现 Serialized 接口。

public class MySpecialClass implements Serializable{}