我有一个数组列表，我想对它进行迭代。在迭代它时，我必须同时删除元素。显然，这会抛出一个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以后推荐的最新方法。
其他回答
两个选择:
创建一个您希望删除的值列表，在循环中添加到该列表中，然后在结束时调用originalList.removeAll(valuesToRemove) 对迭代器本身使用remove()方法。注意，这意味着您不能使用增强的for循环。
作为第二个选项的示例，从列表中删除长度大于5的任何字符串:
List<String> list = new ArrayList<String>();
...
for (Iterator<String> iterator = list.iterator(); iterator.hasNext(); ) {
String value = iterator.next();
if (value.length() > 5) {
iterator.remove();
}
}
错误
有一个错误，当我添加到相同的列表从我获取元素:
fun <T> MutableList<T>.mathList(_fun: (T) -> T): MutableList<T> {
for (i in this) {
this.add(_fun(i)) <--- ERROR
}
return this <--- ERROR
}
决定
工作时添加到一个新的列表:
fun <T> MutableList<T>.mathList(_fun: (T) -> T): MutableList<T> {
val newList = mutableListOf<T>() <--- DECISION
for (i in this) {
newList.add(_fun(i)) <--- DECISION
}
return newList <--- DECISION
}
“我应该先克隆列表吗?”
这将是最简单的解决方案，从克隆中删除，并在删除后将克隆复制回来。
以我的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();
}
使用迭代器而不是数组列表
有一个集合被转换为类型匹配的迭代器
然后移动到下一个元素并删除
Iterator<Insured> itr = insuredSet.iterator();
while (itr.hasNext()) {
itr.next();
itr.remove();
}
移动到下一个元素在这里很重要，因为它应该使用索引来删除元素。
使用流的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示例的结果是一个不可变列表，这可能是也可能不是您想要的。
