深入理解Java阶段器数据结构（从零开始掌握迭代器模式与集合遍历）

为什么需要迭代器？

假设你有一个 ArrayList 或 LinkedList，你想逐个打印其中的元素。你可以用 for 循环配合索引访问，但这只适用于支持随机访问的集合（如 ArrayList），对于链表等结构效率较低，且代码不够通用。

而使用迭代器，你可以用统一的方式遍历任何实现了 Collection 接口的集合，无需关心其底层是数组、链表还是树结构。这正是Java集合框架强大之处。

基本使用方法

Java 中的 Iterator 接口主要提供三个方法：

• hasNext()：判断是否还有下一个元素
• next()：返回下一个元素
• remove()：删除当前元素（可选操作）

下面是一个完整的示例：

import java.util.ArrayList;import java.util.Iterator;import java.util.List;public class IteratorExample {    public static void main(String[] args) {        // 创建一个List并添加元素        List<String> fruits = new ArrayList<>();        fruits.add("Apple");        fruits.add("Banana");        fruits.add("Cherry");        // 获取迭代器        Iterator<String> iterator = fruits.iterator();        // 使用迭代器遍历        while (iterator.hasNext()) {            String fruit = iterator.next();            System.out.println(fruit);        }    }}

运行结果：

AppleBananaCherry

增强型 for 循环与迭代器的关系

你可能更熟悉下面这种写法：

for (String fruit : fruits) {    System.out.println(fruit);}

其实，这种“增强型 for 循环”（也叫 for-each 循环）在编译后会被转换为使用 Iterator 的代码。也就是说，它本质上还是依赖于迭代器模式来工作的！

注意事项与常见错误

1. 并发修改异常（ConcurrentModificationException）：在使用迭代器遍历时，如果直接通过集合对象修改集合（如调用 list.remove()），会抛出此异常。正确做法是使用 iterator.remove()。

// 错误示例for (String fruit : fruits) {    if (fruit.equals("Banana")) {        fruits.remove(fruit); // 抛出 ConcurrentModificationException    }}// 正确示例Iterator<String> it = fruits.iterator();while (it.hasNext()) {    String fruit = it.next();    if (fruit.equals("Banana")) {        it.remove(); // 安全删除    }}

2. 不要重复调用 next()：每次调用 next() 都会移动到下一个元素，避免在循环体内多次调用。

总结

通过本教程，我们系统地学习了 Java 中的阶段器（Iterator）数据结构。它不仅是Java语言中遍历集合的标准方式，也是迭代器模式的经典应用。掌握它，能让你写出更安全、更通用、更优雅的代码。

记住：无论是 ArrayList、HashSet 还是 TreeSet，只要实现了 Collection 接口，就支持 Iterator 遍历。这是Java集合框架设计精妙之处，也是你迈向高级 Java 开发的重要一步！

继续练习，动手写代码，你会越来越熟练！