List遍历时进行删除元素操作
程序员文章站
2022-06-23 18:05:07
...
个人笔记,不喜勿喷
本文未考虑并发等复杂的情况
非原创,全文参考于此java 为什么遍历的时候不能删除元素
数据
List<String> list = new ArrayList<>();
list.add("a");
list.add("b");
list.add("c");
测试
移除a时报并发修改异常,而移除b时却没有报错。
寻查
1,foreach循环在实际执行时是Iterator
2,不报错是因为跳过了对c的循环,b删除后.判断hasNext(),curse为2,size也变为了2,终止了循环
3,没有执行next()方法,也就没有执行checkForComodification()方法;故没有抛出错误
删除元素时modCount会加一,每次进入next()时,会去比较modCount和expectedModCount值是否相等。不相等则抛出异常。
修改
//1,iterator
Iterator<String> iterator = list.iterator();
while (iterator.hasNext()){
String next = iterator.next();
if ("a".equals(next)){
iterator.remove();
}
}
//lambda表达式处理方式
list.removeIf("a"::equals);
使用iterator的remove(),进行元素删除时,会将改变后的modCount赋值给expectedModCount。这样checkForComodification中的java.util.ConcurrentModificationException异常就不会执行。
//2,for倒序
for (int i = list.size() - 1; i >= 0; i--) {
String s = list.get(i);
if ("b".equals(s)) {
list.remove(i);
}
}
//3,for 正序
for (int i = 0; i < list.size(); i++) {
String s = list.get(i);
if ("b".equals(s)) {
list.remove(i);
i=i-1;//防止被删除数据的下一个数据前移后被跳过的问题。
/**
* 当a被删除后
* 由原来的a,b,c 变成了 b,c
* 如果不进行减一操作,下次循环i=1,会跳过对数据b的校验。
*/
}
}