使用 iterator 遍历 arraylist 高效且安全,核心在于利用其快速失败(fail-fast)机制并在遍历时通过 iterator.remove() 移除元素,避免 concurrentmodificationexception。直接调用 list.iterator() 获取迭代器,在循环中判断 hasnext() 并获取 next() 值,若需删除则调用 iterator.remove() 而非 list.remove()。这种方式避免了数组拷贝开销,是 java 集合框架推荐的标准遍历方式。

Iterator 与 for-each 的性能差异
Iterator 和 for-each 循环在 ArrayList 上的性能几乎无差异,因为编译器会将 for-each 自动转换为 Iterator 实现。两者都避免了索引查找的开销,时间复杂度均为 O(n)。主要区别在于语义:Iterator 允许在遍历过程中安全地移除元素,而 for-each 底层同样使用 Iterator,但禁止在循环体内直接修改集合结构,否则抛出异常。对于纯读取场景,两者效率一致;对于需要过滤或删除的场景,必须使用显式 Iterator。

import java.util.ArrayList;
import java.util.Iterator;
public class Main {
public static void main(String[] args) {
ArrayList<String> list = new ArrayList<>();
list.add("A");
list.add("B");
list.add("C");
// 使用 Iterator 安全删除元素
Iterator<String> it = list.iterator();
while (it.hasNext()) {
String item = it.next();
if (item.equals("B")) {
it.remove(); // 安全移除,不抛异常
}
}
System.out.println(list); // 输出: [A, C]
}
}
为什么不能用 for-each 删除元素
for-each 循环内部隐式创建了 Iterator,但在编译后无法访问该 Iterator 实例,因此无法调用 remove() 方法。如果在 for-each 循环中直接调用 list.remove(),会破坏迭代器的内部状态计数器,导致下一次 next() 调用时检测到结构修改次数(modCount)不一致,从而抛出 ConcurrentModificationException。这是 Java 集合框架的设计约束,旨在保证遍历的一致性视图。若必须在遍历中删除,只能退回到显式 Iterator 或反向索引遍历。
立即学习“Java免费学习笔记(深入)”;

import java.util.ArrayList;
public class Main {
public static void main(String[] args) {
ArrayList<String> list = new ArrayList<>();
list.add("A");
list.add("B");
list.add("C");
// 错误示范:for-each 中直接删除会抛异常
try {
for (String item : list) {
if (item.equals("B")) {
list.remove(item); // 触发 ConcurrentModificationException
}
}
} catch (Exception e) {
System.out.println("Error: " + e.getClass().getSimpleName());
}
}
}
基于 remove() 调用的具体行为分析
当在 Iterator 循环中调用 remove() 时,它会同步更新 ArrayList 的内部数组和迭代器的 expectedModCount,确保后续遍历不受影响。具体而言,remove() 会将当前指针之后的元素向前移动一位,并减少 size。如果连续调用 remove() 而不先调用 next(),会抛出 IllegalStateException,因为 remove() 只能在 lastRet 指向有效位置时执行。这种设计确保了线程不安全环境下的快速失败检测,同时在单线程遍历中提供了安全的结构修改能力。


















