在同一arraylist上使用addall和removeall的并发修改异常

Question

我必须从ArrayList删除一个子列表，并在开始时添加相同的子列表。 我正在使用以下代码-

for(int i =0 ;i <m ; i++){
    List<Integer> t = q.subList(j, k);
    q.removeAll(t);
    q.addAll(0, t);
}

我正在对addAll并发异常修改。 我尝试从q创建一个副本列表，然后在其上调用addAll ，但仍然在同一行上引发错误。

for(int i =0 ;i <m ; i++){
    List<Integer> t = q.subList(j, k);
    q.removeAll(t);
    ArrayList<Integer> q1= new ArrayList<Integer>(q);
    q1.addAll(0, t);
}

如何在同一数据列表上执行这两项操作？

Answer 1

subList的Javadoc指出：

如果后备列表（即此列表）以结构方式（而不是通过返回的列表）进行了修改，则此方法返回的列表的语义将变得不确定。 （结构修改是指更改此列表的大小的结构修改，或者以其他方式干扰此列表的方式，即正在进行的迭代可能会产生错误的结果。）

这意味着调用removeAll可能会使subList返回的列表无效。

另外， addAll的Javadoc指出：

如果在操作进行过程中修改了指定的集合，则此操作的行为是不确定的。 （ 请注意，如果指定的集合是此列表，并且是非空的，则会发生这种情况 。）

在您的情况下，您传递给addAll的Collection是子列表，该子列表由要在其上调用addAll的原始List提供addAll 。

您可以做的是将子列表的元素存储在单独的List （ copyOfSubList ）中，使用clear()删除子列表的元素（这也会从原始List删除它们），然后添加元素将copyOfSubList返回到原始List ：

for(int i =0 ;i < m ; i++) {
    List<Integer> t = q.subList(j, k);
    List<Integer> copyOfSubList = new ArrayList<> (t);
    t.clear ();
    q.addAll(0, copyOfSubList);    
}

Answer 2

您可以使用CopyOnWriteArrayList而不是ArrayList 。 CopyOnWriteArrayList迭代器从不会抛出ConcurrentModificationException 。 创建迭代器后，它将保留列表内容的副本。