在 Java 中从 Map 分离 Collection 的最佳方法是什么？

Question

我从 HashMap 获取 HashSet，但我不希望我对 HashSet 的修改反映在 HashMap 值上。

做这样的事情的最好方法是什么：

HashSet<Object> hashset = new HashSet((Collection<Object>) hashmap.values());
//Something like ...
hashset.detach();
//Then i can modify the HashSet without modifying the HashMap values

编辑： 我必须修改 HashSet 中的一个元素，但我不想修改 HashMap 中的同一元素。

谢谢！！！

Answer 1

试试这个：

public MyType cloneObject(MyType o) {
    MyType clone = new MyType();
    // TODO copy the attributes of 'o' to 'clone' return the clone
    return clone; 
}

public void populateHashSet(HashMap<Object,MyType> hashMap) {
    HashSet<MyType> hashSet = new HashSet<MyType>();
    for (MyType o : hashMap.values()) {
        hashSet.add(cloneObject(o));
    }
}

也就是说，我会非常小心地制作对象的副本，除非对象的所有属性都是原始/不可变类型。如果您只是将属性对象引用复制到克隆中的对象引用，那么您的“克隆”仍然可以通过更改它引用的对象来在原始对象中产生副作用。

Answer 2

如果您尝试复制值并更改值的状态，则需要创建深层复制，这依赖于了解如何创建 Map 中保存的对象的副本作为值。希望这个测试能够说明我的意思。

@Test
public void testHashMap() throws Exception {
    final Map<Integer, TestContainer<Double>> hashmap = new HashMap<Integer, TestContainer<Double>>();
    final TestContainer<Double> t1 = new TestContainer<Double>(1d);
    final TestContainer<Double> t2 = new TestContainer<Double>(2d);
    hashmap.put(1, t1);
    hashmap.put(2, t2);

    // create a separate collection which can be modified
    final Set<TestContainer<Double>> hashset = new HashSet<TestContainer<Double>>(hashmap.values());
    assertEquals(2, hashmap.size());
    assertEquals(2, hashset.size());

    hashset.remove(t2);

    assertEquals(2, hashmap.size());
    assertEquals(1, hashset.size());

    // prove that we cannot modify the contents of the collection
    hashset.iterator().next().o += 1;

    assertEquals(2d, t1.o, 0d);
}

private static final class TestContainer<T> {
    private T o;

    private TestContainer(final T o) {
        this.o = o;
    }
}

Answer 3

你很接近：

Set<Object> set =  hashmap.values(); // is backed by the map

// create a new hashset seeded from the other set
Set<Object> hashset = new HashSet<Object>(set);

Answer 4

当您像这样从 hashMap.values() 创建 HashSet 时，它就已经“分离”了，因为修改 HashSet 不会影响它所构建的地图。

但是，如果您修改集合内的对象（例如调用其 setter），那么这些更改也将反映在 HashMap 内部（因为 >Set 和 Map 将引用同一个对象）。

解决这个问题的一种方法是为每个元素制作 防御副本（使用 clone() 或使用复制构造函数）。

另一种方法是使用不可变对象。

Answer 5

如果您根据代码片段的第一行创建一个新 HashSet，那么它已经是一个单独的集合。从集合中添加或删除项目不会更改您的 hashMap。当然，修改现有项目会 - 但那是另一回事，并且几乎总是一件非常糟糕的事情（假设您的修改影响对象平等）。