com.google.common.collect.Sets.SetView错误或功能?

时间:2011-12-13 14:32:24

标签: java collections guava

你好,我有这段代码:

public static void main(String[] args) {
    Set<Integer> set1 = new HashSet<Integer>();
    Set<Integer> set2 = new HashSet<Integer>();
    set1.add(1);
    set1.add(2);
    set1.add(3);
    set1.add(4);
    set1.add(5);

    set2.add(4);
    set2.add(5);
    set2.add(6);
    set2.add(7);
    set2.add(8);

    SetView<Integer> x = Sets.intersection(set1, set2);
    set1.removeAll(x);
    set2.removeAll(x);
}

然后抛出

Exception in thread "main" java.util.ConcurrentModificationException
    at java.util.HashMap$HashIterator.nextEntry(HashMap.java:841)
    at java.util.HashMap$KeyIterator.next(HashMap.java:877)
    at com.google.common.collect.Iterators$7.computeNext(Iterators.java:627)
    at com.google.common.collect.AbstractIterator.tryToComputeNext(AbstractIterator.java:141)
    at com.google.common.collect.AbstractIterator.hasNext(AbstractIterator.java:136)
    at java.util.AbstractSet.removeAll(AbstractSet.java:142)
    at com.Main2.main(Main2.java:30)
这是正常的吗?还是一个小虫......

1 个答案:

答案 0 :(得分:9)

SetView是这些集合交集的视图,而不是副本。来自Guava文档:

  

可以由其他集支持的集合的不可修改的视图;这个   视图将随着支持集的变化而变化。

因此,当您致电set1.removeAll(x)并传入视图时,您实际上是在尝试从set1移除而循环部分内容时。这就是ConcurrentModificationException

的原因

要实现您的目标,请查看SetView.immutableCopy()

例如:

SetView<Integer> intersectionView = Sets.intersection(set1, set2);
ImmutableSet<Integer> intersectionCopy = intersectionView.immutableCopy();
set1.removeAll(intersectionCopy);
set2.removeAll(intersectionCopy);