Question

我有以下代码抛出ConcurrentModificationException，因为我在同一个列表中使用了两个不同的迭代器，其中一个正在修改列表。因此，第二个迭代器在读取列表时抛出异常，因为其他迭代器已经修改了列表。

    List<Integer> list = new ArrayList<>();

    populate(list);//A method that adds integers to list

    ListIterator<Integer> iterator1 = list.listIterator();
    ListIterator<Integer> iterator2 = list.listIterator();

    while (iterator1.hasNext()) {
        if(iterator1.next() < 5)
            iterator1.remove();
    }

    while (iterator2.hasNext()){
        if(iterator2.next() < 5) {
         //Call handler   
        }
    }

我的问题是iterator2如何知道内部 list已被某些其他迭代器修改过，如果它尚未到达iterator1已删除的元素{ {1}}？如何判断其他iterator已经突变了list？一种方法可能是跟踪大小，但这不是原因，因为其他迭代器只能替换任何元素。

Answer 1

回答这样的问题的好方法是查看源代码，例如the source code for ArrayList。搜索ConcurrentModificationException。

你应该能够说出事情是这样的：

集合对象具有修改计数，从零开始，每当发生添加或删除或类似操作时都会增加。
创建迭代器对象时，我们将集合的当前修改计数存储在迭代器中。
每次使用迭代器时，它都会根据迭代器创建时获得的mod计数来检查集合的mod计数。如果这些值不同，则抛出异常。

在您的情况下，删除列表上iterator1执行的操作会更改列表的结构操作计数（modCount）。当要求iterator2删除时，它会看到它的expectedModCount，它最初收到0，与列表的当前mod计数不同。

应该注意it.remove是一个特例。当迭代器自行删除时，其expectedModCount会相应调整，以与基础列表保持同步。

Java中的迭代器如何知道何时抛出ConcurrentModification异常

1 个答案: