设计模式——迭代器模式
一、基本概念
1. 定义
迭代器模式（Iterator）：是一种最简单也最常见的设计模式。它可以让用户透过特定的接口巡访容器中的每一个元素而不用了解底层的实现。
2. 优缺点
优点：
- 访问一个聚合对象的内容而无须暴露它的内部表示；
- 遍历任务交由迭代器完成，这简化了聚合类；
- 它支持以不同方式遍历一个聚合，甚至可以自定义迭代器的子类以支持新的遍历；
- 增加新的聚合类和迭代器类都很方便，无须修改原有代码；
- 封装性良好，为遍历不同的聚合结构提供一个统一的接口。
缺点：
- 增加了类的个数，这在一定程度上增加了系统的复杂性。
3. 结构
- 抽象聚合（Aggregate）角色：定义存储、添加、删除聚合对象以及创建迭代器对象的接口；
- 具体聚合（ConcreteAggregate）角色：实现抽象聚合类，返回一个具体迭代器的实例；
- 抽象迭代器（Iterator）角色：定义访问和遍历聚合元素的接口，通常包含 hasNext()、first()、next() 等方法；
- 具体迭代器（Concretelterator）角色：实现抽象迭代器接口中所定义的方法，完成对聚合对象的遍历，记录遍历的当前位置。
二、代码实现
抽象迭代器
定义访问和遍历聚合元素的接口，通常包含 hasNext()、first()、next() 等方法：
1
2
3
4
5
6
7
| package pers.designPattern.iterator;
public interface Iterator {
Object first();
Object next();
boolean hasNext();
}
|
具体迭代器
实现抽象迭代器接口中所定义的方法，完成对聚合对象的遍历，记录遍历的当前位置：
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
| package pers.designPattern.iterator;
import java.util.List;
public class ConcreteIterator implements Iterator {
private List<Object> list = null;
private int index = -1;
public ConcreteIterator(List<Object> list) {
this.list = list;
}
@Override
public Object first() {
index = 0;
return list.get(index);
}
@Override
public Object next() {
Object obj = null;
if (hasNext()) {
obj = list.get(++index);
}
return obj;
}
@Override
public boolean hasNext() {
return index < list.size() - 1;
}
}
|
抽象聚合
定义存储、添加、删除聚合对象以及创建迭代器对象的接口：
1
2
3
4
5
6
7
| package pers.designPattern.iterator;
public interface Aggregate {
public void add(Object obj);
public void remove(Object obj);
public Iterator getIterator();
}
|
具体聚合
实现抽象聚合类，返回一个具体迭代器的实例：
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
| package pers.designPattern.iterator;
import java.util.ArrayList;
import java.util.List;
public class ConcreteAggregate implements Aggregate {
private List<Object> list = new ArrayList<>();
@Override
public void add(Object obj) {
list.add(obj);
}
@Override
public void remove(Object obj) {
list.remove(obj);
}
@Override
public Iterator getIterator() {
return (new ConcreteIterator(list));
}
}
|
客户类
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
| package pers.designPattern.iterator;
public class IteratorClient {
public static void main(String[] args) {
Aggregate aggregate = new ConcreteAggregate();
aggregate.add("西瓜");
aggregate.add("橘子");
aggregate.add("苹果");
aggregate.add("草莓");
System.out.println("遍历集合：");
Iterator iterator = aggregate.getIterator();
while (iterator.hasNext()) {
Object obj = iterator.next();
System.out.print(obj.toString() + "\t");
}
Object obj = iterator.first();
System.out.println("\nFirst: " + obj.toString());
}
}
|
运行结果：
遍历集合：
西瓜 橘子 苹果 草莓
First: 西瓜
参考：