Java集合框架中的迭代器与增强for循环

增强for循环底层基于Iterator实现，编译后转为hasNext()和next()调用；遍历时修改集合结构会抛ConcurrentModificationException；安全删除须用iterator.remove()且需在next()后调用；ArrayList的Iterator性能优于LinkedList；CopyOnWriteArrayList不支持remove()；自定义集合需正确实现Iterable与Iterator。

增强for循环底层就是用Iterator实现的

Java里for (Type item : collection)这种写法，编译后会自动转成Iterator调用hasNext()和next()。所以它天然受限于Iterator的行为：不能在遍历中修改集合结构（比如remove()或add()），否则抛ConcurrentModificationException。

常见错误现象：

• 在增强for里调用list.remove(item) → 立刻报错
• 想边遍历边过滤元素，直接写if (item.isExpired()) list.remove(item); → 不安全

需要删除元素时必须显式使用Iterator.remove()

Iterator提供的remove()是唯一安全的遍历中删除方式，它会同步更新内部的modCount和expectedModCount，避免校验失败。

实操建议：

• 别用list.remove(item)，改用iterator.remove()
• 必须在next()之后调用remove()，否则抛IllegalStateException
• 一个next()最多对应一次remove()，重复调用也报错

Iterator it = list.iterator();
while (it.hasNext()) {
    String s = it.next();
    if (s.startsWith("temp")) {
        it.remove(); // ✅ 安全
    }
}

ArrayList和LinkedList的Iterator性能差异明显

ArrayList的Iterator是基于数组下标移动的，next()是O(1)；而LinkedList每次next()都要跳指针，虽也是O(1)，但实际开销大得多，且CPU缓存不友好。

使用场景注意：

• 高频遍历+随机访问优先选ArrayList
• 如果只用增强for且集合很大，LinkedList可能比ArrayList慢2–3倍
• CopyOnWriteArrayList的Iterator不支持remove()，调用就抛UnsupportedOperationException

自定义集合要正确实现Iterator才能兼容增强for

只要类实现了Iterable接口并返回合法Iterator，就能用增强for。但容易踩的坑是：

• Iterator的hasNext()和next()逻辑不一致（比如hasNext()判空，next()却没做边界检查）→ 抛NoSuchElementException
• 没处理并发修改，modCount没维护 → 增强for里删元素会意外失败
• 返回的Iterator不是新实例（比如复用同一个对象）→ 多次增强for互相干扰

最简合规写法：每次iterator()都返回新匿名内部类或新对象。