GoF23种设计模式之行为型模式之迭代器模式

一、概述
    给定一种语言，定义它的文法的一种表示，并定义一个解释器，这个解释器使用该表示来解释语言中的句子。
二、适用性
1.当访问一个聚合对象的内容而无需暴露它的内部表示的时候。
2.当对聚合对象的多种遍历提供支持的时候。
3.当为了遍历不同的聚合结构提供一个统一的接口的时候(多态迭代)。
三、参与者
1.Iterator：迭代器定义访问和遍历元素的接口。
2.ConcreteIterator：具体迭代器实现迭代器接口。对该聚合遍历时跟踪当前位置。
3.Aggregate：聚合定义创建相应迭代器对象的接口。
4.ConcreteAggregate：具体聚合实现创建相应迭代器的接口，该操作返回ConcreteIterator的一个适当的实例.
四、类图

五、示例

Iterator

package cn.lynn.iterator;public interface Iterator {    public void first();    public void last();    public boolean hasNext();    public Object next();}

ConcreteIterator

package cn.lynn.iterator;public class IteratorImpl implements Iterator {    private List list;    private int index;    public IteratorImpl(List list) {        index = 0;        this.list = list;    }    @Override    public void first() {        index = 0;    }    @Override    public void last() {        index = list.getSize();    }    @Override    public boolean hasNext() {        return index < list.getSize();    }    @Override    public Object next() {        Object obj = list.get(index);        index++;        return obj;    }}

Aggregate

package cn.lynn.iterator;public interface List {    public Iterator iterator();    public Object get(int index);    public int getSize();    public void add(Object obj);}

ConcreteAggregate

package cn.lynn.iterator;public class ListImpl implements List {    private Object[] objArr;    private int index;    private int size;    public ListImpl() {        index = 0;        size = 0;        objArr = new Object[50];    }    @Override    public Iterator iterator() {        return new IteratorImpl(this);    }    @Override    public Object get(int index) {        return objArr[index];    }    @Override    public int getSize() {        return size;    }    @Override    public void add(Object obj) {        objArr[index++] = obj;        size++;    }}

Client

package cn.lynn.iterator;public class Client {    public static void main(String[] args) {        List list = new ListImpl();        list.add("张三");        list.add("李四");        list.add("王五");        Iterator iterator = list.iterator();        while (iterator.hasNext()) {            System.out.println(iterator.next());        }        System.out.println("********");        for (int i = 0; i < list.getSize(); i++) {            System.out.println(list.get(i));        }    }}

Result

张三李四王五********张三李四王五