Leetcode224 -- 基本计算器及其拓展-CFANZ编程社区

一、什么是迭代器模式

迭代器模式（Iterator Pattern）是一种行为型设计模式，它提供一种方法来顺序访问一个聚合对象中的各个元素，而不暴露其内部的表示。迭代器模式将集合的遍历过程封装在一个独立的迭代器对象中，这样客户端代码就可以通过迭代器来访问集合，而不需要了解集合的内部结构。

二、迭代器模式的角色

迭代器（Iterator）：
- 提供了一个统一的接口，用于访问聚合中的元素。客户端可以通过这个接口访问聚合中的元素，而不需要了解聚合的具体实现。它通常包含 hasNext()、next() 和 remove() 等方法。
具体迭代器（Concrete Iterator）：
- 实现了迭代器接口，包含了遍历聚合所需的逻辑和状态。它跟踪当前遍历的位置，并在遍历过程中维护这个状态。
聚合（Aggregate）：
- 定义了创建迭代器对象的接口。这个接口对于客户端来说是统一的，客户端可以通过这个接口获取迭代器，而不需要知道具体的聚合类型。它通常包含一个 createIterator() 方法，用于返回一个能遍历该聚合对象的迭代器。
具体聚合（Concrete Aggregate）：
- 实现了聚合接口，并提供了创建具体迭代器的方法。它负责创建一个与自身类型相匹配的迭代器对象，以便客户端可以遍历它的元素。

三、迭代器模式的典型应用场景

1、对聚合对象的多种遍历方式：当需要对同一聚合对象进行多种不同的遍历时，迭代器模式可以提供灵活性。

2、复杂的数据操作：在处理复杂的数据操作时，如数据过滤、排序等，迭代器模式可以将这些操作封装在迭代器中，使得操作可以动态地应用到数据集合上。

四、迭代器模式在Iterator中的应用

在 Java 中，Iterator 接口是迭代器模式的一个典型应用，它定义了遍历 Java 集合的方法。以下是 Iterator 接口和迭代器模式的应用细节：

Iterator 接口：
- Java 中的 Iterator 接口定义了 hasNext()、next() 和 remove() 方法，这些方法分别用于判断是否有下一个元素、返回下一个元素和移除当前元素。
具体迭代器：
- Java 集合框架中的每个集合类（如 ArrayList、LinkedList 等）都提供了自己的迭代器实现，这些迭代器实现了 Iterator 接口。
聚合和具体聚合：
- Java 中的 Collection 接口扮演了聚合的角色，它定义了 iterator() 方法，用于获取集合的迭代器。
- 具体的集合类（如 ArrayList、HashSet 等）实现了 Collection 接口，并提供了 iterator() 方法的具体实现，返回一个能够遍历该集合的迭代器。

以下是 Java 中使用迭代器模式的一个简单示例：

import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;

public class IteratorPattern {
    public static void main(String[] args) {
        // 创建一个具体的聚合对象（ArrayList）
        List<String> list = new ArrayList<>();
        list.add("Java");
        list.add("Python");
        list.add("C++");

        // 创建迭代器对象
        Iterator<String> iterator = list.iterator();

        // 使用迭代器遍历聚合对象
        while (iterator.hasNext()) {
            String language = iterator.next();
            System.out.println(language);
        }
    }
}

在这个示例中，ArrayList 是具体聚合的角色，它实现了 Collection 接口，并提供了 iterator() 方法来获取迭代器。Iterator 是迭代器接口，而 ArrayList 的 iterator() 方法返回的是一个具体迭代器对象，用于遍历 ArrayList 中的元素。这样，客户端代码就可以通过迭代器来访问集合中的元素，而不需要了解 ArrayList 的内部结构。