foreach 循环里进行元素的 remove操作

如果要进行remove操作,可以调用迭代器的 remove 方法而不是集合类的 remove 方法。因为如果列表在任何时间从结构上修改创建迭代器之后,以任何方式除非通过迭代器自身remove/add方法,迭代器都将抛出一个ConcurrentModificationException,这就是单线程状态下产生的 fail-fast 机制。

正例

public class ModList {
    public static void main(String[] args) {
        List<String> list = new ArrayList<>();
        list.add("1");
        list.add("2");

        Iterator<String> iterator = list.iterator();
        while (iterator.hasNext()){
            String next = iterator.next();
            if("2".equals(next)){
                iterator.remove();
            }
        }

        for (String item : list) {
            System.out.println(item);
        }
    }
}

反例

public class ModList {
    public static void main(String[] args) {
        List<String> list = new ArrayList<>();
        list.add("1");
        list.add("2");

        for (String s : list) {
            System.out.println(s);
            if("2".equals(s)){
                list.remove(s);
            }
        }
        for (String item : list) {
            System.out.println(item);
        }
    }
}

有一个特殊的情况,就是当list有两个元素时,当我们采用这种方式移除第一个时,方法是能够成功运行的,原因是什么呢?

  1. 通过反编译工具分析上述代码:可以发现foreach遍历列表时,底层也是采用的iterator的方式。
    在这里插入图片描述
  2. 将上述代码等价于下面的形式:
public class ModList {
    public static void main(String[] args) {
        List<String> list = new ArrayList<>();
        list.add("1");
        list.add("2");

        Iterator<String> iterator = list.iterator();
        while(iterator.hasNext()){
            String next = iterator.next();
            if("1".equals(next)){
                list.remove(next);
            }
        }
        
        for (String item : list) {
            System.out.println(item);
        }
    }
}
  1. 分析迭代器遍历的流程,该流程涉及的函数调用有hasNext()、next(),由于next()函数是需要检查list是否被修改的,因此可以发现的一点是该方法没有被调用,查看hasNext()函数源码发现,当我们删除第一个元素时,该函数将返回false,因此接下来的代码将不会被执行。hasNext()函数源码:
		public boolean hasNext() {
		    // 删除第一个之后,cursor等于size,所以这里直接返回了false
            return cursor != size;
        }

        @SuppressWarnings("unchecked")
        public E next() {
            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];
        }
  • 1
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值