从列表中移除项时的ConcurrentModificationException

Question

我有一个自定义列表类的应用程序。当尝试使用customer参数执行foreach函数时，会发生以下情况：

XList<Integer> lmod = XList.of(1,2,8, 10, 11, 30, 3, 4);
lmod.forEachWithIndex( (e, i) -> lmod.set(i, e*2));
System.out.println(lmod);
lmod.forEachWithIndex( (e, i) -> { if (i % 2 == 0) lmod.remove(e); } );
System.out.println(lmod);
lmod.forEachWithIndex( (e, i) -> { if (i % 2 == 0) lmod.remove(i); } );
System.out.println(lmod);

public class XList <T> extends ArrayList<T> {
public XList(Collection<T> collection) {
    super(collection);
}

public XList(T... ints) {
    super(Arrays.asList(ints));
}

public static <T> XList<T> of(Set<T> set) {
    return new XList<>(set);
}

public static <T> XList<T> of(T... ints) {
    return new XList<>(ints);
}

public void forEachWithIndex(BiConsumer<? super T, ? super Integer> consumer) {
    Iterator<T> iterator = this.iterator();

    int counter = 0;

    while (iterator.hasNext()) {
        consumer.accept(iterator.next(), counter);
        counter++;
    }
}

错误：

Exception in thread "main" java.util.ConcurrentModificationException
at java.base/java.util.ArrayList$Itr.checkForComodification(ArrayList.java:1013)
at java.base/java.util.ArrayList$Itr.next(ArrayList.java:967)
at zad1.XList.forEachWithIndex(XList.java:126)
at zad1.Main.main(Main.java:89)

Answer 1

ConcurrentModificationException表示：

1. 在时间点A上，通过调用某个集合的.iterator()方法，或者让for（var x：collection）{}为您调用该集合来创建迭代器。
2. 在时间点B，更改集合（而不是通过在a的.remove()方法中创建的迭代器），例如调用remove或add或clear或remental.
3. 在时间点C中，您对那个迭代器的观察非常有趣：您调用了它的任何方法，或者您让for循环通过访问它的块的}来完成它。

你需要做的事情绝对不是微不足道的！

当在[0,A]的循环过程中调用.add（“f”）时，也会出现类似的问题。for循环是否应该使用参数[5,F]运行一次lambda？一个悬而未决的问题。

这个问题由你来回答，你应该详细记录下来。无论你做哪一个选择，都是相当困难的！

这是难以置信的复杂。因为假设C的循环最终删除了A。这意味着您的列表将首先调用带有参数[0,A]、[1,B]和[2,C]的lambda，然后，下一个迭代将是什么样子？大概唯一合理的答案是[2,D]。为了实现这一点，您需要跟踪所有的事情--列表的循环代码需要知道删除发生了，因此它需要“向下调整”（因为您不能简单地从0循环到“列表大小”，如果这样做了，下一次迭代将是[3,E]，即使它仍然在列表中，您也完全跳过了D。

煮点咖啡，钻进去，找块白板，把这个画出来。保留一整天，并意识到代码将会有很多页来处理它。制作大量的测试用例，并详细描述所有这些测试用例中您期望发生的事情。

这比较容易，但效率不高。修复方法很简单：首先制作一份列表副本。然后迭代副本。副本不能更改（您是唯一一个对其有引用的人），所以他们可以对基础列表做任何他们想做的事情：

XList<T> copy = new XList<T>(this);
int counter = 0;

while (iterator.hasNext()) consumer.accept(iterator.next(), counter++);