我有一个数组列表,我想对它进行迭代。在迭代它时,我必须同时删除元素。显然,这会抛出一个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();


当前回答

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

其他回答

这是一个例子,我使用一个不同的列表来添加对象删除,然后我使用流。Foreach从原始列表中删除元素:

private ObservableList<CustomerTableEntry> customersTableViewItems = FXCollections.observableArrayList();
...
private void removeOutdatedRowsElementsFromCustomerView()
{
    ObjectProperty<TimeStamp> currentTimestamp = new SimpleObjectProperty<>(TimeStamp.getCurrentTime());
    long diff;
    long diffSeconds;
    List<Object> objectsToRemove = new ArrayList<>();
    for(CustomerTableEntry item: customersTableViewItems) {
        diff = currentTimestamp.getValue().getTime() - item.timestamp.getValue().getTime();
        diffSeconds = diff / 1000 % 60;
        if(diffSeconds > 10) {
            // Element has been idle for too long, meaning no communication, hence remove it
            System.out.printf("- Idle element [%s] - will be removed\n", item.getUserName());
            objectsToRemove.add(item);
        }
    }
    objectsToRemove.stream().forEach(o -> customersTableViewItems.remove(o));
}

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

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

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

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

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

有时候守旧是最好的。只需要一个简单的for循环,但要确保从列表的末尾开始,否则当你删除项目时,你会与索引不同步。

List<String> list = new ArrayList<>();
for (int i = list.size() - 1; i >= 0; i--) {
  if ("removeMe".equals(list.get(i))) {
    list.remove(i);
  }
}

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

使用流的Java 8解决方案:

        theList = theList.stream()
            .filter(element -> !shouldBeRemoved(element))
            .collect(Collectors.toList());

在Java 7中,你可以使用Guava:

        theList = FluentIterable.from(theList)
            .filter(new Predicate<String>() {
                @Override
                public boolean apply(String element) {
                    return !shouldBeRemoved(element);
                }
            })
            .toImmutableList();

注意,Guava示例的结果是一个不可变列表,这可能是也可能不是您想要的。