我有一个数组列表,我想对它进行迭代。在迭代它时,我必须同时删除元素。显然,这会抛出一个java.util.ConcurrentModificationException。

处理这个问题的最佳实践是什么?我应该先克隆列表吗?

我删除的元素不是循环本身,而是代码的另一部分。

我的代码是这样的:

public class Test() {
    private ArrayList<A> abc = new ArrayList<A>();

    public void doStuff() {
        for (A a : abc) 
        a.doSomething();
    }

    public void removeA(A a) {
        abc.remove(a);
    }
}

a.doSomething可能调用Test.removeA();


当前回答

一种选择是将removeA方法修改为this -

public void removeA(A a,Iterator<A> iterator) {
     iterator.remove(a);
     }

但这意味着doSomething()应该能够将迭代器传递给remove方法。这不是个好主意。

你能分两步做到吗? 在第一个循环中,当遍历列表时,不是删除所选元素,而是将它们标记为要删除。为此,您可以简单地将这些元素(浅复制)复制到另一个List中。

然后,迭代完成后,只需从第一个列表中删除第二个列表中的所有元素。

其他回答

你也可以使用CopyOnWriteArrayList来代替ArrayList。这是JDK 1.5以后推荐的最新方法。

在迭代列表时,如果您想删除元素是可能的。让我们看看下面的例子,

ArrayList<String>  names = new ArrayList<String>();
        names.add("abc");
        names.add("def");
        names.add("ghi");
        names.add("xyz");

我有上述名称的数组列表。我想从上面的列表中删除“def”名称,

for(String name : names){
    if(name.equals("def")){
        names.remove("def");
    }
}

上面的代码抛出ConcurrentModificationException异常,因为您在迭代时修改了列表。

因此,要从数组列表中删除def名称,

Iterator<String> itr = names.iterator();            
while(itr.hasNext()){
    String name = itr.next();
    if(name.equals("def")){
        itr.remove();
    }
}

上面的代码,通过迭代器,我们可以从数组列表中删除“def”名称,并尝试打印数组,你会看到下面的输出。

输出:[abc, ghi, xyz]

“我应该先克隆列表吗?”

这将是最简单的解决方案,从克隆中删除,并在删除后将克隆复制回来。

以我的rummikub游戏为例:

SuppressWarnings("unchecked")
public void removeStones() {
  ArrayList<Stone> clone = (ArrayList<Stone>) stones.clone();
  // remove the stones moved to the table
  for (Stone stone : stones) {
      if (stone.isOnTable()) {
         clone.remove(stone);
      }
  }
  stones = (ArrayList<Stone>) clone.clone();
  sortStones();
}

做一些简单的事情,像这样:

for (Object object: (ArrayList<String>) list.clone()) {
    list.remove(object);
}

在我的情况下,接受的答案是不工作的,它停止异常,但它导致一些不一致在我的列表。下面的解决方案非常适合我。

List<String> list = new ArrayList<>();
List<String> itemsToRemove = new ArrayList<>();

for (String value: list) {
   if (value.length() > 5) { // your condition
       itemsToRemove.add(value);
   }
}
list.removeAll(itemsToRemove);

在这段代码中,我已经添加了要删除的项目,在另一个列表中然后使用列表。removeAll方法删除所有必需的项。