是否抛出 ConcurrentModificationException 取决于系统

Question

我正在使用 Iterator 编写一段代码，当我从 Windows 上的 IDE 运行程序时，在 a 行收到 ConcurrentModificationException -

  LinkedList ll =new LinkedList();
  . . .
  . . . 
  Iterator iter = ll.iterator();
  int i=0;
   while (iter.hasNext()) {
       // GrammarSection agrammarSection = (GrammarSection) iter.next();  //a
       String s1 = (String) iter.next();
        ll.remove(i);
        i++;
   }

这是预期的，因为我在迭代时修改列表，因此快速失败迭代器会抛出异常并发修改异常。但是，当我在带有 apache 服务器的 unix 中运行此代码时，迭代器的下一个方法不会抛出任何异常。那么，并发修改异常是否取决于操作系统级别？

Answer 1

不，不应该。无论如何它应该崩溃。

我想它在不同的 JVM 上可能会有所不同，但根据 官方规范，链表上的迭代器应该是快速失败的。

操作系统与它无关。

Answer 2

我发现问题可能是什么。当列表有 2 个元素时，hasNext() 返回 false 并且它可以正常工作。如果列表有 3 个或更多元素，则会在各处抛出异常。因此，请确保您的列表具有正确数量的元素。

至于操作系统依赖性 - java 代码

无论如何都不依赖于操作系统 - 使用 iter.remove() - 它将从底层列表中删除元素而不会导致异常。

您的方法的问题在于您正在修改基础列表，而迭代器不知道该修改的任何内容。所以你必须通过迭代器来执行它。

Answer 3

那么，并发修改是否
异常取决于操作系统级别？

它确实有一些 JMV 依赖性，但不在您展示的代码中。

// LinkedLists have a member variable called modCount
// which is an integer which holds the count of modifications
// made on the list with methods like list.add() list.remove() etc.
LinkedList ll =new LinkedList();
. . .
. . . 
// When the iterator is created here, it copies the current modCount
// of the LinkedList into a member of its own called expectedModCount
Iterator iter = ll.iterator();
int i= 0;
while (iter.hasNext()) {
    // iter.next() calls a method called checkForComodification
    // which throws a ConcurrentModificationException if the
    // current modCount of the original LinkedList is different
    // from the expectedModCount on this iterator
    String s1 = (String) iter.next();
    ll.remove(i);
    i++;
}

当在不同线程中访问和迭代列表而没有正确同步时，对 LinkedList.modCount 进行的修改（当 LinkedList.add、LinkedList.remove > 等被调用）可能对执行迭代的线程不可见。因此，一般来说，不保证会抛出 ConcurrentModificationException。但在您展示的单线程代码中，不应该出现可见性问题，并且如果在 ll.iterator()< 之后成功调用 ll.remove() ，则应始终抛出异常/代码>。

Answer 4

使用 iter.remove() ； not ll.remove(i)

如果使用迭代器删除函数，则不会得到并发修改异常。

不过，回答你的问题； CME 不应依赖于操作系统级别。您的代码一定还有其他问题，为什么它没有在 unix 中抛出 CME。

顺便说一句，规范有以下评论

“请注意，无法保证迭代器的快速失败行为，因为一般来说，在存在不同步并发修改的情况下不可能做出任何硬保证。快速失败迭代器会抛出 ConcurrentModificationException因此，编写依赖于此异常的正确性的程序是错误的：迭代器的快速失败行为应该仅用于检测错误。”