使用迭代器时获取 java.util.LinkedList$ListItr.checkForComodification 异常？

Question

我在实现Runnable 的类中使用listIterator() 访问和删除LinkedList 中的项目我还在程序的其他部分同时修改此列表的值。

我在这部分代码中使用listIterator() 的地方是我从这个函数调用中得到ConcurrentModificationException：

java.util.LinkedList$ListItr.checkForComodification

为什么会出现这种情况以及如何预防？

    @Override
    public void run()
    {

        while(true)
        {
            itr = nodeAttributes.listIterator();

            while (itr.hasNext()) 
            {
                System.out.println("enterred");
                nodeAttribute nA = (nodeAttribute) itr.next();
                //System.out.println("for");
                 if(!nA.isMoving && !nA.moveQueue.isEmpty())
                 {
                     if(animator != null)
                         animator.stop();

                     animator = (Animator) nA.moveQueue.poll();
                     //itr.remove();
                     animator.start();
                     nA.isMoving = true;
                     System.out.print( "animator");
                 }
            }
            System.out.println( "looping");

        }
    }

Answer 1

您的帖子没有问题，只是一个声明。但是，您描述的是预期的行为。来自the docs：

此类的迭代器和 listIterator 方法返回的迭代器是快速失败的：如果在创建迭代器后的任何时间对列表进行结构修改，除了通过迭代器自己的删除或添加方法之外的任何方式，迭代器将抛出ConcurrentModificationException。

因此，为了防止这种情况发生，您需要在读者迭代的同时防止作者进行修改。使用Collections.synchronizedList 方法。所有访问（读者和作者）都应该遵循这种模式：

// store a single synchronized list reference for all access to use
nodeAttributes = Collections.synchronizedList(theLinkedList);

然后所有的读者和作者都应该使用synchronized (list) 块。

// Readers might do:
synchronized (list) {
  itr = nodeAttributes.listIterator();
  while (i.hasNext())
      ... do stuff ...
}

那些没有迭代操作的线程可以只使用来自Collections.synchronizedList的返回对象的“原子”方法，例如add。这些方法在幕后使用了一个同步块，所以它们只是一种简写，当另一个线程在同步块中时它们仍然会阻塞线程。

处理并发读写器的方法有很多很多。

1. 上面是一个，但它可能会在每个迭代器执行它的东西时长时间锁定其他线程。
2. 另一种是将列表复制到数组中（在同步部分内），然后在锁外读取数组。
3. 还有一种方法是使用ReadWriteLock。

还有更多选项，全部取决于您的具体用例。