集合和 ConcurrentModificationException [重复]

Question

我每个循环都有一个 Set 类型。

当我遍历这个 Set 时，我会向它添加元素。

 for (Object o: Set) {
    //i do something and add to the set
  }

我不断收到ConcurrentModificationException。但我不知道如何添加到不会导致此异常的Set。我无法为每个不起作用的循环创建一个新的。

谁能指出我正确的方向？

Answer 1

你需要

• 使用不会触发 ConcurrentModifcationException 的 Set，例如ConcurrentXxxSet
• 在更改之前获取该集合的副本。

最简单的改变是

for (Object o: set.toArray()) {
    if (condition(o))
       set.add(something);
}

使用泛型可能是一个更简单的解决方案

Set<T> set = 
for(T t: new HashSet<T>(set)) {
   // something which might add to set
}

注意：这将防止它迭代您刚刚添加的元素。 注意 2：使用并发集可能会导致您看到添加的元素，也可能看不到。

如果您确实需要在添加元素时查看元素，则可能需要使用列表，或者也可以使用列表。

List<T> list = new ArrayList<>(set);

for(int i = 0; i < list.size(); i++) {
    T t = list.get(i);

    if (condition)
        // if it is not a duplicate
        if (set.add(something))
            list.add(something);
}

这将使您能够以可靠的方式查看已添加到循环中的元素。注意：需要注意不要创建无限循环并耗尽内存。

另一种方法是使用队列而不是列表。这可能会更好，但我怀疑效率较低。

Queue<T> q = new ConcurrentLinkedQueue<>(set);

for(T t : q) {
    if (condition)
        // if it is not a duplicate
        if (set.add(something))
            q.add(something);
}

Answer 2

你可以创建一个临时的Set 并将你的元素添加到这个临时集合中，当你完成所有元素的遍历后，将临时集合中的值添加到原始集合中

例子：

Set<Integer> originalSet;
//stuff where you fill your original Set
Set<Integer> tempSet = new Set<Integer>();

for(Integer i : originalSet) {
    tempSet.add(<integerToAdd>);
}
originalSet.addAll(tempSet);