遍历集合时删除元素,到底发生了什么

Java循环陷阱:在for-each中删除集合数据导致的异常原理 当我们在遍历 Java 集合(例如 ArrayList)时,如果在遍历过程中尝试修改集合(例如添加或删除元素),就会遇到异常。大家可能会对这个异常感到困惑,因此在这篇文章中,我将详细解释这个异常的产生原理,以及如何正确地在遍历集合的同时修改它。 阅读详情

点击上方“芋道源码”,选择“置顶公众号”

技术文章第一时间送达!

源码精品专栏

 

当通过 for 循环遍历集合时,一般禁止操作 (add or remove) 集合元素。虽然开发规范里写的非常清楚,但最近还是有人掉坑里导致出了一个小 BUG,那我们就一起看看这么做到底会发生什么?

小例子

代码示例


   
  1. List<String> list = new ArrayList<>();

  2. list.add("e1");

  3. list.add("e2");

  4. for (String str : list) {

  5.    if ("e1".equals(str)) {

  6.        list.remove("e1");

  7.    }

  8.    if ("e2".equals(str)) {

  9.        System.out.println("element 2 fetched");

  10.    }

  11. }

运行结果:element 2 fetched 将不会被打印。

字节码中是如何处理的?

让我们看看字节码是怎么样的,仅截图了部分字节码。

如上面截图的 #27、#34、#43,foreach 实际上是通过 Iterator 来处理的。最后通过 #87 的 goto指令进入下一次遍历,并进行 hasNext()判断。

class文件反编译后又是怎么样的?

再来看看将.class文件反编译后得到的代码,实际上编译器将 foreach 转换成了用 Iterator来处理。

所以,眼见不一定为实,程序员开发时用的是高级语言,编码怎么简单高效怎么来,所以偶尔也可以看看反编译class后的代码以及字节码文件,看看编译器做了哪些优化。


   
  1. ArrayList list = new ArrayList();

  2. list.add("e1");

  3. list.add("e2");

  4. Iterator var2 = list.iterator();

  5. while(var2.hasNext()) {

  6.    String str = (String)var2.next();

  7.    if("e1".equals(str)) {

  8.        list.remove("e1");

  9.    }

  10.    if("e2".equals(str)) {

  11.        System.out.println("element 2 fetched");

  12.    }

  13. }

为什么remove(e1)会导致无法获取e2?

当 list.remove("e1")后,在 while(var2.hasNext()) 时,返回结果将为 false,因此当循环一次后Iterator将认为list已经遍历结束。

要弄清原因,需要看看ArrayList对于Iterator接口的实现,了解hasNext()、next()方法的实现。

先看看ArrayList中实现Iterator的内部类Itr。


   
  1. private class Itr implements Iterator<E> {

  2.    int cursor;       // index of next element to return

  3.    int lastRet = -1; // index of last element returned; -1 if no such

  4.    ...

  5. }  

cursor表示下一个返回元素的下标,可以理解成 游标;lastRet表示上一次返回的元素下标。另ArrayList有个size属性,表示ArrayList中的元素个数。

hasNext() 的判断条件是cursor != size. 只要没遍历到最后一个元素,就返回true.


   
  1. public boolean hasNext() {

  2.    return cursor != size;

  3. }

下面是 next() 部分代码。


   
  1. public E next() {

  2.    ...

  3.    int i = cursor; // cursor为当前需要返回元素的下标

  4.    ...

  5.    cursor = i + 1; // cursor向后移动一个位置,指向下一个要返回的元素

  6.    return (E) elementData[lastRet = i]; // 对lastRet赋值,然后返回当前元素

  7. }

现在,看一下下面代码的运行情况:


   
  1. ArrayList list = new ArrayList();

  2. list.add("e1");

  3. list.add("e2");

  4. Iterator var2 = list.iterator();

  5. while(var2.hasNext()) {

  6.    String str = (String)var2.next();

  7.    if("e1".equals(str)) {

  8.        list.remove("e1");

  9.    }

  10. }

  • 第一次 调用var2.hasNext(),此时满足条件 cursor(0) != size(2),然后执行 var2.next(),此时cursor=1

  • 执行 list.remove("e1"),此时,list的size将从2变为1

  • 当执行完第一次循环,进入第二次hasNext()判断时,cursor=1而且size=1,导致Iterator认为已经遍历结束,因此e2将被漏掉。

此时,过程已非常清楚。list本有2个元素,Iterator第一次获取元素时,程序删掉了当前元素,导致list的size变为1。Iterator第二次获取元素时,开心说到:"list一共只有一个元素,我已经遍历了一个,easy,轻松搞定!"。

矛盾点在于:hasNext() 是根据已fetch元素和被遍历对象的size动态判断的,一旦遍历过程中被遍历对象的size变化,就会出现以上问题。

用普通for循环进行处理

如果在普通for循环中进行如上操作,又会发生什么呢?


   
  1. List<String> list = new ArrayList<>();

  2. list.add("e1");

  3. list.add("e2");

  4. for (int i = 0, length = list.size(); i < length; i++) {

  5.    if ("e1".equals(list.get(i))) {

  6.        list.remove("e1");

  7.    }

  8. }

运行后将报如下异常:


   
  1. java.lang.IndexOutOfBoundsException: Index: 1, Size: 1

原因:局部变量length为list遍历前的size,length=2;remove("e1")后,list的size变为1;因此,第二次进入循环执行list.get(1)时将出现上述异常

正确的姿势

将remove操作交给Iterator来处理,使用Iterator接口提供的remove操作。


   
  1. List<String> list = new ArrayList<>();

  2. list.add("e1");

  3. list.add("e2");

  4. for (Iterator<String> iterator = list.iterator(); iterator.hasNext(); ) {

  5.    String str = iterator.next();

  6.    if ("e1".equals(str)) {

  7.        iterator.remove();

  8.    }

  9.    if ("e2".equals(str)) {

  10.        System.out.println("element 2 fetched");

  11.    }

  12. }

运行结果:element 2 fetched 被正常打印出来。

那Iterator的remove()又是怎么做的?下面是ArrayList中迭代器的remove方法。


   
  1. public void remove() {

  2.    if (lastRet < 0)

  3.        throw new IllegalStateException();

  4.    checkForComodification();

  5.    try {

  6.        ArrayList.this.remove(lastRet); // 调用ArrayList的remove移除元素,且size减1

  7.        cursor = lastRet; // 将游标回退一位

  8.        lastRet = -1; // 重置lastRet

  9.        expectedModCount = modCount;

  10.    } catch (IndexOutOfBoundsException ex) {

  11.        throw new ConcurrentModificationException();

  12.    }

  13. }

因为Iterator.remove()在执行集合本身的remove后,同时对游标进行了 "校准"。

关于ConcurrentModificationException

以下Demo将抛出该异常。


   
  1. private static List<String> list = new ArrayList<>();

  2. private static boolean isListUpdated = false;

  3. public static void main(String[] args) throws InterruptedException {

  4.    list.add("e1");

  5.    list.add("e2");

  6.    new Thread(() -> {

  7.        list.add("e3");

  8.        isListUpdated = true;

  9.    }).start();

  10.    for (Iterator<String> iterator = list.iterator(); iterator.hasNext(); ) {

  11.        while (!isListUpdated) {

  12.            Thread.sleep(1000);

  13.        }

  14.        iterator.next();

  15.    }

  16. }

在Java集合框架中,很多对象都不是线程安全的,例如:HashMap、ArrayList等。当Iterator在遍历集合时,如果其他线程操作了集合中的元素,将抛出该异常。

ArrayList中对于Iterator的实现类为Itr如下:


   
  1. private class Itr implements Iterator<E> {

  2.    int cursor;       // index of next element to return

  3.    int lastRet = -1; // index of last element returned; -1 if no such

  4.    int expectedModCount = modCount;

  5. }    

其中有个重要的属性 expectedModCount,表示本次期望修改的次数,初始值为modCount.

modCount 是 AbstractList 的属性,如下:


   
  1. protected transient int modCount = 0;

注意,它由transient修饰,保证了线程之间修改的可见性。对集合中对象的增加、删除操作都会对modCount加1。

在next()、remove()操作中都会进行 checkForComodification() ,用于检查迭代期间其他线程是否修改了被迭代对象。下面是checkForComodification方法:


   
  1. final void checkForComodification() {

  2.    if (modCount != expectedModCount)

  3.        throw new ConcurrentModificationException();

  4. }

这是一种 Fail-Fast(快速失败) 策略,只要被迭代对象发生变更,将满足 modCount != expectedModCount 条件,从而抛出ConcurrentModificationException。



如果你对 Dubbo 感兴趣,欢迎加入我的知识星球一起交流。


知识星球

目前在知识星球(https://t.zsxq.com/2VbiaEu)更新了如下 Dubbo 源码解析如下:

01. 调试环境搭建
02. 项目结构一览
03. 配置 Configuration
04. 核心流程一览

05. 拓展机制 SPI

06. 线程池

07. 服务暴露 Export

08. 服务引用 Refer

09. 注册中心 Registry

10. 动态编译 Compile

11. 动态代理 Proxy

12. 服务调用 Invoke

13. 调用特性 

14. 过滤器 Filter

15. NIO 服务器

16. P2P 服务器

17. HTTP 服务器

18. 序列化 Serialization

19. 集群容错 Cluster

20. 优雅停机

21. 日志适配

22. 状态检查

23. 监控中心 Monitor

24. 管理中心 Admin

25. 运维命令 QOS

26. 链路追踪 Tracing

...
一共 60 篇++

从音频到谱面:Unity节奏游戏自制关卡开发全流程实战 节奏游戏开发的核心在于构建一套从音频处理到交互实现的完整数据管线。其基本原理涉及音频分析(如BPM与节拍提取)、谱面数据建模(通常采用JSON等结构化格式)以及游戏引擎内的实时调度与渲染。这套技术的核心价值在于将内容创作流程工具化与自动化,极大地提升了关卡设计的效率与精度,尤其适用于高难度、高密度谱面的制作。在应用场景上,它不仅是商业音游(如《Rhythm Hive》)的基石,也为独立开发者和Mod制作者提供了自定义内容创作的能力。本文以实战为导向,深入拆解了如何利用Unity引擎和Python工具链,从零 阅读详情

相关推荐

Unity实时控制佳能单反拍照全流程(附EDSDK 3.6.1配置避坑指南)

本文详细介绍了在Unity中实时控制佳能单反相机进行拍照的完整流程,重点提供了EDSDK 3.6.1的配置与避坑指南。内容涵盖从SDK获取、环境搭建、相机初始化、参数设置到实现拍照控制,并深入探讨了实时取景的延迟优化方案与资源管理,旨在帮助开发者高效集成专业相机,提升AR/VR及摄影测量等应用的视觉输入质量。

go5gopher的博客 184

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

不要在 foreach 循环里进行元素的 remove/add 操作 1、remove 元素请使用 Iterator方式,如果并发操作,需要对Iterator对象加锁 // A code block List<String> a = new ArrayList<String>(); a.add("1"); a.add("2"); for (String temp : a) { if ("1".equals(temp)) { a.remove(temp); } } 说明:如果将if

sxp知识共享 2689

解读文献(五)------基于阻抗控制

文章目录背景主动柔顺控制阻抗控制基于力的阻抗控制基于位置的阻抗控制力位混合控制 背景 主动柔顺控制 阻抗控制 基于力的阻抗控制 基于位置的阻抗控制 力位混合控制 ...

accumulation 1万+

foreach循环中remove操作 (什么是fail-fast)

Java中有个fail-fast错误检测机制,一旦检测到可能发生错误,就会立马抛出异常,程序不能继续执行下去。

weixin_51675464的博客 576

手把手教你用ADIsimCLK和GUI搞定HMC7044时钟配置(附避坑指南)

本文详细解析了HMC7044时钟芯片的配置方法,通过ADIsimCLK和HMC7044 Configuration GUI工具,从频率规划到硬件验证全流程实战演示。特别针对PLL模式选择、分频链配置等易错环节,提供量产验证的配置模板和实测数据,帮助工程师快速掌握高性能时钟解决方案。

weixin_30755393的博客 809

从零到一:Qt与PCL的跨平台开发环境搭建全攻略

本文详细介绍了从零开始搭建Qt与PCL跨平台开发环境的完整流程,涵盖Windows、Linux和macOS三大平台。重点解析了Qt5与Qt6版本选择、PCL库安装配置、VTK集成等关键技术要点,并提供跨平台CMake项目模板和常见问题解决方案,助力开发者快速构建三维点云处理应用。

weixin_29280657的博客 385

关于java 数组 forEach() 以及 remove 的使用

首先,对于Java中数组的遍历,目前有三种方式,for循环、Iterator迭代和forEach遍历,下面就来说说这几种循环方式。由于本文只关心数组,所以下面都以ArrayList为例(基于 jdk 1.7 )。

拖垃圾的专栏 4711

电磁场数值分析作业(西电)共5次【2021】

文章目录作业1作业2作业3作业4作业5 作业1 一个二维正方形(边长a=10mm)的静电场区域,电位边界条件如图所示(单位:V),求区域内的电位分布。要求用超松弛迭代法求解差分方程组进行计算。 clc clear close all hx=11; hy=11; v1=zeros(hy,hx); v1(hy,:)=ones(1,hx)*100; v1(1,:)=ones(1,hx)*50; for i=1:hy v1(i,1)=0; v1(i,hx)=100; end w=2/(1+

薛定谔的壳的博客 5074

foreach 循环中删除remove元素

​1.forEach循环 foreach 语句为数组或对象集合中的每个元素重复一个嵌入语句组。foreach 语句用于循环访问集合以获取所需信息,但不应用于更改集合内容以避免产生不可预知的副作用。 能够应用的编程语言类别:Java、C#、PHP、D语言(Phobos库)。 foreach语句是c#中新增的循环语句,他对于处理数组及集合等数据类型特别方便。 foreach语句的一般语法格式如下: foreach(数据类型 标识符 in 表达式) { 循环体2 }。 Java语言从JDK 1.

Gzzz的博客 2517

EB TRESOS 29.0.0安装教程用于MCAL配置开发

本文介绍的搭建基于NXP官网提供EB软件,进行基于标准AUTOSAR软件底层驱动配置的开发

qq_53260940的博客 1890

YOLO11优化:TGRS2026 CKConv结合C3k2 | 方向特征与跨阶段融合协同,小目标漏检率大幅下降

多尺度适配小目标尺寸变化:在 C3k2 不同阶段配置 CKConv 不同核尺度(浅层小核捕获精细纹理,深层大核聚合上下文),兼顾局部细节与全局感知,提升对舰船、车辆等小尺寸目标及红外热目标的检测鲁棒性。

①答疑群聊服务;②YOLO大模型知识问答系统;③计算机视觉论文生成智能体; 567

Java基础之你会在foreach遍历集合时进行remove操作吗?

欢迎访问陈同学博客原文 当通过for循环遍历集合时,一般禁止操作(add or remove)集合元素。虽然开发规范里写的非常清楚,但最近还是有人掉坑里导致出了一个小BUG,那我们就一起看看这么做到底会发生什么? 小例子 代码示例 List&lt;String&gt; list = new ArrayList&lt;&gt;(); list.add("e1"); list....

码代码的陈同学 1万+

10天冲刺国自然基金!用这套实战AI提示词指令教程,助你中标率翻倍!亲测DeepSeek和ChatGPT不好用

虽然以上国自然提示词指令经过反复实测,但并不是万能无脑帮你搞定所有,大模型AI的特性是你专业领域能力越强,它的智商表现就会更加强大,通过以上提示词教程的使用,大大提升中标概率是肯定的。还有就是大模型的使用上,不是市面上大家都说好的就一定适用,目前来看,Gemini和Claude的两个模型是非常适合国自然本子的修改的。在使用大模型进行国自然本子撰写修改时,首先是角色的设定,然后是目标和背景的描述,好用的提示词指令都是要经过无数次的实测,比对输出结果后又反复调整,达到最佳的效果状态的提示词指令。

智能AI让学术科研更容易 1248

集合在遍历的同时进行删除

1、问题描述:在编程过程中我们可能会遇到查到一个list集合,然后需要删除某一个值,将结果返回给前端,很多人都会想到直接遍历然后调用remove()方法。 2、直接在循环里面使用remove()会报错,因为一个集合遍历的时候用了一个线程,再删除就会有问题,list的索引也会改变,因此,会报错ConcurrentModificationException 异常。 3、解决方案: 可以使用如下代码: Iterater<String> list1 =list.iterater(); whil

qq_45515287的博客 978

Outlook Express 6 (OE6) for Win7/Win8/Win10

英文版 Outlook Express6.0, 兼容Win7/Win10/WinXP,解压就可用。

LinePhone3.2.7(android端最新版本) sip客户端

SIP客户端For android:LinePhone3.2.7(最新版本),官网地址:http://www.linphone.org/

问题1:集合不能一边遍历一边删除

今天在写LeetCode代码时遇到的问题 错误代码如下:Set<Iterator> set=new HashSet(); for(Integer ele:set){ if(ele.equals(1)) set.remove(ele++); }下面同样会报错Set<Iterator> set=new HashSet(); Iterator it=set.iterator

hancaicai123的博客 1277

计算机控制技术及应用

《计算机控制技术及应用》通过总结作者的科研成果和吸收国内外的先进理论、方法和技术,以计算机控制系统的网络化、开放化、智能化和集成化发展趋势为主线索,主要介绍计算机控制系统的基本概念和计算机控制系统的典型形式,计算机控制系统的数学描述与基本分析方法,以及数字PID控制器、最少拍控制系统、达林算法、状态变量设计法等设计方法及其各种改进算法。重点突出计算机控制系统输入输出通道接口的设计方法和典型控制系统的设计案例与实现方法等。

java list批量删除_Java中如何循环删除一个集合(如List)中的多个元素

情景:从一个java的集合中,根据另一个集合的内容,删除第一个集合中不特定的元素。这看上去非常简单,但却遇到了问题。这就是“Java中如何删除一个集合中的多个元素”的问题。出现:java.util.ConcurrentModificationException。查看JDK6手册public class ConcurrentModificationExceptionextends RuntimeEx...

weixin_31499719的博客 1785

廖雪峰Python教程[完整版]

廖雪峰的python教程整理的,已经排好版了,而且还是完整的,适合小白

对JAVA集合进行遍历删除时务必要用迭代器

今天同事写了几行类似这样的代码: 1 2 3 4 5 6 7 8 9 10 11 12 public static void main(String args[]) {     List famous = new ArrayList();     famous.ad

fbz123456的博客 420

java arraylist 遍历_Java遍历arraylist的3种方式

/** 迭代器遍历集合二,我们在使用iterator();方法的时候如果集合的长度发生改变,* 就会产生并发修改异常。* 并发修改异常:ConcurrentModificationException* Iterator有个子接口ListIterator定义了几个操作集合的方法;* void add(E e) 使用迭代器往集合中添加元素* v...

weixin_32859459的博客 194

Java中删除Map,Set集合中的部分元素

异常:ConcurrentModificationException 现象:在遍历Map过程中,使用map.remove(key)来修改和删除元素, 引发此异常 代码: HashMap map = new HashMap(); map.put("one", "apple"); map.put("two", "microsoft"); map.put("three", "ibm");

Oceanblue的专栏 1320

关于使用foreach读取ArrayList,通过remove()方法删除元素时出现ConcurrentModificationException 异常的分析和解决

ConcurrentModificationException 异常的产生和解决

emptysunnine的博客 203

使用迭代器删除的坑

如图方式遍历删除集合元素,会抛出 java.lang.IllegalStateException 去看源码,就是line:863-864 lastRet 就是上次上次操作的最后角标,默认初始化时-1; hasNext()方法不会改变 lastRet 字段的值;所以在执行remove()方法时会抛出异常; next()方法,返回当前的元素,并将lastRet 的值改变为当前光标值cursor...

weixin_42761587的博客 832

Java集合中快速失败机制详解

前言 以前在看JDK集合源码时,会发现其中有快速失败和失败安全机制的应用实现(以前刚开始看时不知道这个东东是什么意思,后来了解多了才知道这个-_-) 快速失败和失败安全机制其实是一种设计思想,其应用场景不只在Java集合类,很多开源框架里也有提现,Dubbo的集群容错机制,其中除了有快速失败和失败安全机制外,还有失败自动切换、失败自动回复、并行调用多个服务机制。 本人对dubbo框架了解不多,本次只讨论JDK集合内快速失败和失败安全机制的实现。 快速失败机制 首先看一到面试题: public sta

qq_41665452的博客 1025

ConcurrentModificationException异常分析与解决

3.1、使用CopyOnWriteArrayList。3.2、基于下标遍历。

记录、总结 1329

迭代器的并发修改异常详解

迭代器的并发修改异常 我的理解 1.迭代器遍历集合对象 遍历过程中若使用集合的方法修改集合(如在遍历过程中调用集合的add方法添加一个元素) 就会发生并发修改异常 2.迭代器遍历集合对象 遍历过程中若使用迭代器的方法修改集合(如在遍历过程中调用迭代器的remove方法移除一个元素) 就不会发生并发修改异常 代码演示 public void testIteratorException() { List<Integer> list = new ArrayList<Integer

Hambur_的博客 1082

迭代器和增强for循环

由于准备毕业,好久没有学习Java的相关知识。今天写一个小代码时,突然对增强for循环中能不能删除元素产生了疑问,借此整理一下,可能理解的不够深刻,之后有新的发现再更新。 今天写的代码如下: 在ArrayList中插入四个元素,然后通过增强for循环遍历删除倒数第二个元素“three”。按道理讲,在增强for循环中不能删除元素,会报错。但是执行结果如下: 从结果可以看出,程序顺利执行,并且成功地删除元素“three”。这是为什么呢? 首先分析一下在增强for循环中为什么不能删除元素。增强for循环的本质

weixin_43733654的博客 942
上一篇: Spring Webflux —— 源码阅读之 handler 包
下一篇: Java 面试题 —— 老梁 Java 面试通关要点汇总集
公众号-芋道源码
博客等级 码龄10年 1640粉丝 377原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值