递归函数的优化设计模式：怎么实现迭代器模式？-js教程-PHP中文网

迭代器模式的核心是解耦遍历逻辑与数据结构，通过聚合接口（createiterator）、具体聚合类、迭代器接口（hasnext/next）和具体迭代器四角色协作，使客户端以统一方式遍历不同容器；其本质是线性推进的状态机，严禁在next()中使用递归，而应将递归逻辑（如树遍历）平展为栈或队列等显式迭代结构封装于具体迭代器内部。

递归函数的优化设计模式：怎么实现迭代器模式？

迭代器模式不是递归函数的优化手段，它和递归没有直接替代或优化关系。它的核心价值在于**解耦遍历逻辑与数据结构**，让客户端用统一方式访问不同容器，而无需关心内部是数组、链表、树还是自定义结构。下面从实际出发，讲清楚怎么实现迭代器模式，重点落在“怎么做”和“为什么这样设计”。

明确角色分工：四个关键组件

一个标准迭代器模式包含四类角色，缺一不可：

聚合接口（Aggregate）：只声明一个方法 createIterator()，告诉外界“我能被遍历”；
具体聚合类（如 BookShelf、ArrayList）：真正存数据的地方，负责 new 出对应的迭代器；
迭代器接口（Iterator）：定义通用操作，至少含 hasNext() 和 next()；
具体迭代器（如 BookShelfIterator、ArrayListIterator）：封装遍历细节，比如用 index 走数组、用指针走链表、用栈模拟树的 DFS。

手写一个可用的迭代器（Java 示例）

不依赖 JDK 的 Iterator，自己实现一个书架遍历器，便于理解控制流：

先定义聚合接口：

interface Aggregate<t> {
    Iterator<t> createIterator();
}</t></t>

再写具体聚合类：

class BookShelf implements Aggregate<string> {
    private final List<string> books = new ArrayList();
    public void add(String title) { books.add(title); }
    @Override
    public Iterator<string> createIterator() {
        return new BookShelfIterator(books);
    }
}</string></string></string>

最后是具体迭代器（状态全由它维护）：

Luminal

Luminal是一款通过自然语言清洗、转换、分析和可视化电子表格的 AI 数据工具。

下载

class BookShelfIterator implements Iterator<string> {
    private final List<string> list;
    private int cursor = 0;
    BookShelfIterator(List<string> list) { this.list = list; }
    @Override public boolean hasNext() { return cursor </string></string></string>

客户端只需面向接口写一次循环，换聚合类也不改代码：

Aggregate<string> shelf = new BookShelf();
shelf.add("Design Patterns");
shelf.add("Clean Code");
Iterator<string> it = shelf.createIterator();
while (it.hasNext()) {
    System.out.println(it.next()); // 输出两本书名
}</string></string>