如何利用 Iterator 迭代器在遍历集合时安全删除元素

星浩酱_7833

星浩酱_7833

2026-04-29

271人浏览

原创

唯一真正安全的单线程原地删除方式是 iterator.remove(),且必须紧接在 next() 之后调用;for-each 和普通 for 循环中调用 list.remove() 会因 modcount 不一致触发 concurrentmodificationexception;并发场景下 iterator.remove() 仍不安全,需选用 copyonwritearraylist、synchronizedlist 或 concurrenthashmap 等线程安全方案。

如何利用 iterator 迭代器在遍历集合时安全删除元素

遍历集合时直接删元素,ConcurrentModificationException 几乎必现;唯一真正安全的单线程原地删除方式,是用 iterator.remove(),且必须紧接在 next() 之后调用。

为什么 for-each 和普通 for 循环里调 list.remove() 会崩

增强 for 循环本质就是 Iterator 的语法糖,但你拿不到迭代器引用,无法调 remove();一旦在循环体里写 list.remove(s),集合的 modCount 就和迭代器缓存的 expectedModCount 对不上,立刻抛 ConcurrentModificationException。

普通正向 for (int i = 0; i 中调 <code>list.remove(i) 不会抛这个异常,但会导致后续元素索引前移,而 i 仍自增,结果跳过下一个元素——比如删掉索引 1 的元素后,原索引 2 的元素移到了 1,但 i 已变成 2。

  • 错误示例:for (String s : list) { if (s.isEmpty()) list.remove(s); } → 运行时崩
  • 错误示例:for (int i = 0; i → 可能漏删

iterator.remove() 的调用时机和限制

这个方法不是“只要用了就安全”,它有明确的状态约束:必须在 next() 返回一个元素后、且尚未再次调用 next() 前执行。否则抛 IllegalStateException。

  • ✅ 正确:每次 next() 后最多调一次 remove()
  • ❌ 错误:连续两次 it.remove()(中间没 next())
  • ❌ 错误:还没调 next() 就先调 remove()
  • ❌ 错误:对 Collections.unmodifiableList() 返回的集合调用 remove() → 抛 UnsupportedOperationException

示例:

Iterator<string> it = list.iterator();
while(it.hasNext()) {
    String s = it.next();
    if(s == null || s.trim().isEmpty()) {
        it.remove(); // ✅ 紧跟 next(),安全
    }
}</string>

removeIf() 是更简洁但有边界的替代方案

Java 8+ 提供的 Collection.removeIf(Predicate) 底层就是封装了 Iterator.remove(),语义清晰、代码短,日常推荐优先用。

  • ✅ 安全:不会抛 ConcurrentModificationException
  • ✅ 性能:对 ArrayList 是 O(n),会触发数组收缩;对 LinkedList 是 O(n),无拷贝开销
  • ❌ 不支持获取被删元素本身(如需记录日志或统计,得先 stream().filter().collect() 再删)
  • ❌ Predicate 里不能再操作原集合(比如嵌套调 removeIf),否则仍会抛异常

示例:list.removeIf(s -> s == null || s.isEmpty());

并发场景下 iterator.remove() 依然不安全

即使用了 iterator.remove(),如果其他线程同时修改同一集合(比如另一个线程调用 list.add()),仍可能抛 ConcurrentModificationException。这不是 bug,是 fail-fast 的设计意图——它只保证单线程下的结构一致性检查,不提供并发安全。

真正需要多线程安全删除,不能只靠迭代器: - 读多写少:用 CopyOnWriteArrayList(注意每次写都复制整个数组) - 写操作集中:用 Collections.synchronizedList(new ArrayList()),但遍历时仍需手动 synchronized(list) 块包裹 - 高并发 + 复杂逻辑:改用 ConcurrentHashMap 的 keySet() 视图(支持 removeIf),或显式锁控制临界区

PHP速学视频免费教程(入门到精通)
PHP速学视频免费教程(入门到精通)

PHP怎么学习?PHP怎么入门?PHP在哪学?PHP怎么学才快?不用担心,这里为大家提供了PHP速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载

相关标签:

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

相关专题

更多
java
java

Java是一个通用术语,用于表示Java软件及其组件,包括“Java运行时环境 (JRE)”、“Java虚拟机 (JVM)”以及“插件”。php中文网还为大家带了Java相关下载资源、相关课程以及相关文章等内容,供大家免费下载使用。

2023.06.15

11217

6

java正则表达式语法
java正则表达式语法

java正则表达式语法是一种模式匹配工具,它非常有用,可以在处理文本和字符串时快速地查找、替换、验证和提取特定的模式和数据。本专题提供java正则表达式语法的相关文章、下载和专题,供大家免费下载体验。

2023.07.05

8322

9

java自学难吗
java自学难吗

Java自学并不难。Java语言相对于其他一些编程语言而言,有着较为简洁和易读的语法,本专题为大家提供java自学难吗相关的文章,大家可以免费体验。

2023.07.31

7172

8

java配置jdk环境变量
java配置jdk环境变量

Java是一种广泛使用的高级编程语言,用于开发各种类型的应用程序。为了能够在计算机上正确运行和编译Java代码,需要正确配置Java Development Kit(JDK)环境变量。php中文网给大家带来了相关的教程以及文章,欢迎大家前来阅读学习。

2023.08.01

1204

3

java保留两位小数
java保留两位小数

Java是一种广泛应用于编程领域的高级编程语言。在Java中,保留两位小数是指在进行数值计算或输出时,限制小数部分只有两位有效数字,并将多余的位数进行四舍五入或截取。php中文网给大家带来了相关的教程以及文章,欢迎大家前来阅读学习。

2023.08.02

968

3

java基本数据类型
java基本数据类型

java基本数据类型有:1、byte;2、short;3、int;4、long;5、float;6、double;7、char;8、boolean。本专题为大家提供java基本数据类型的相关的文章、下载、课程内容,供大家免费下载体验。

2023.08.02

1436

5

java有什么用
java有什么用

java可以开发应用程序、移动应用、Web应用、企业级应用、嵌入式系统等方面。本专题为大家提供java有什么用的相关的文章、下载、课程内容,供大家免费下载体验。

2023.08.02

2949

5

java在线网站
java在线网站

Java在线网站是指提供Java编程学习、实践和交流平台的网络服务。近年来,随着Java语言在软件开发领域的广泛应用,越来越多的人对Java编程感兴趣,并希望能够通过在线网站来学习和提高自己的Java编程技能。php中文网给大家带来了相关的视频、教程以及文章,欢迎大家前来学习阅读和下载。

2023.08.03

20211

3

配置java环境变量
配置java环境变量

配置Java环境变量是为了让操作系统能够识别和使用Java的相关命令和功能。本专题为大家提供配置java环境变量相关文章,帮助大家解决问题。

2023.08.03

1295

8

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
热门推荐
/
最新课程
phpStudy极速入门视频教程
phpStudy极速入门视频教程

共6课时 | 54.7万人学习

独孤九贱(4)_PHP视频教程
独孤九贱(4)_PHP视频教程

共89课时 | 133.9万人学习