16、设计模式之迭代器模式

迭代器模式

迭代器模式（Iterator Pattern）是 Java 和 .Net 编程环境中非常常用的设计模式。这种模式用于顺序访问集合对象的元素，不需要知道集合对象的底层表示。

迭代器模式属于行为型模式。

介绍

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

主要解决： 不同的方式来遍历整个整合对象。

何时使用： 遍历一个聚合对象。

如何解决： 把在元素之间游走的责任交给迭代器，而不是聚合对象。

关键代码： 定义接口：hasNext, next。

** 应用实例：** JDK中Collectoin的 iterator。

优点：

1. 它支持以不同的方式遍历一个聚合对象。
2. 迭代器简化了聚合类。
3. 在同一个聚合上可以有多个遍历。
4. 在迭代器模式中，增加新的聚合类和迭代器类都很方便，无须修改原有代码。

缺点：
由于迭代器模式将存储数据和遍历数据的职责分离，增加新的聚合类需要对应增加新的迭代器类，类的个数成对增加，这在一定程度上增加了系统的复杂性。

使用场景：

1. 访问一个聚合对象的内容而无须暴露它的内部表示。
2. 需要为聚合对象提供多种遍历方式。
3. 为遍历不同的聚合结构提供一个统一的接口。

注意事项：
迭代器模式就是分离了集合对象的遍历行为，抽象出一个迭代器类来负责，这样既可以做到不暴露集合的内部结构，又可让外部代码透明地访问集合内部的数据。

代码实现

迭代器接口

public interface MyIterator<E> {

    boolean hasNext();

    E next();
}

迭代器生成接口

public interface IteratorBuilder<E> {

    MyIterator<E> iterator();

}

动漫类

public class Animation implements IteratorBuilder<String>{
    private final String[] videos;

    private int position;
    public Animation(int maxSize){
        videos = new String[maxSize];
    }

    public String get(int index)
    {
        return videos[index];
    }

    public void add(String video)
    {
        videos[position++] = video;
    }

    public void addAll(String[] videoArr)
    {
        for (String s : videoArr) {
            add(s);
        }
    }

    public MyIterator<String> iterator()
    {
        return new AnimationIterator();
    }

    private class AnimationIterator implements MyIterator<String> {
        private int index;

        public AnimationIterator()
        {
            this.index = 0;
        }

        public boolean hasNext()
        {
            return index < videos.length;
        }

        public String next()
        {
            return videos[index++];
        }
    }
}

客户端

public class Client {
    public static void main(String[] args) {
        String[] videos = {"斗罗大陆", "练气十万年", "斗破苍穹", "仙逆", "火影"};
        Animation animation = new Animation(videos.length);
        animation.addAll(videos);
        MyIterator<String> iterator = animation.iterator();
        while (iterator.hasNext()) {
            System.out.println(iterator.next());
        }
    }
}