迭代器模式

一、迭代器模式

迭代器模式（Iterator Pattern）是一种对象行为型模式，别名为游标（Cursor）。

定义：提供一个对象来顺序访问聚合对象中的一系列数据，而不暴露聚合对象的内部表示。
使用频率：5星
模式结构：
1、抽象聚合（Aggregate）角色：定义存储、添加、删除聚合对象以及创建迭代器对象的接口。
2、具体聚合（ConcreteAggregate）角色：实现抽象聚合类，返回一个具体迭代器的实例。
3、抽象迭代器（Iterator）角色：定义访问和遍历聚合元素的接口，通常包含 hasNext()、first()、next() 等方法。
4、具体迭代器（Concretelterator）角色：实现抽象迭代器接口中所定义的方法，完成对聚合对象的遍历，记录遍历的当前位置。
迭代器模式结构图：

优点：
1、访问一个聚合对象的内容而无须暴露它的内部表示。
2、遍历任务交由迭代器完成，这简化了聚合类。
3、它支持以不同方式遍历一个聚合，甚至可以自定义迭代器的子类以支持新的遍历。
4、增加新的聚合类和迭代器类都很方便，无须修改原有代码。
5、封装性良好，为遍历不同的聚合结构提供一个统一的接口。
缺点：
增加了类的个数，这在一定程度上增加了系统的复杂性。
应用场景：
1、当需要为聚合对象提供多种遍历方式时。
2、当需要为遍历不同的聚合结构提供一个统一的接口时。
3、当访问一个聚合对象的内容而无须暴露其内部细节的表示时。

二、迭代器模式实例之商品名称遍历

1.实例说明

某商品管理系统的商品名称存储在一个字符串数组中，现需要自定义一个双向迭代器（MyIterator）实现对该商品名称数组的双向遍历。

2.实例类图

3.实例代码

本例中，抽象类AbstractProductList充当抽象聚合角色，ProductList充当具体聚合角色，AbstractIterator接口充当抽象迭代器角色，MyIterator充当具体迭代器角色。

//抽象商品集合:抽象聚合类
abstract class AbstractProductList{
    private String[] productsName;
    public AbstractProductList(String[] productsName){
        this.productsName=productsName;
    }
    public String[] getProductsName(){
        return this.productsName;
    }
    public abstract AbstractIterator getIterator();
}

//商品集合:具体聚合类
class ProductList extends AbstractProductList{
    public ProductList(String[] productsName){
        super(productsName);
    }
    @Override
    public AbstractIterator getIterator() {
        return new MyIterator(this);
    }
}

//抽象迭代器类
interface AbstractIterator{
    public void next();
    public boolean isLast();
    public void previous();
    public boolean isFirst();
    public String getNextItem();
    public String getPreviousItem();
}

//具体迭代器
class MyIterator implements AbstractIterator{
    private String[] productsName;
    private int index1;
    private int index2;

    public MyIterator(AbstractProductList list) {
        productsName = list.getProductsName();
        index1=0;
        index2=productsName.length-1;
    }

    @Override
    public void next() {
        if(index1< productsName.length) index1++;
    }

    @Override
    public boolean isLast() {
        return index1==productsName.length;
    }

    @Override
    public void previous() {
        if(index2>-1) index2--;
    }

    @Override
    public boolean isFirst() {
        return index2==-1;
    }

    @Override
    public String getNextItem() {
        return productsName[index1];
    }

    @Override
    public String getPreviousItem() {
        return productsName[index2];
    }
}

客户端测试：

public class Client {
    public static void main(String[] args) {
        String[] pNames = {"ThinkPad电脑", "Tissot手表","iPhone手机","LV手提包"};
        AbstractIterator iterator;
        AbstractProductList list;
        list = new ProductList(pNames);
        iterator = list.getIterator();
        while (!iterator.isLast()){
            System.out.println(iterator.getNextItem());
            iterator.next();
        }
        System.out.println("-----------------------------");
        while (!iterator.isFirst()){
            System.out.println(iterator.getPreviousItem());
            iterator.previous();
        }
    }
}

运行结果：

ThinkPad电脑
Tissot手表
iPhone手机
LV手提包
-----------------------------
LV手提包
iPhone手机
Tissot手表
ThinkPad电脑

在抽象迭代器AbstractIterator中声明了遍历聚合元素的方法，其中next方法和isLast用于正向遍历，previous和isFirst方法用于逆向遍历，在具体迭代器MyIterator中实现这些方法，如果需要更换遍历方式，可以定义新的AbstractIterator接口的子类和新的AbstractProductList类的子类。
在迭代器模式中蕴含了工厂方法模式，聚合类充当工厂类，迭代器类充当产品了，客户端代码中可以使用配置文件，将具体聚合类的实例化过程改为反射生成对象，在不修改源代码的情况下更换具体聚合类，满足开闭原则。

参考文献

【1】迭代器模式（详解版）
【2】设计模式实训教程（第2版） 刘伟 编著 清华大学出版社