迭代器模式

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

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

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

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

• 应用实例：JAVA 中的 iterator。

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

实现

• 迭代器模式是与集合共生共死的，一般来说，我们只要实现一个集合，就需要同时提供这个集合的迭代器，就像java中的Collection，List、Set、Map等，这些集合都有自己的迭代器。
• 但是，由于容器与迭代器的关系太密切了，所以大多数语言在实现容器的时候都给提供了迭代器，并且这些语言提供的容器和迭代器在绝大多数情况下就可以满足我们的需要，所以现在需要我们自己去实践迭代器模式的场景还是比较少见的，我们只需要使用语言中已有的容器和迭代器就可以了。
• 假如我们要实现一个这样的新的容器，当然也需要引入迭代器模式，给我们的容器实现一个迭代器。

public class Client {

    public static void main(String[] args) {
        MyConnection<String> myConnection = new MyConnection<>();
        myConnection.add("aaa");
        myConnection.add("bbb");
        myConnection.add("ccc");
        Iterator<String> iterator = myConnection.getIterator();

        while (iterator.hasNext()) {
            String s = iterator.next();
            System.out.println(s);
        }

        System.out.println(myConnection.size());
    }
}


class MyConnectionIterator<E> implements Iterator<E> {

    private final List<E> list;
    private int index;

    public MyConnectionIterator(List<E> list) {
        this.list = list;
        this.index = 0;
    }

    @Override
    public boolean hasNext() {
        return index < list.size();
    }

    @Override
    public E next() {
        E e = null;
        if (hasNext()) {
            e = list.get(index);
            this.index++;
        }
        return e;
    }

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

class MyConnection<E> {

    private List<E> list;

    public MyConnection() {
        this.list = new ArrayList<>();
    }

    public void add(E e) {
        list.add(e);
    }

    public E get() {
        return list.get(0);
    }

    public Iterator<E> getIterator() {
        return new MyConnectionIterator<>(list);
    }

    public int size() {
        return list.size();
    }
}

• 由此可以体会我们迭代器模式的优缺点, MyConnectionIterator是我们自己定义的, 那么他的遍历数据的方式就是由我们自己去实现, 自然就支持不同的方式去遍历一个集合对象,并且我们自定义的结合的内部是不暴露的
• 缺点也是显而易见的,由于迭代类的产生, 导致类的个数成对增加,所以增加了系统的复杂性。