迭代器并发修改异常

Question

如果在doSomething（）中修改了列表，则此代码将抛出Concurrent Modification Exception。 是否可以通过将代码封装在某个同步块中来避免它？

List l = Collections.synchronizedList(new ArrayList());

// normal iteration -- can throw ConcurrentModificationException
// may require external synchronization
for (Iterator i=list.iterator(); i.hasNext(); ) {
  doSomething(i.next());
}

Answer 1

• 如果要从列表中删除项目，可以通过调用iterator.remove()而不是list.remove(iterator.next())

• 如果你要添加一个项目 - 好吧，创建一个迭代列表的副本并将其添加到那里

• 如果上面的代码片段是同一方法的一部分，那么您不需要同步列表或同步块 - 没有其他线程可以访问本地列表。

Answer 2

您可以修改Collection在遍历它，如果你通过这样做Iterator接口。 您可以使用Iterator.remove()删除元素。

Answer 3

List l = Collections.synchronizedList(new ArrayList());

synchronized(l) { 
   // normal iteration -- can throw ConcurrentModificationException
   // may require external synchronization
   for (Iterator i=list.iterator(); i.hasNext(); ) {
      doSomething(i.next());
   }
}

Answer 4

在迭代它时，您无法修改它。 同步在这里没有用。

编辑：我忘了迭代器确实有remove方法。 所以有可能删除。

Answer 5

我同意其他人关于Iterator和remove()看法。

---

关于同步，我想补充一点，同步旨在控制不同线程之间的交互。

对象通常会同步多个方法，而另一个方法则会调用另一个方法。 所以语言设计者决定同一个线程在同步时不被自己阻止。

另外，考虑一下，它是一个等待自己的线程，你有一个壮观的饥饿视角！ ;-)

因此，这回答了您的一个问题：通过同步代码无法避免此问题。

Answer 6

使用CopyOnWriteArrayList而不是同步的Array List