0x00 概述
在使用聚合对象的过程中,经常会涉及到该对象的两种操作,存储对象以及遍历聚合对象。存储功能是聚合对象的基本功能,而遍历功能则可以分离出来加以复用。迭代器
提供一种方法来访问聚合对象,而不用暴露这个对象的内部表示
。
0x01 组成部分
- Aggregate:抽象聚合类,负责存储和管理元素,同时有一个createIterator方法负责返回一个迭代器。
- ConcreteAggregate:具体聚合类。
- Iterator:抽象迭代器,定义了遍历方法的接口,常见的方法有first,next,hasNext,currentItem。
- ConcreteIterator:具体迭代器,
要保证能够访问聚合类的内部方法
,一般持有Aggregate引用。
具体UML结构图如下。
0x10 示例代码
JDK中已经有内置迭代器,采用的是内部类方式,本示例用于演示,不实用内置的迭代器。
/**
* 充当抽象聚合类。
* Created by z3jjlzt on 2018/1/31.
*/
public abstract class Aggregate {
public abstract IIterator createIterator();
}
/**
* 充当具体聚合类。
* Created by z3jjlzt on 2018/1/31.
*/
public class Room extends Aggregate{
private List<Object> lst;
public Room(List<Object> lst) {
this.lst = lst;
}
@Override
public IIterator createIterator() {
return new RoomIterator();
}
class RoomIterator implements IIterator{
private int cursor = -1;
@Override
public Object first() {
return Room.this.lst.get(0);
}
@Override
public Object next() {
return Room.this.lst.get(++cursor);
}
@Override
public Object currentItem() {
return Room.this.lst.get(cursor);
}
@Override
public boolean hasNext() {
return cursor < Room.this.lst.size() -1 ? true : false;
}
}
}
/**
* 充当抽象迭代器。
* Created by z3jjlzt on 2018/1/31.
*/
public interface IIterator{
Object first();
Object next();
Object currentItem();
boolean hasNext();
}
/**
* Created by z3jjlzt on 2018/1/31.
*/
public class Client {
public static void main(String[] args) {
ArrayList<Object> list = new ArrayList<>();
list.add("a");
list.add("b");
list.add("d");
list.add("f");
Room room = new Room(list);
IIterator iterator = room.createIterator();
while (iterator.hasNext())
System.out.println(iterator.next());
}
0xff 总结
- 优点:简化了聚合类的职责,它支持以不同的方式遍历一个聚合对象,在同一个聚合对象上可以定义多种遍历方式。
- 缺点:需要充分考虑到系统将来的扩展,如jdk中的listIterator就是Iterator当时设计考虑不周的解决方法。
- 适用场景:需要为聚合对象提供多种遍历方式,或者需要提供一种不暴露聚合对象的内部表示形式。