我有一个数组列表，我想对它进行迭代。在迭代它时，我必须同时删除元素。显然，这会抛出一个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();
当前回答
这是一个例子，我使用一个不同的列表来添加对象删除，然后我使用流。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中。
然后，迭代完成后，只需从第一个列表中删除第二个列表中的所有元素。
在我的情况下，接受的答案是不工作的，它停止异常，但它导致一些不一致在我的列表。下面的解决方案非常适合我。
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方法删除所有必需的项。
使用迭代器而不是数组列表
有一个集合被转换为类型匹配的迭代器
然后移动到下一个元素并删除
Iterator<Insured> itr = insuredSet.iterator();
while (itr.hasNext()) {
itr.next();
itr.remove();
}
移动到下一个元素在这里很重要，因为它应该使用索引来删除元素。
“我应该先克隆列表吗?”
这将是最简单的解决方案，从克隆中删除，并在删除后将克隆复制回来。
以我的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();
}
使用流的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示例的结果是一个不可变列表，这可能是也可能不是您想要的。
