迭代器模式(Iterator):提供一种方法顺序访问一个聚合对象中各个元素,而又不暴露该对象的内部表示
当我们需要访问一个聚集对象,而且不管这些对象是什么都需要遍历的时候,你就应该考虑用迭代器模式。或者说,当你需要对聚集有多种方式遍历时,就可以考虑用迭代器模式。
迭代器模式(Iterator)是行为型模式,相比起java中的其他模式,使用的最多的不是单例模式,也不是工厂模式,更不是策略模式,而是迭代器模式。
但是在今天看来,迭代器模式的实用价值远不如学习价值大了,MartinFlower甚至在自己的网站上提出撤销此模式,因为在高级语言中如java本身
已经把这个模式做在语言中了(如下面代码所示)。但是我们还是可以学习下,毕竟,研究历史是为了更好地迎接未来。
public static void print(Collection coll){
Iterator it = coll.iterator();
while(it.hasNext()){
String str = (String)it.next();
System.out.println(str);
}
}
迭代器模式结构图:
迭代器模式的结构
- 抽象容器:一般是一个接口,提供一个iterator()方法,例如java中的Collection接口,List接口,Set接口等。
- 具体容器:就是抽象容器的具体实现类,比如List接口的有序列表实现ArrayList,List接口的链表实现LinkList,Set接口的哈希列表的实现HashSet等。
- 抽象迭代器:定义遍历元素所需要的方法,一般来说会有这么三个方法:取得第一个元素的方法first(),取得下一个元素的方法next(),判断是否遍历结束的方法isDone()(或者叫hasNext()),移出当前对象的方法remove(),
- 迭代器实现:实现迭代器接口中定义的方法,完成集合的迭代。
import java.util.ArrayList;
import java.util.List;
interface Iterator
{
public Object next();
public boolean hasNext();
}
class ConcreteIterator implements Iterator
{
private List list = new ArrayList();
private int cursor =0;
public ConcreteIterator(List list)
{
this.list = list;
}
public boolean hasNext()
{
if(cursor==list.size())
{
return false;
}
return true;
}
public Object next()
{
Object obj = null;
if(this.hasNext())
{
obj = this.list.get(cursor++);
}
return obj;
}
}
interface Aggregate
{
public void add(Object obj);
public void remove(Object obj);
public Iterator iterator();
}
class ConcreteAggregate implements Aggregate
{
private List list = new ArrayList();
public void add(Object obj)
{
list.add(obj);
}
public Iterator iterator()
{
return new ConcreteIterator(list);
}
public void remove(Object obj)
{
list.remove(obj);
}
}
public class Client
{
public static void main(String[] args)
{
Aggregate ag = new ConcreteAggregate();
ag.add("First");
ag.add("Second");
ag.add("Third");
Iterator it = ag.iterator();
while(it.hasNext())
{
String str = (String)it.next();
System.out.println(str);
}
}
}
上面的代码中,Aggregate是容器类接口,大家可以想象一下Collection,List,Set等提供的接口,Aggregate就是他们的简化版(只提供了三个),容器类接口中主要有三个方法:添加对象方法add、删除对象方法remove、取得迭代器方法iterator。Iterator是迭代器接口,主要有两个方法:取得迭代对象方法next,判断是否迭代完成方法hasNext,大家可以对比java.util.List和java.util.Iterator两个接口自行思考。