← 课程目录 🚀 从零到一
📐 学习维度 阶段7 · 第29章 设计模式 23 讲 🚀 从零到一 📚 课程目录 🏠 首页 🛤️ 学习路径

29.16 迭代器模式:遍历的自由与背叛

审校 2026-09-28 · 素材来源:itstack-demo-design 复盘、深度文49
📑 本篇章节导航 (共10节,点击直达)
为什么遍历需要「设计」手写:十五行的迷你迭代器fail-fast:并发修改的警报fail-safe 与弱一致:另一条路线框架现场:迭代器比你想的更深为什么 Map 没有直接实现 Iterable自己写聚合类时,记得给它配迭代器踩坑清单面试怎么问一句话总结

迭代器模式(提供顺序遍历聚合对象的方法,不暴露内部结构)是你每天都在用却最没感觉的模式——for-each 就是它。itstack-demo-design 的 15-00 干了件有意思的事:不依赖 JDK 集合,从零造一套集合与迭代器。照着这个思路走一遍,「遍历」这件事就从语法糖还原成了设计。

为什么遍历需要「设计」

数组、链表、哈希表、树,内部结构完全不同。没有迭代器,调用方想遍历就得知道对方是数组还是链表,for i 与 node.next 各写一套,集合实现一换调用代码全报废。迭代器的解法:集合只对外暴露一个契约——hasNext、next——结构差异被吃进迭代器实现里,调用方拿到的是千篇一律的顺序视图。这就是「不暴露内部结构」的真实含义:不是藏数据,是藏结构,把「怎么走到下一个」承包出去。

手写:十五行的迷你迭代器

itstack 15-00 的做法是自定义一个集合门面加一个迭代器:


public class MyList<E> {
    private Object[] data = new Object[16];
    private int size;

    public void add(E e) { data[size++] = e; }

    public Iterator<E> iterator() {        // 每次调用给一个新迭代器
        return new Iterator<E>() {
            int cursor;                    // 游标是迭代器私有的
            public boolean hasNext() { return cursor < size; }
            @SuppressWarnings("unchecked")
            public E next() { return (E) data[cursor++]; }
        };
    }
}

两个设计点值得咀嚼:迭代器是内部类的实例——它能看到宿主集合的私有数组,外部却看不到;每次 iterator() 调用都返回新对象——同一个集合可以同时开几个互不干扰的遍历。JDK 的 ArrayList.Itr、HashMap 的 EntryIterator,骨架与此一模一样(6 章逐个拆过)。

fail-fast:并发修改的警报

JDK 集合的迭代器多一层防御:modCount 版本号。集合每次结构修改(add/remove)版本加一;迭代器创建时记住当前版本,每次 next 先比对,发现版本变了立刻抛 ConcurrentModificationException。这就是 fail-fast——不保证并发安全,只保证「尽快暴露」你边遍历边改的错误。它有两个常常被误解的点:其一,异常只是「尽力检测」,文档明确不保证必抛,拿它当并发控制是错的;其二,单线程里的遍历中删元素同样触发——for-each 里 list.remove(item) 是新手最常见的事故现场,正解是 iterator.remove()(删的语义登记进迭代器的 expectedModCount)或干脆 removeIf。6.2 拆 ArrayList 源码时对过这行账。

fail-safe 与弱一致:另一条路线

ConcurrentHashMap 的迭代器不抛 ConcurrentModificationException——它采用弱一致遍历:创建迭代器那一刻的数据决定视野,之后的修改可能反映也可能不反映,但不报错。CopyOnWriteArrayList 更极端:迭代的是创建时的快照数组,遍历期间写操作在另一份数组上进行。取舍一目了然:fail-fast 用异常换「及时发现」,fail-safe 用陈旧换「不中断」。读多写少的监听器列表、白名单配置,CopyOnWrite 的快照遍历是标配;需要「遍历到最新」的场景,老实加锁或用并发集合,别指望迭代器语义。

框架现场:迭代器比你想的更深

Stream 的源头(5.2):Collection.spliterator 是迭代器的分身,并行流靠它把数据切成片各线程各遍历——名字里那个 spl 就是 split。ResultSet:JDBC 游标就是数据库世界的迭代器,next 推进一行,底层网络按 fetchSize 批量拉取。Scanner(2.1 就认识):hasNext/next 对输入流的迭代,把「流式到达的数据」装进统一契约。MyBatis 游标查询:Cursor 接口让百万行查询不 OOM,和 4.4 的 Files.lines 一个思想——迭代器是流式处理的鼻祖,流就是「懒的迭代器加管道」(5.2 呼应)。

为什么 Map 没有直接实现 Iterable

HashMap 不能 for-each 直接遍历——因为「一个键值对该按什么顺序吐出来」没有唯一答案:按 Entry?按 Key?按 Value?JDK 的选择是不替你决定,提供三种视图集合(entrySet/keySet/values),每个视图自己是 Iterable。这是个 API 设计的教例:迭代顺序的语义模糊时,把选择权显式交给调用方,比塞一个默认行为优雅。LinkedHashMap 保插入序、TreeMap 保比较序(4.2 讲过),那是子类自己承诺的顺序语义。

自己写聚合类时,记得给它配迭代器

日常工程里什么时候轮到你写迭代器?封装自定义容器的时候:配置中心的多层命名空间、时间序列的分段存储、树形组织架构。给它们实现 Iterable 的收益立竿见影——对象直接进 for-each、能 stream()、能进流水线(5.2 的进水口之一就是 Iterable)。反过来,只提供 get(index) 的自定义集合,调用方只能下标循环,结构一换全体重写。实现 Iterable 是「融入语言」的门票,这也是 27.5 手写数据结构时给 LRUCache 配迭代器的原因。

踩坑清单

面试怎么问

一句话总结

迭代器把「怎么走到下一个」从聚合结构里承包出去,换来千篇一律的遍历契约:fail-fast 用异常暴露并发修改,弱一致与快照用陈旧换不中断——for-each 的语法糖底下,是一套关于「结构」与「顺序」的完整设计。