迭代器模式是一种行为设计模式,它提供了一种访问聚合对象(如数组、列表等集合)元素的有效方式,而无需暴露该对象的内部结构。迭代器模式定义了一个迭代器接口,该接口用于顺序访问集合中的每个元素,从而支持对聚合对象的多种遍历方式。
核心概念
- 迭代器接口(Iterator): 定义遍历集合元素所需的方法,如
next()
(获取下一个元素)、hasNext()
(检查是否有更多元素)等。 - 具体迭代器(Concrete Iterator): 实现迭代器接口,维护当前遍历位置,并提供聚合对象元素的访问方法。
- 聚合接口(Aggregate): 定义创建迭代器对象的接口,如
createIterator()
方法。 - 具体聚合(Concrete Aggregate): 实现聚合接口,负责存储元素,并返回具体迭代器实例。
JavaScript 示例
假设我们有一个简单的集合类Collection
,它包含一些元素,并实现迭代器模式以便顺序访问这些元素。
// 迭代器接口
class Iterator {
hasNext() {
throw new Error('必须在子类中实现 hasNext 方法');
}
next() {
throw new Error('必须在子类中实现 next 方法');
}
}
// 具体迭代器
class ConcreteIterator extends Iterator {
constructor(items) {
super();
this.items = items;
this.index = 0;
}
hasNext() {
return this.index < this.items.length;
}
next() {
if (this.hasNext()) {
return this.items[this.index++];
}
throw new Error('没有更多的元素');
}
}
// 聚合接口
class Aggregate {
createIterator() {
throw new Error('必须在子类中实现 createIterator 方法');
}
}
// 具体聚合
class ConcreteAggregate extends Aggregate {
constructor() {
this.items = [];
}
addItem(item) {
this.items.push(item);
}
createIterator() {
return new ConcreteIterator(this.items);
}
}
// 使用示例
const aggregate = new ConcreteAggregate();
aggregate.addItem('张三');
aggregate.addItem('李四');
aggregate.addItem('王五');
const iterator = aggregate.createIterator();
while (iterator.hasNext()) {
console.log(iterator.next());
}
// 输出:
// 张三
// 李四
// 王五
在这个例子中,Iterator
是一个抽象类,定义了迭代器所需的基本方法。ConcreteIterator
是具体迭代器,它维护了一个索引来跟踪当前遍历的位置,并实现了遍历元素的方法。Aggregate
是一个抽象聚合类,声明了创建迭代器的接口。ConcreteAggregate
是具体聚合类,它实现了添加元素到集合和创建迭代器的功能。客户端代码可以通过调用聚合对象的createIterator
方法来获取迭代器,进而遍历聚合对象中的元素,而无需了解聚合对象的内部实现细节。