设计模式（七）迭代器模式（Iterator）

转载请标明出处：
http://blog.csdn.net/qq_34707744/article/details/79258391

本文出自:【生平少年】

迭代器模式UML类图

维基百科

在 面向对象程序设计里，迭代器模式是一种设计模式，是一种最简单也最常见的设计模式。它可以让用户通过特定的接口巡访容器中的每一个元素而不用了解底层的实现。此外，也可以实现特定目的版本的迭代器。

定义

Iterator,提供一种方法顺序访问一个聚合对象中的各个元素。而又不暴露该对象的内部表示。

结构角色

1)迭代器角色（Iterator):定义遍历元素所需要的方法:
① 取得下一个元素的方法next();
② 判断是否遍历结束的方法 hasNext()；
③ 移出当前对象的方法remove()；

2)具体迭代器角色（Concrete Iterator）：定义迭代器接口定义的方法，完成集合的迭代。

3)容器角色（Aggregate）：一般是一个接口，提供一个iterator（）方法，例如java中Collection接口，List接口，Set 接口。

4)具体容器接口（ConcreteAggregate）：就是抽象容器的具体实现类，比如List接口的有序列表实现ArrayLst，list接口的链表实现LinkList，Set接口的hash表的实现HashSet等。

迭代器

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

容器

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

具体迭代器

class ConcreteIterator implements Iterator {
    private List list = null;
    private int index;

    public ConcreteIterator(List list) {
        this.list = list;
    }
    @Override
    public boolean hasNext() {
        if (index >= list.getSize()) {
            return false;
        } else {
            return true;
        }
    }
    @Override
    public Object next() {
        Object object = list.get(index);
        index++;
        return object;
    }
}

具体容器

“`

class ConcreteAggregate implements List{
private Object[] list;
private int size=0;
private int index=0;

public ConcreteAggregate(){
    index=0;
    size=0;
    list=new Object[100];
}
@Override
public void add(Object obj) {
    list[index++]=obj;
    size++;
}
@Override
public Iterator iterator() {
    return new ConcreteIterator(this);
}
@Override
public Object get(int index) {
    return list[index];
}
@Override
public int getSize() {
    return size;
}

}

应用场景
(1)访问一个聚合对象的内容而无需暴露它的内部表示
(2)支持对聚合对象的多种遍历
(3)为遍历不同的聚合结构提供一个统一的接口