增强for循环中,remove 报错java.util.ConcurrentModificationException
代码如下:
List<Integer> list = new ArrayList<>();
for (int i = 0; i < 10; i++) {
list.add(i);
}
for (Integer i : list) {
if (i < 5) {
list.remove(i);
}
}
结果报异常
增强for循环是一个语法糖,解糖之后代码:
Iterator var4 = list.iterator();
while(var4.hasNext()) {
Integer i = (Integer)var4.next();
if (i < 5) {
list.remove(i);
}
}
进入底层看源码
final void checkForComodification() {
if (modCount != expectedModCount)
throw new ConcurrentModificationException();
}
modCount 是ArrayList 的一个成员变量,表示改变的次数,当list进行 add 、remove 操作的时候,modCount会自增
expectedModCount 是ArrayList的内部类 Itr 的一个成员变量,表示期望改变的次数。Itr 继承 Iterator 类,list.iterator就是初始化Itr,使expectedModCount = modCount。
异常产生的原因是:list经过一次 remove后,modCount变化,但是expectedModCount没有变化。当执行迭代器的next方法时,判断两个不相等,所以报错。
解决方法:
1 、在remove后加 break。只执行一次remove,虽然两个不相等,但是并不会继续执行迭代器的next方法了,就不会报错了。
但是并不适用这里,因为 list 需要执行多次remove,所以不行
2、用普通的for循环。
for (int i = list.size() - 1; i >= 0; i--) {
User user = list.get(i);
if (user.getUserId() < 5) {
list.remove(user);
}
}
这里注意一个问题,需要倒序remove,因为如果使用正序,list的索引会发生变化,导致不是想要的结果。
3、直接用迭代器的remove
Iterator<Integer> iterator = list.iterator();
while (iterator.hasNext()) {
Integer i = iterator.next();
if (i < 5) {
iterator.remove();
}
}
使用迭代器的remove,会使expectedModCount和 modCount相等。
4、使用stream 的 filter方法
list = list.stream().filter(x -> x >= 5).collect(Collectors.toList())