List集合在遍历时删除数据的问题

最新推荐文章于 2024-10-19 15:58:05 发布

原创最新推荐文章于 2024-10-19 15:58:05 发布 · 2.9k 阅读

3 ·

CC 4.0 BY-SA版权

本文探讨了使用不同循环方式从ArrayList中删除元素时可能遇到的问题，包括并发修改异常及元素遗漏的风险，并提供了正确的删除方法。

关于集合遍历时，删除数据可能会发生的一些问题

首先创建一个含有20个Integer类型的元素的集合

ArrayList<Integer> arrayList = new ArrayList<>();
for (int i = 0; i < 20; i++) {
     arrayList.add(Integer.valueOf(i));
}

下面分几种循环遍历的方式来删除集合中的元素

Iterator<Integer> iterator = arrayList.iterator();
while (iterator.hasNext()) {
     Integer integer = iterator.next();
     if (integer.intValue() == 5) {
         arrayList.remove(integer);
     }
}
System.out.println(arrayList);

以上代码执行后，会报错java.util.ConcurrentModificationException

原因：ArrayList中的存在remove方法，remove方法执行后，会有将ArrayList中的modCount自增1，ArrayList中的内部类Iterator中也有remove方法，内部类中有expectedModCount字段，内部类中的remove方法先调用ArrayList中的remove方法，modCount自增1后，将modCount的值赋给expectedModCount，使二者相等，所以在调用next方法，校验二者的大小时，不会发生报错；如果像上述代码中，在遍历的时候用集合对象删除元素，会发生报错，可以使用迭代器来删除。

Iterator<Integer> iterator = arrayList.iterator();
 while (iterator.hasNext()) {
     Integer integer = iterator.next();
     if (integer.intValue() == 5) {
          iterator.remove();
     }
 }

2.使用增强for循环来删除元素

iterator = arrayList.iterator();
for (Integer value : arrayList) {
    Integer integer = iterator.next();
       if (integer.intValue() == 5) {
                arrayList.remove(integer);
       }
}

使用增强for循环会同样会造成ConCurrentModificationException


3.使用普通的for循环来删除元素

for (int i = 0; i< arrayList.size(); i++){
        arrayList.remove(5);
}
System.out.println(arrayList);

使用这种循环来删除元素，不会报错

但是呢，由于List集合的实现类是ArrayList，删除一个元素，会造成arrayList.size()的大小减1，删除元素会造成arrayList中，被删除元素之后的所有的元素都向前移动1，例如，删除位置在5的元素，处在第六位的元素会前进一个位置，遍历第六位的时候，其实取到的是之前处在第七位的元素，这样就漏掉了之前处在第六位的元素，最终可能会导致结果与预期的结果不符。

参考文章：https://www.cnblogs.com/snowater/p/8024776.html