迭代器模式(Iterator Pattern)

一个一个遍历

1.模式介绍

迭代器模式（Iterator Pattern）又称为游标（Cursor）模式，是行为型设计模式之一。

源于对容器的访问，比如java中的list，Map，数组等，我们知道对容器对象的访问必然是多种多样的，所以我们把遍历的方法封装在容器中，或者不提供遍历方法。

• 如果我们将遍历的方法封装到容器中，那么对于容器类来说就承担了过多的功能，容器类不仅要维护自身内部的数据元素而且还要对外提供遍历的接口方法。
• 如果我们不提供遍历方法而让使用者自己去实现，又会让容器的内部袭击暴露无遗
  所以迭代器模式应运而生，在客户访问类与容器体之间插入一个第三者 (迭代器)

---

2.具体实例

Iterator

/**
 * @author Jay
 * @date 2019/6/23 20:29
 * @description 迭代器接口
 */
public interface Iterator<T> {
    /**
     * 是否还有下一个元素
     *
     * @return true 表示有，false 表示没有
     */
    boolean hasNext();

    /**
     * 返回当前位置的元素并将位置移至下一位
     *
     * @return
     */
    T next();
}

ConcreteIterator

/**
 * @author Jay
 * @date 2019/6/23 20:32
 * @description 具体迭代器
 */
public class ConcreteIterator<T> implements Iterator {
    private List<T> list = new ArrayList<>();
    private int cursor = 0;

    public ConcreteIterator() {

    }

    public ConcreteIterator(List<T> list) {
        this.list = list;

    }

    @Override
    public boolean hasNext() {
        return cursor != list.size();
    }

    @Override
    public Object next() {
        T obj = null;
        if (this.hasNext()) {
            obj = this.list.get(cursor++);
        }
        return obj;
    }
}

Aggregate

/**
 * @author Jay
 * @date 2019/6/23 20:34
 * @description 容器接口
 */
public interface Aggregate <T>{
    /**
     * 添加一个元素
     * @param obj 元素对象
     * */
    void add(T obj);

    /**
     * 移除一个元素
     * @param obj 元素对象
     * */
    void remove(T obj);

    /**
     * 获取容器的迭代器
     * @return 迭代器对象
     * */
    Iterator<T>  iterator();
}

ConcreteAggregate

/**
 * @author Jay
 * @date 2019/6/23 20:35
 * @description 具体容器实现
 */
public class ConcreteAggregate<T> implements Aggregate<T> {
    private List<T> list = new ArrayList<>();

    @Override
    public void add(T obj) {
        list.add(obj);
    }

    @Override
    public void remove(T obj) {
        list.remove(obj);
    }

    @Override
    public Iterator<T> iterator() {
        return new ConcreteIterator<T>(list);
    }
}

测试类

/**
 * @author Jay
 * @date 2019/6/23 20:36
 * @description
 */
public class Test {
    public static void main(String[] args) {
        Aggregate<String> a = new ConcreteAggregate<>();
        a.add("Aige");
        a.add("Studio\n");
        a.add("SM");
        a.add("Brother");
        Iterator<String> i = a.iterator();
        while (i.hasNext()) {
            System.out.println(i.next());
        }
    }

}

Iterator: 迭代器接口

迭代器接口负责定义,访问和遍历元素的接口。

Concrete Iterator: 具体迭代器类

具体迭代器类的目的主要是实现迭代器接口，并记录遍历的当前位置。

Aggregate: 容器接口

容器接口负责提供创建具体迭代器角色的接口

ConcreteAggregate: 具体容器类。

不同的容器共同实现迭代器接口,根据其不同的特性实现具体实例,并返回其接口方法,外界可以统一的通过迭代器接口中的方法去调用,实现代码的复用。

---

To GitHub