ArrayList迭代删除元素的小坑

本文讨论了在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);

以上两种方法都可以正常输出结果:

<think>嗯,用户想了解如何在Java中遍历数组元素。首先,我需要回忆一下Java中数组遍历的基本方法。常见的方式有几种,比如for循环、增强型for循环,可能还有使用迭代器或者流(Stream)的方式。不过数组本身没有迭代器,可能需要转换成集合类比如ArrayList才能用迭代器。而流是Java 8引入的,可能属于比较高级的内容,但用户可能也需要知道。 接下来,得考虑用户的需求层次。可能用户是刚学Java的新手,所以基础方法更重要。需要先介绍最基础的for循环,按索引遍历。这里要提到数组的length属性,以及索引从0开始到length-1结束。然后增强型for循环(foreach),更简洁,适合不需要索引的情况。这两种是最常用的。 然后,可能用户会想知道其他方法,比如使用Arrays类的stream方法,或者转换成列表后用迭代器。不过这些可能适用场景不同。比如流适合函数式编程,处理元素比较方便。迭代器的话,数组本身不支持,得先转成List,比如用Arrays.asList(),但要注意这个方法返回的列表是固定大小的,不能添加或删除元素,可能引发异常,所以需要提醒用户。 另外,可能需要考虑不同数据类型的数组,比如对象数组和基本类型数组(int[], double[]等),在转换成List时,基本类型数组会被当作一个单一对象处理,导致问题,比如Arrays.asList(intArray)会返回List<int[]>而不是List<Integer>,这可能是个,需要指出。 结构方面,应该分步骤讲解,每种方法给出示例代码,并说明优缺点。比如传统的for循环灵活,可以访问索引,修改元素;增强型for循环更简洁但无法修改元素或获取索引;迭代器需要转换数组到列表;流处理适合复杂操作,比如过滤、映射等。 还要注意代码的正确性,比如在传统for循环中,条件判断是i < array.length,而不是<=,避免越界。在增强型for循环中,变量类型要和数组元素类型一致,或者使用Object。 可能用户在实际应用中会遇到的问题,比如遍历时修改数组导致ConcurrentModificationException,但数组本身是固定长度的,如果用List的迭代器进行修改可能会有问题,需要说明。 最后,总结各种方法的适用场景,帮助用户根据需求选择合适的方法。比如需要索引或修改元素用传统for,只读且简洁用增强for,函数式处理用流。</think>在 Java 中遍历数组元素有以下几种常用方法,按使用频率排序: 一、基础 for 循环(索引遍历) ```java int[] numbers = {1, 2, 3, 4, 5}; for(int i = 0; i < numbers.length; i++) { System.out.println("索引 " + i + " 的值: " + numbers[i]); } ``` 特点: 1. 可访问元素索引 2. 可修改数组元素 3. 适用于需要精确控制遍历流程的场景 二、增强型 for 循环(foreach) ```java String[] fruits = {"苹果", "香蕉", "橙子"}; for(String fruit : fruits) { System.out.println(fruit); } ``` 特点: 1. 语法简洁 2. 无法获取当前索引 3. 不能修改数组元素(只能访问副本) 三、使用迭代器(需转换为 List) ```java import java.util.Arrays; import java.util.Iterator; Double[] prices = {9.9, 19.8, 29.7}; Iterator<Double> it = Arrays.asList(prices).iterator(); while(it.hasNext()) { System.out.println(it.next()); } ``` 注意: - 仅适用于对象类型数组(如 Integer[]) - 基本类型数组(如 int[])需先转换为包装类 四、Java 8 Stream API ```java char[] letters = {'A', 'B', 'C'}; Arrays.stream(letters).forEach(c -> System.out.println(c)); ``` 进阶用法: ```java int[] nums = {10, 20, 30}; Arrays.stream(nums) .filter(n -> n > 15) .forEach(System.out::println); ``` 特殊场景处理: 1. 多维数组遍历: ```java int[][] matrix = {{1,2}, {3,4}}; for(int[] row : matrix) { for(int num : row) { System.out.print(num + " "); } System.out.println(); } ``` 2. 并行遍历(多线程): ```java Arrays.stream(numbers).parallel().forEach(n -> { // 线程安全的操作 }); ``` 避指南: 1. `ArrayIndexOutOfBoundsException`:检查循环条件是否使用 `<` 而不是 `<=` 2. 基本类型数组转换时,应使用对应包装类型 3. 修改数组长度时,需创建新数组 根据实际需求选择方式: - 需要索引 → 基础 for 循环 - 只读遍历 → 增强型 for 循环 - 复杂操作 → Stream API - 多线程处理 → 并行流 所有遍历方法时间复杂度均为 $O(n)$,空间复杂度为 $O(1)$(Stream 并行流除外)
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值