定义
迭代器(Iterator)模式的定义:提供一个对象来顺序访问聚合对象中的一系列数据,而不暴露聚合对象的内部表示。迭代器模式是一种对象行为型模式。
在学习Java集合的时候,我们要访问容器内的对象,就要知道容器的结构,如ArrayList要用get来获取对象,而set只能用迭代器或for each循环。所以,当容器类型很多时,使用是不方便的,我们需要一种接口,这个接口可以遍历容器的对象,而又屏蔽了容器的内部细节。
实际上Java语言已经为我们实现了这种接口:java.util.Iterable,基本上所有的容器类都实现了这个接口,所以我们使用起来才能这么方便。
结构与实现
结构
迭代器模式主要包含以下角色。
- 抽象聚合(Aggregate)角色:定义存储、添加、删除聚合对象以及创建迭代器对象的接口。
- 具体聚合(ConcreteAggregate)角色:实现抽象聚合类,返回一个具体迭代器的实例。
- 抽象迭代器(Iterator)角色:定义访问和遍历聚合元素的接口,通常包含 hasNext()、first()、next() 等方法。
- 具体迭代器(Concretelterator)角色:实现抽象迭代器接口中所定义的方法,完成对聚合对象的遍历,记录遍历的当前位置。
结构图
实现
抽象迭代器
public interface Iterator {
Object next();
boolean hasNext();
boolean remove();
}
抽象聚合
public interface Aggregate {
void add(Object obj);
void remove(Object obj);
Iterator iterator();
}
具体迭代器
public class ConcreteIterator implements Iterator {
private LinkedList<Object> list;
private int index = 0;
public ConcreteIterator(LinkedList<Object> list){
this.list = list;
index = 0;
}
@Override
public Object next() {
if(this.hasNext())
return list.get(index++);
else
return null;
}
@Override
public boolean hasNext() {
return index < list.size() && list != null;
}
@Override
public boolean remove() {
list.remove(index);
return true;
}
}
public class ConcreteAggregate implements Aggregate {
LinkedList<Object> list = new LinkedList<>();
@Override
public void add(Object obj) {
list.add(obj);
}
@Override
public void remove(Object obj) {
this.remove(obj);
}
@Override
public Iterator iterator() {
return new ConcreteIterator(list);
}
}
测试
public class Client {
public static void main(String[] args) {
Aggregate agg = new ConcreteAggregate();
agg.add(123);
agg.add(234);
agg.add(345);
Iterator iterator = agg.iterator();
while(iterator.hasNext())
System.out.println(iterator.next());
}
}
应用场景
当需要为聚合对象提供多种遍历方式时。
当需要为遍历不同的聚合结构提供一个统一的接口时。
当访问一个聚合对象的内容而无须暴露其内部细节的表示时。