ArrayList迭代删除元素的小坑

原创已于 2022-03-15 23:36:20 修改 · 1k 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#java #开发语言

于 2022-03-15 23:14:37 首次发布

javase 专栏收录该内容

3 篇文章

订阅专栏

本文讨论了在Java中使用ArrayList删除大于10的元素时遇到的`ConcurrentModificationException`问题。分析了错误产生的原因，即在增强for循环中直接修改集合导致迭代器的expectedModCount与实际modCount不一致。提出了两种解决方案：一是使用迭代器的remove方法，二是通过索引删除元素，同时注意遍历顺序。这两种方法都能避免并发修改异常并得到正确结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

项目场景：

笔试遇到了一个看似很简单的题目：

一个ArrayList集合有四个整数元素，要求删除掉其中大于10的元素。

问题描述

看到这个题目，脑子一激灵，这还不简单？直接写下以下代码：
List<Integer> list = new ArrayList<Integer>();
list.add(6);
list.add(12);
list.add(2);
list.add(8);
for(Integer i:list){
    if(i>10){
        list.remove(i);
    }
}
System.out.println(list);
然后果断就悲剧了，运行结果如下：
由此可见这样写是不允许的，我这道题应该是悲剧了，想想也是，怎么可能这么简单。

原因分析：

ArrayList的父类AbstarctList中有一个域modCount，每次对集合进行修改（增添、删除元素）时modCount都会+1。

对于集合而言，增强for循环的实现原理就是迭代器Iterator，在这里，迭代ArrayList的Iterator中有一个变量expectedModCount，该变量会初始化和modCount相等，但当对集合进行插入，删除操作，modCount会改变，就会造成expectedModCount!=modCount，此时就会抛出java.util.ConcurrentModificationException异常，是在checkForComodification方法中，代码如下：
private void checkForComodification(int expectedModCount) {
    if (this.modCount != expectedModCount) {
        throw new ConcurrentModificationException();
    }
}

解决方案：

1.在使用迭代器遍历时，可使用迭代器的remove方法，因为Iterator的remove方法中有如下的操作：

expectedModCount = modCount；

所以避免了ConcurrentModificationException的异常。
List<Integer> list = new ArrayList<Integer>();
list.add(6);
list.add(12);
list.add(2);
list.add(8);
Iterator<Integer> iterator = list.iterator();
while (iterator.hasNext()){
    Integer i =iterator.next();
    if(i>10){
        iterator.remove();
    }
}
System.out.println(list);
2.采用普通for循环，通过索引的方式删除元素，需要注意的是我这里采用的是倒序遍历，如果正序遍历的话要注意索引的变化
List<Integer> list = new ArrayList<Integer>();
list.add(6);
list.add(12);
list.add(2);
list.add(8);
for (int i = 0; i < list.size(); i++) {
   Integer num = list.get(list.size() - 1 - i);
   if(num>10) {
       list.remove(list.size() - 1 - i);
   }
}
System.out.println(list);
以上两种方法都可以正常输出结果：