迭代器模式

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

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

介绍

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

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

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

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

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

应用实例： JAVA 中的 iterator。

优点：

1、它支持以不同的方式遍历一个聚合对象。

2、迭代器简化了聚合类。

3、在同一个聚合上可以有多个遍历。

4、在迭代器模式中，增加新的聚合类和迭代器类都很方便，无须修改原有代码。

缺点：

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

使用场景：

1、访问一个聚合对象的内容而无须暴露它的内部表示。

2、需要为聚合对象提供多种遍历方式。

3、为遍历不同的聚合结构提供一个统一的接口。

注意事项：

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

实现

迭代器模式角色：

Iterator抽象迭代器：抽象迭代器负责定义访问和遍历元素的接口，而且基本上是有固定3个方法：first()获得第一个元素，next()访问下一个元素，isDon()是否已经访问到底部（Java叫做hasNext()方法）。

ConcreteIterator具体迭代器：具体迭代器角色要实现迭代器接口，完成容器元素的变量。

Aggregate抽象容器：容器角色负责提供创建具体迭代器角色的接口，必须提供一个类似createIterator()这样的方法，在Java中一般是iterator()方法。

Concrete Aggregate具体容器：具体容器实现容器接口定义的方法，创建出容纳迭代器的对象。

抽象迭代器
public interface Iterator {
    public Object next();
    public boolean hasNext();
    public boolean remove();
}

具体迭代器
public class ConcreteIterator implements Iterator{
    private Vector vector=new Vector();
    public int cursor=0;
    public ConcreteIterator(Vector vector) {
        this.vector = vector;
    }
    @Override
    public Object next() {
        Object result=null;
        if(this.hasNext()){
            result=this.vector.get(this.cursor++);
        }
        return result;
    }
    @Override
    public boolean hasNext() {
        if(this.cursor==this.vector.size()){
            return false;
        }
        return true;
    }
    @Override
    public boolean remove() {
        this.vector.remove(this.cursor);
        return true;
    }
}

抽象容器
public interface Aggregate {
    public void add(Object object);
    public void remove(Object object);
    public Iterator iterator();
}

具体容器
public class ConcreteAggregate implements Aggregate {
    private Vector vector=new Vector();
    @Override
    public void add(Object object) {
        this.vector.add(object);
    }
    @Override
    public void remove(Object object) {
        this.remove(object);
    }
    @Override
    public Iterator iterator() {
        return new ConcreteIterator(this.vector);
    }
}

场景类
public class Client {
    public static void main(String[] args){
        Aggregate agg=new ConcreteAggregate();
        agg.add("123");
        agg.add("456");
        agg.add("789");
        Iterator iterator=agg.iterator();
        while (iterator.hasNext()){
            System.out.println(iterator.next());
        }
    }
}

JDK Iterable与Iterator接口分析

Iterable接口

Java集合最顶层接口。 JDK描述为：实现此接口允许对象成为“ for-each循环”语句的目标；实现该接口就可以使用foreach进行迭代.

public interface Iterable<T> {
    Iterator<T> iterator();
    default void forEach(Consumer<? super T> action) {
        Objects.requireNonNull(action);
        for (T t : this) {
            action.accept(t);
        }
    }
    default Spliterator<T> spliterator() {
        return Spliterators.spliteratorUnknownSize(iterator(), 0);
    }
}

Iterator接口 迭代器接口，实现此接口的实例可以对元素集合进行迭代遍历。

public interface Iterator<E> {
    boolean hasNext();
    E next();
    default void remove() {
        throw new UnsupportedOperationException("remove");
    }
    default void forEachRemaining(Consumer<? super E> action) {
        Objects.requireNonNull(action);
        while (hasNext())
            action.accept(next());
    }
}

两者区别：

Iterator是迭代器接口，实现此接口的实例可以对元素集合进行迭代遍历。而实现Iterable接口就可以> 使用foreach进行迭代
Iterable中封装了Iterator接口，只要实现了Iterable接口的类，就可以使用Iterator迭代器了。JDK中集合Collection、List、Set都是Iterable的实现类。
Iterator.forEachRemaining() 方法内部是通过使用迭代器Iterator遍历所有元素，该方法二次调用不会做任何操作，因为不会有下一个元素了。而Iterable.forEach()方法内部使用的是增强for循环，此方法可多次调用
Iterator 中的方法都是依赖于当前位置，若集合实现Iterator则必须维护包括当前迭代位置的指针。Iterable则不然，每次返回的Iterator(迭代器对象)都是从头开始的，各个迭代器之前互不影响。

注意 由于JDK已经为我提供了集合，以及相关的迭代器功能；因此，我们基本不需要自己来实现。使用JDK提供的Iterator一般就能满足我们的需求！