java中可用静态嵌套类封装dfs/bfs遍历逻辑实现可复用、无内存泄漏的迭代器，非静态内部类则利用隐式引用访问外部私有字段以支持过滤等定制需求，二者组合能兼顾复用性与灵活性。
在 Java 中，面对复杂树形结构（如多叉树、嵌套组合对象、AST 节点等），手动编写迭代器容易陷入递归栈管理、状态保存和 hasNext()/next() 协调的细节中。内部类——尤其是 私有静态嵌套类 + 非静态内部类配合使用——能显著简化迭代器实现：前者封装通用遍历逻辑，后者天然持有外部树节点引用，避免参数传递与上下文丢失。
用静态嵌套类封装遍历策略，解耦算法与数据
把 DFS/BFS 的核心遍历逻辑（比如栈驱动的深度优先、队列驱动的广度优先）放在 static 内部类里，它不依赖外部实例，可复用、易测试、无内存泄漏风险。外部类只需构造时传入根节点，内部类负责压栈/入队、状态推进。
- 例如：定义
static class TreeIterator implements Iterator<node></node>，内部用Deque<node></node>管理待访问节点 - 构造方法接收根节点，初始压入栈；
hasNext()判空，next()弹出当前节点并压入其子节点（DFS）或子节点队列（BFS） - 这样外部类
TreeNode只需提供getChildren()接口，遍历逻辑完全隔离
用非静态内部类持有树上下文，省去显式传参
当迭代需要访问外部类的私有字段（如缓存、访问标记、自定义排序规则）时，直接用 非静态内部类。它自动持有对外部实例的隐式引用，无需把整个树或配置对象反复传入构造器或方法参数。
Java JDK 25 来自 OpenJDK 官方归档，版本为 JDK 25，本条下载地址已指向官方 Windows x64 zip 安装包直链，适合调试旧项目或兼容旧版 Java 运行环境。
- 例如：在
CompositeTree类中定义class FilteredIterator implements Iterator<node></node> - 该内部类可直接读取外部类的
private Set<string> ignoredTypes</string>或调用isAccessible(Node)方法 - 避免了每次 next() 前都要检查过滤条件时，额外传入 filter 实例或上下文对象
组合使用：静态策略类 + 非静态包装器，兼顾复用与定制
更灵活的做法是：用静态内部类实现基础遍历（如 DepthFirstIterator），再用非静态内部类做轻量包装（如 UniqueNodeIterator），后者利用外部实例维护已访问集合，对基础迭代器结果去重。
- 基础迭代器只关心“怎么走”，不关心“走过的记不记”
- 包装迭代器持有
private final Set<node> seen = new IdentityHashSet();</node>，并在next()中跳过重复节点 - 外部类的
iterator()方法返回new UniqueNodeIterator(this)，语义清晰且职责分明
注意闭包与生命周期陷阱
非静态内部类会隐式持有所属实例的强引用。若迭代器被长期缓存（如作为 Map 的 value 或异步任务参数），可能导致外部树对象无法回收。必要时改用 WeakReference 包装外部引用，或改用静态类 + 显式回调接口（如 BiFunction<node compositetree boolean></node>）替代直接访问。
Java免费学习笔记：立即使用
解锁 Java 大师之旅：从入门到精通的终极指南
