Java：无法更改迭代器列表

Question

我有一个 ListIterator 列表作为类字段。我将其填充到方法 grow() 中。当我尝试使用此列表中的迭代器时，我收到 ConcurrentModificationException。

ListIterator<ListIterator<PointF>> i = mPoints.listIterator();
while (i.hasNext()) {
    ListIterator<PointF> j = i.next();
    if (j.hasNext())
        PointF tmp = j.next(); // Exception here
}

我不知道为什么这段代码会在任何方法中导致异常 除了 grow()

Answer 1

如果基础列表发生更改，则在此之前获取的迭代器将抛出 ConcurrentModificationException。因此不要将迭代器存储在实例字段中。

Answer 2

我们可以肯定地说，ConcurrentModificationException 意味着底层可迭代对象在调用获取迭代器之后的某个时刻已被修改。

这并不总是意味着多线程中的并发；通过迭代列表并在循环期间删除元素，可以轻松触发此异常。因此，如果没有其他线程可能修改它，那么我们可以说当前线程在某个时刻修改了迭代器的底层数据结构。

这里没有足够的代码可以确定，但是您存储迭代器的做法有点可疑。您什么时候将（内部）迭代器添加到 mPoints 中？如果它们引用的集合在创建迭代器后随时发生变化，则在调用时将抛出此异常。因此，一旦您将迭代器添加到 mPoints 集合中，迭代器的数据结构就会被有效地锁定以进行更改，但这在代码中根本不会很清楚。

所以我怀疑这是你问题的根本原因。除非它是非常短期的（并且通常在单个词法范围内，例如单个方法调用），否则存储迭代器可能不是一个好主意，因为您所看到的原因。最好存储对底层集合本身的引用，然后在上面的代码块中创建迭代器，如下所示：

ListIterator<Iterable<PointF>> i = mPoints.listIterator();
while (i.hasNext()) {
    Iterator<PointF> j = i.next().iterator();
    if (j.hasNext())
        PointF tmp = j.next();
}

然后，确切的解决方案又取决于方法的总体架构。要记住的主要事情是不要长期存储迭代器，因为几乎不可能使这项工作可靠。即使它现在确实有效，它也会在代码的不同部分之间创建一种无形的依赖关系，而这种依赖关系几乎总是会被实现本应是微不足道的更改的人所打破。