ArrayList在for循环中为什么不能使用remove?

本文探讨了在Java中使用ArrayList时,通过for循环和foreach循环删除元素导致的不同结果。for循环中删除元素会导致遍历过程出错,而foreach循环则会抛出`ConcurrentModificationException`。问题的根本原因是集合大小在迭代过程中发生了变化。解决方法是使用迭代器进行删除操作,以避免这类异常。示例代码展示了如何正确地在ArrayList中删除元素。

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

参考:https://www.cnblogs.com/leizzige/p/14685275.html

ArrayList在for和foreach循环中使用remove会发生什么

public class mytest {
    @Test
    public void t(){
        List<String> list = new ArrayList<String>();
        list.add("3");
        list.add("3");
        list.add("3");
        list.add("2");
        list.add("3");
        list.add("3");
        list.add("5");
        list.add("5");
        list.add("3");

        System.out.print("remove前集合数据:");
        for (int i = 0; i < list.size(); i++) {
            System.out.print(list.get(i)+",");
        }
//        删除集合中值为3的数据
        for (int i = 0; i < list.size(); i++) {
            if("3".equals(list.get(i))){
                list.remove(i);
            }
        }
        //增强for循环
        for (String s : list) {
            if("3".equals(s)){
                list.remove("3");
            }
        }
        System.out.println("");
        System.out.print("remove后集合数据:");
        for (int i = 0; i < list.size(); i++) {
            System.out.print(list.get(i)+",");
        }
    }

}

当使用for循环,结果如下

remove前集合数据:3,3,3,2,3,3,5,5,3,
remove后集合数据:3,2,3,5,5,
进程已结束,退出代码 0

当使用foreach循环,结果如下

java.util.ConcurrentModificationException
	at java.util.ArrayList$Itr.checkForComodification(ArrayList.java:909)
	at java.util.ArrayList$Itr.next(ArrayList.java:859)

for问题产生的原因

因为size一直在改变,在移除第一个3的时候,下一次循环i=1时候,
此时的3是原数组3,3,3,2,3,3,5,5,3的第三个3
即第一次修改后数组3,3,2,3,3,5,5,3的第二个3

foreach循环问题产生的原因

for(String str : list) 调用的是 ArrayList 的内部类 Itr ,Itr是对 Iterator 的实现。

在 Iterator 开始之前,next()会先执行checkForComodification();

(可以打断点debug查看)
第一次我们remove成功后,modcount++,但是没有赋值给expectedModCount 。
所以第二次循环开始next()就会报错!因为此时modCount != expectedModCount

    private class Itr implements Iterator<E> {
        int cursor;       // index of next element to return
        int lastRet = -1; // index of last element returned; -1 if no such
        int expectedModCount = modCount;

        Itr() {}

        public boolean hasNext() {
            return cursor != size;
        }

        @SuppressWarnings("unchecked")
        public E next() {
        //foreach循环会在这里抛出异常
            checkForComodification();
            int i = cursor;
            if (i >= size)
                throw new NoSuchElementException();
            Object[] elementData = ArrayList.this.elementData;
            if (i >= elementData.length)
                throw new ConcurrentModificationException();
            cursor = i + 1;
            return (E) elementData[lastRet = i];
        }

        public void remove() {
            if (lastRet < 0)
                throw new IllegalStateException();
            checkForComodification();

            try {
                ArrayList.this.remove(lastRet);
                cursor = lastRet;
                lastRet = -1;
                expectedModCount = modCount;
            } catch (IndexOutOfBoundsException ex) {
                throw new ConcurrentModificationException();
            }
        }

        @Override
        @SuppressWarnings("unchecked")
        public void forEachRemaining(Consumer<? super E> consumer) {
            Objects.requireNonNull(consumer);
            final int size = ArrayList.this.size;
            int i = cursor;
            if (i >= size) {
                return;
            }
            final Object[] elementData = ArrayList.this.elementData;
            if (i >= elementData.length) {
                throw new ConcurrentModificationException();
            }
            while (i != size && modCount == expectedModCount) {
                consumer.accept((E) elementData[i++]);
            }
            // update once at end of iteration to reduce heap write traffic
            cursor = i;
            lastRet = i - 1;
            checkForComodification();
        }

        final void checkForComodification() {
            if (modCount != expectedModCount)
                throw new ConcurrentModificationException();
        }
    }

如何解决这个问题

使用迭代器进行remove

import java.util.ArrayList;
import java.util.Iterator;

public class RunoobTest {
    public static void main(String[] args) {
        ArrayList<Integer> numbers = new ArrayList<Integer>();
        numbers.add(12);
        numbers.add(8);
        numbers.add(2);
        numbers.add(23);
        Iterator<Integer> it = numbers.iterator();
        while(it.hasNext()) {
            Integer i = it.next();
            if(i < 10) {  
                it.remove();  // 删除小于 10 的元素
            }
        }
        System.out.println(numbers);
    }
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值