为什么 Iterator.next() 会抛出 ConcurrentModificationException

Question

奇怪的是，这一小段代码抛出了上面提到的异常。 另外，看看网上发布的代码，这似乎是正确的：

import java.util.ArrayList;
import java.util.Iterator;

public class IteratorTest {

    ArrayList<Integer> arr = new ArrayList<Integer>();

    Iterator i = arr.iterator();

    public void show() {
        arr.add(2);
        arr.add(5);
        arr.add(9);

        while(i.hasNext()){
            System.out.println(i.next());
        }
    }
}

有什么建议吗？ 谢谢

Answer 1

此调用：

Iterator i=arr.iterator();

应该在您完成对 ArrayList 的所有写入之后。

因此，在您的代码中，在开始迭代之前执行此操作，如下所示：

Iterator i=arr.iterator();
while(i.hasNext()) {
...
}

Answer 2

这是因为您修改了通过 iterator() 获取 Iterator 和调用 next() 之间的支持列表。

迭代器的典型用法是：

for (Iterator<Integer> iter=arr.iterator(); iter.hasNext(); ) {
    Integer element = iter.next();
}

或者更好的是，使用新的 for-each 循环：

for (Integer element: arr) {
}

确保在循环外部对 Collection 执行添加操作。

Answer 3

您在实例化对象 IteratorTest 时定义了 Iterator。然后将一些数据添加到ArrayList，arr。

您现在已经修改了列表，因此 Iterator 的状态无效。

如果不使用 Iterator 来执行此操作，则无法使用 Iterator 来更改 ArrayList。

Answer 4

答案 4 在技术上是正确的，但这并不是因为使用了 for(;;) 或“foreach”循环而不是 while() 循环。这只是迭代器在类中声明的范围而不是方法的问题。首先，让我们看一下 hasNext() 和 next() 这两个方法的行为：

hasNext() 方法只是查询内部游标（指数）; next() 实际上使光标前进，因此这是可能引发异常的“修改”。如果您尝试使用在使用 next() 的方法之外声明和分配的迭代器，则代码将在第一个 next() 上引发异常，无论它是 for(;;) 还是 while()。

在答案 4 和 8 中，迭代器是在方法内本地声明和使用的。碰巧的是，由于 for(;;) 构造允许在循环执行之前首次声明和分配迭代器（这使得迭代器的作用域为 for(;; ) 并隐式地在方法中，使其“安全”）。我同意 for(;;) 习惯用法在语法上更清晰，并且将范围限制在最低执行级别，完全在 for(;;) 循环内。

答案 8 是正确的，因为迭代器是在方法内部本地分配和使用的。

但是，为了便于讨论，以下使用 while() 语句的方法在语法上是正确的、“安全的”并且从范围和引用的角度来看是不可修改的：

在类定义中的某处
...

ArrayList<String> messageList;

在类构造函数的某处

messageList = new ArrayList<String>(); 

添加一个方法...

public printMessages ( )
{

  Iterator<String> messageIterator = messageList.iterator();

  while (messageIterator.hasNext())
     {
     System.out.println(messageIterator.next());
     }

  System.out.flush();

}