定义:提供一种方法访问一个容器对象中各个元素,而又不暴露该对象的内部细节。
类型:行为类模式
这里用一个具体的案例来说明一下迭代器模式的简单使用
我们都知道在商店中,经常要把商品放到书架上,并将商品的名字按顺序显示出来,这可以利用迭代模式,利用迭代器,循环的显示商品。
设计的类图如下
其中Aggregate 和Iterator是接口,Aggregator是遍历商品集合的接口
iterator而是迭代的接口,用于遍历集合中所有的元素,
GoodsShelf等于商品架,用于存档商品,Goods商品累,GoodsShelfIterator则是继承Iterator真正实现迭代的函数。
下面写一下 java的实现的代码。
定义Aggregate接口
public interface Aggregate{
public abstract Iterator iterator();
}
继承自Aggregate接口
public class GoodsShelf implements Aggregate{
private Goods[] goods;
private int last = 0;
public GoodsShelf(int maxSize){
this.goods = new Goods[maxSize];
}
public Goods getGoodsAt(int index){
return goods[index];
}
public void appendGoods(Goods goods){
this.goods[last] = goods;
last++;
}
public int getLength(){
return last;
}
public Iterator iterator(){
return new GoodsShelfIterator(this);
}
}
商品类
public class Goods{
private String name;
public Goods(String name){
this.name = name;
}
public String getName(){
return name;
}
}
迭代器接口
public interface Iterator{
public abstract boolean hasNext();
public abstract Object next();
}
继承自迭代器接口
public class GoodsShelfIterator implements Iterator{
private GoodsShelf goodsShelf;
private int index;
public GoodsShelfIterator(GoodsShelf goodsShelf){
this.goodsShelf = goodsShelf;
this.index= 0;
}
public boolean hasNext(){
if(index<goodsShelf.getLength()){
return true;
}else{
return false;
}
}
public Object next(){
Goods goods = goodsShelf.getGoodsAt(index);
index++;
return goods;
}
}
最后测试一下代码
public class Main{
public static void main(String[] args){
GoodsShelf goodsShelf = new GoodsShelf(3);
goodsShelf.appendGoods(new Goods("pancel case"));
goodsShelf.appendGoods(new Goods("pancel case"));
goodsShelf.appendGoods(new Goods("pancel case"));
Iterator it = goodsShelf.iterator();
while(it.hasNext()){
Goods goods = (Goods)it.next();
System.out.println(goods.getName());
}
}
}
在测试中加入了三只笔,然后运用迭代器模式,不断的输出,结果如下
迭代器模式的优缺点
迭代器模式的优点有:
- 简化了遍历方式,对于对象集合的遍历,还是比较麻烦的,对于数组或者有序列表,我们尚可以通过游标来取得,但用户需要在对集合了解很清楚的前提下,自行遍历对象,但是对于hash表来说,用户遍历起来就比较麻烦了。而引入了迭代器方法后,用户用起来就简单的多了。
- 可以提供多种遍历方式,比如说对有序列表,我们可以根据需要提供正序遍历,倒序遍历两种迭代器,用户用起来只需要得到我们实现好的迭代器,就可以方便的对集合进行遍历了。
- 封装性良好,用户只需要得到迭代器就可以遍历,而对于遍历算法则不用去关心。
迭代器模式的缺点:
- 对于比较简单的遍历(像数组或者有序列表),使用迭代器方式遍历较为繁琐,大家可能都有感觉,像ArrayList,我们宁可愿意使用for循环和get方法来遍历集合。
迭代器模式的适用场景
迭代器模式是与集合共生共死的,一般来说,我们只要实现一个集合,就需要同时提供这个集合的迭代器,就像java中的Collection,List、Set、Map等,这些集合都有自己的迭代器。假如我们要实现一个这样的新的容器,当然也需要引入迭代器模式,给我们的容器实现一个迭代器。
但是,由于容器与迭代器的关系太密切了,所以大多数语言在实现容器的时候都给提供了迭代器,并且这些语言提供的容器和迭代器在绝大多数情况下就可以满足我们的需要,所以现在需要我们自己去实践迭代器模式的场景还是比较少见的,我们只需要使用语言中已有的容器和迭代器就可以了。