迭代器模式（行为型）

一：相关定义

迭代器模式：提供一种方法顺序访问一个聚合对象中的各个元素，而不是暴露其内部的表示。

二：相关类图和示例

迭代器模式类图：

迭代器模式体现了单一责任，即一个类应该只有一个引起变化的原因，下面我们通过示例来看迭代器模式的实现。

迭代器模式示例图：

这里，两个菜单分别使用不同的方式实现菜单项的遍历；为了使服务生（client）可以对不同类型的菜单使用相同的遍历方式（不用每增加一个菜单时，都要增加client端的判断遍历方法），我们提供一个迭代器，封装了对每个菜单的遍历；这样，当client进行遍历时，只要调用迭代器提供的方法就可以，而不需要关心具体菜单的遍历过程。看代码
迭代器接口：

public interface Iterator{
    boolean hasNext();
    Object next();
}

具体的dinnerMenu的迭代器：

public class DinerMenuIterator implements Iterator{
    MenuItem[] items;//dinerMenu使用数组存储菜单项
    int position = 0;//记录当前数组遍历的位置

    public DinerMenuIterator(MenuItem[] items){
        this.items = items;
    }

    public Object next(){
        MenuItem[] menuItem = items[position];
        position++;
        return menuItem;
    }
    public boolean hasNext(){
        if(position >= items.length || items[position] == null){
            return false;
        }else{
            return true;
        }
    }
}

菜单接口：

public interface Menu{
    public Iterator createIterator();
}

dinerMenu菜单：

public class DinerMenu implements Menu{
    static final int MAX_ITEMS = 6;
    int numberOfItems = 0;
    MenuItem[] menuItems;

    //构造器
    ...
    //addItem
    ...
    //创建迭代器
    public Iterator createIterator(){
        return new DinerMenuIterator(menuItems);
    }
    //菜单其它方法
}

这样，当Waitress遍历菜单时，只需要调用menu的createIterator()方法，然后再使用迭代器的通用方法就可以了。
在java中，List的各个实现类也用到了迭代器模式，通过在list实现中创建一个实现Iterator接口的内部类，这个内部类实现了具体遍历该list的方式，而我们客户端只需要获取其迭代器就可对其进行遍历，而不需要关心其具体的实现。

参考书籍：《head first 设计模式》