成员内部类实现容器与迭代器协同,使迭代逻辑内置于容器中,天然持有外部类引用,可直接访问私有字段,无需getter或传参;每次iterator()返回独立实例,支持fail-fast,对外仅暴露标准iterator接口,严格封装且线程安全。

用成员内部类实现容器与迭代器的协同,核心是让迭代逻辑“长在容器身上”,既不暴露结构细节,又避免额外传参或状态泄漏。
成员内部类天然持有外部类引用
非静态成员内部类在实例化时,自动绑定一个外部类对象引用(this$0),因此能直接读写容器的私有字段,比如 head、size、Node 链表节点等。不需要 getter 方法,也不用把游标、当前节点等作为参数反复传递。
- 每次调用
iterator()返回一个新实例,每个迭代器独立维护自己的current或index状态 - 外部类完全不保存遍历相关字段,保持职责单一
- 插入、删除操作可同步校验
modCount,支持 fail-fast 机制
对外只暴露标准 Iterator 接口
用户拿到的是 Iterator<t></t>,调用 hasNext() 和 next() 即可,完全不知道底层是链表跳指针、数组索引递增,还是树的中序遍历栈。
- 不提供
reset()、peek()等扩展方法,严格遵循 JDK 接口契约 - 遍历边界判断(如
current == null或i )封装在内部类里,调用方无感知 - 接口不变,容器内部从数组换成跳表或 B+ 树,外部代码零修改
私有性保障封装与安全
把迭代器声明为 private 成员内部类,外部代码既不能 new,也不能继承或反射访问,彻底切断误用路径。
- 构造器不对外可见,只能通过容器的
public Iterator<t> iterator()</t>获取实例 - 无法绕过容器直接操作
Node.next或修改array[i],防止破坏数据一致性 - 多线程并发调用
list.iterator()得到彼此隔离的对象,互不干扰
支持多种遍历语义复用同一结构
可在同一个容器内定义多个私有成员内部类,分别实现正向、反向、过滤、分页等不同语义的迭代器。
- 例如
private class ListIterator实现双向遍历,private class FilteringIterator封装条件跳过逻辑 - 所有类共享对外部容器私有状态的直接访问能力,复用程度高
- 新增遍历方式只需加一个内部类,不影响已有 API 和使用者
Java免费学习笔记:立即使用
解锁 Java 大师之旅:从入门到精通的终极指南











