ListIterator和并发修改异常的问题

Question

我有两个 ArrayList，每个都保存一定大小的块：blockList、eraserList。块是具有两个字段的对象：开始和结束。我需要从另一组块中减去一组块。

我必须遍历eraserList并从它们重叠的blockList中“擦除”块。因此我的代码看起来像：

 void eraseBlocks (Arrylist<Blocks> blockList, ArrayList<Blocks> eraserList) {
    ListIterator<Blocks> it = blockList.listIterator();

    for (Blocks eraser: eraserList) {
        while (it.hasNext()) {
            Blocks block= it.next();
            if ((eraser.start <= block.start) && (eraser.end >= block.end))
                 blockList.remove(block);
            else if ((eraser.start <= block.start) && (eraser.end < block.end)){
                 block.set(start, eraser.end);
            else if () {
                        ...
                 //more code for where the eraser partially erases the beginning, end, or splits the block
                 //if statements call the .add(), .set(), and remove() methods on the blockList.
                        ...
                  }
            }
        }

我不明白为什么我会收到并发修改异常。我从不修改eraserList。

我正在尝试修改“Block block = it.next();”中分配的块对象陈述。我还通过删除或添加块到列表来修改块列表。我认为 ListIterator 的全部意义在于它允许您修改、添加或减去您正在浏览的列表。

失败跟踪指向块擦除器 = it.next();作为绘制例外的线条，但我不知道那告诉我什么。

谁能帮我弄清楚我做错了什么？

谢谢！

Answer 1

是的，ListIterator 被设计为允许修改列表。但是您没有使用ListIterator的remove()方法，而是直接操作底层列表本身。

Answer 2

替换

blockList.remove(block);

为

it.remove();

如果您以其他方式删除元素，您可以获得 CME。

Answer 3

您需要在 Iterator 上调用 remove()，而不是在 List 上。

来自javadoc：

如果单个线程发出一系列方法调用
违反了对象的契约，该对象可能会抛出此异常
例外。例如，如果一个线程直接修改一个集合
当它使用快速失败迭代器迭代集合时，
迭代器将抛出此异常。