架构与系统设计 / 系统课时
迭代器隐藏集合遍历细节
迭代器隐藏集合遍历细节
业务代码通常只关心“依次取得元素”,却不应该同时了解数组下标、链表节点或树结构。迭代器模式把遍历过程抽成稳定协议,使集合可以改变内部存储方式,而调用方仍用统一方式消费元素。
学习目标
- 理解遍历协议与集合内部存储结构分离的价值
- 实现一个只暴露迭代能力而不暴露内部容器的集合
- 区分快照迭代与实时迭代,并理解各自的工程边界
遍历与存储结构为什么要分开
如果调用方通过 get(index)、内部数组或链表节点完成遍历,它实际上依赖了集合的实现方式。数组改成链表、分页结果改成惰性加载,调用代码都可能被迫跟着调整。
迭代器把调用方需要的能力压缩成两个核心问题:还有没有下一个元素,以及如何取得下一个元素。调用方依赖遍历协议,集合自己决定元素究竟来自数组、链表、数据库游标还是计算过程。
Java 中 Iterable<T> 与 Iterator<T> 就体现了这种分离。集合实现 Iterable<T> 后,可以支持增强 for 循环,而无需把内部容器直接返回给调用方。
迭代协议只暴露遍历能力
迭代器通常维护自己的遍历状态,例如当前位置、当前节点或游标。状态属于一次遍历过程,而不是业务调用方。这样同一个集合可以同时创建多个互不干扰的迭代器。
协议也建立了明确边界:hasNext() 判断是否还能读取,next() 返回元素并推进位置;当元素耗尽时,next() 应按协议失败,而不是悄悄返回一个伪造值。
运行一个自定义集合
下面的 OrderCollection 内部使用 ArrayList,但调用方看不到这个实现。iterator() 创建一个不可变快照,因此遍历开始后再向原集合添加元素,不会改变本次迭代的结果。
import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;
import java.util.NoSuchElementException;
record Order(String id) {}
class OrderCollection implements Iterable<Order> {
private final List<Order> orders = new ArrayList<>();
void add(Order order) {
orders.add(order);
}
@Override
public Iterator<Order> iterator() {
// 为这一次遍历创建快照,避免后续修改改变遍历边界。
List<Order> snapshot = List.copyOf(orders);
return new Iterator<>() {
private int index = 0;
@Override
public boolean hasNext() {
return index < snapshot.size();
}
@Override
public Order next() {
if (!hasNext()) {
throw new NoSuchElementException();
}
// 位置状态由迭代器自己维护,调用方不需要知道下标。
return snapshot.get(index++);
}
};
}
}
public class Main {
public static void main(String[] args) {
OrderCollection orders = new OrderCollection();
orders.add(new Order("A-100"));
orders.add(new Order("A-101"));
orders.add(new Order("A-102"));
for (Order order : orders) {
System.out.println(order.id());
}
}
}预期输出
A-100
A-101
A-102调用方只看见 OrderCollection 可以被遍历。以后即使集合内部改用其他结构,只要继续履行 Iterable<Order> 的协议,增强 for 循环的使用方式就不需要改变。
选择快照还是实时迭代
快照不是迭代器模式的必需条件,而是一种遍历语义。它适合元素数量可控、希望一次遍历结果稳定的场景,代价是创建副本需要额外时间和内存。示例中的 List.copyOf 还要求快照元素不能为 null。
实时迭代则直接沿当前集合推进,适合数据量较大或复制成本高的场景,但必须明确集合在遍历期间发生修改时怎么处理。Java 标准集合中的许多迭代器采用 fail-fast 策略,在检测到结构性并发修改后抛出 ConcurrentModificationException;数据库游标或流式数据源还可能有连接生命周期和只能遍历一次的限制。
选择迭代器的关键不是为了少写一个循环,而是把“消费元素的方式”与“元素怎样存储和找到”分离。当业务层不再依赖内部下标、节点或容器类型时,集合实现才真正获得可替换空间。