迭代时将项目添加到链表是否安全

Question

在迭代时向LinkedList 添加项目是否安全？

class Worker {

    final LinkedList<Foo> worklist = new LinkedList<>();

    public void work() {

        Iterator<Foo> iterator = worklist.iterator();

        while (iterator.hasNext()) {

            Foo foo = iterator.next();

            doSomethingWith(foo);
        }
    }

    public void doSomethingWith(Foo foo) {

        // do something with foo            

        // and possibly add one (or more) foo's to the worklist
        if (expression) {
            worklist.add(new Foo());
        }
    }
}

如果不是，如何以安全有效的方式实施这种行为？

请注意，这不是about a List，而是专门针对LinkedList。如果不安全，我正在询问替代方案。

Answer 1

不，这不安全。以下代码将抛出ConcurrentModificationException：

final LinkedList<Foo> worklist = new LinkedList<>();
worklist.add(new Foo());
Iterator<Foo> iterator = worklist.iterator();
while (iterator.hasNext()) {
    Foo foo = iterator.next();
    worklist.add(new Foo());
}

LinkedList 不会覆盖iterator()，AbstractSequentialList 中定义的默认实现是调用listIterator()，而LinkedList 会覆盖listIterator。

引用LinkedList.listIterator的文档：

list-iterator 是 fail-fast：如果列表在 Iterator 创建后的任何时候在结构上被修改，除了通过 list-iterator 自己的 remove 或 @987654337 之外的任何方式@ 方法，列表迭代器将抛出一个ConcurrentModificationException。

您想要的是明确使用ListIterator，而不是Iterator，并使用ListIterator.add：

final LinkedList<Foo> worklist = new LinkedList<>();
worklist.add(new Foo());
ListIterator<Foo> iterator = worklist.listIterator();
while (iterator.hasNext()) {
    Foo foo = iterator.next();
    iterator.add(new Foo());
}

新元素插入到next() 返回的元素之前，因此对next() 的后续调用不受影响。如果要在迭代中添加新的item，可以在添加元素后调用previous()（并忽略返回值）将光标向后移动。