Iterator和Iterable接口

迭代器模式本质是将聚合对象的内容与遍历分开，所以使用者可以不用考虑聚合对象的底层实现（是用list存储还是用数组存储）而以一种统一的方式（Iterator）来遍历对象；而且可以利用筛选迭代器对对象进行过滤，只遍历符合条件的对象；迭代器的迭代策略（单向、双向等）可以灵活的修改。

为了利用迭代器模式，java中定义了一个Iterator迭代器接口和一个Iterable接口；Iterator迭代器中定义了遍历需要用到的方法，如next()、hasNext()、remove()方法；Iterable接口中声明了一个Iterator迭代器；

Iterator接口定义在java.util包中：

public interface Iterator<E> {
    boolean hasNext();
    E next();
    void remove();
}

实现Iterator接口的接口和类如下所示：

所有已知子接口：
ListIterator<E>, XMLEventReader
所有已知实现类：
BeanContextSupport.BCSIterator, EventReaderDelegate, Scanner

其中ListIterator接口在Iterable接口的基础上增加了前向遍历的方式，定义如下：

public interface ListIterator<E> extends Iterator<E> {
    boolean hasNext();
    E next();
    boolean hasPrevious();
    E previous();
    int nextIndex();
    int previousIndex();
    void remove();
    void set(E e);
    void add(E e);
}

Iterable接口定义在java.lang包中：

public interface Iterable<T> {
    Iterator<T> iterator();
}

实现了Iterable接口的接口和类如下：

所有已知子接口：
BeanContext, BeanContextServices, BlockingDeque<E>, BlockingQueue<E>, Collection<E>, Deque<E>, List<E>, NavigableSet<E>, Queue<E>, Set<E>, SortedSet<E>
所有已知实现类：
AbstractCollection, AbstractList, AbstractQueue, AbstractSequentialList, AbstractSet, ArrayBlockingQueue,

ArrayDeque, ArrayList, AttributeList, BatchUpdateException, BeanContextServicesSupport, BeanContextSupport,

 ConcurrentLinkedQueue, ConcurrentSkipListSet, CopyOnWriteArrayList, CopyOnWriteArraySet, DataTruncation, 

DelayQueue, EnumSet, HashSet, JobStateReasons, LinkedBlockingDeque, LinkedBlockingQueue, LinkedHashSet,

 LinkedList, PriorityBlockingQueue, PriorityQueue, RoleList, RoleUnresolvedList, RowSetWarning, SerialException,

 ServiceLoader, SQLClientInfoException, SQLDataException, SQLException, SQLFeatureNotSupportedException,

SQLIntegrityConstraintViolationException, SQLInvalidAuthorizationSpecException, SQLNonTransientConnectionException

, SQLNonTransientException, SQLRecoverableException, SQLSyntaxErrorException, SQLTimeoutException,

SQLTransactionRollbackException, SQLTransientConnectionException, SQLTransientException, SQLWarning, 

Stack, SyncFactoryException, SynchronousQueue, SyncProviderException, TreeSet, Vector

Collection接口继承了Iterable接口：(注意Collection是一个接口，而Collections是一个操作集合的工具类)

public interface Collection<E> extends Iterable<E> {}

Collection的几个子接口，如List、Set、Queue也都间接继承了Iterable接口。

Map接口没有继承Iteratale接口，但是Map的遍历访问可以通过获取Map的KeySet（keySet是一个set集合）来遍历Map。

public interface Map<K,V> {}

可以看出所有的集合类都是直接或间接继承了Iterable接口的，而Iterable接口中可以获得Iterator迭代器，这样保证了每个集合类的每个副本每次获得的Iterator都是从第一个元素开始遍历的，各个Iterator互不干扰。

另外，foreach的实现原理是编译器帮我们将遍历直接转换成了对集合iterator.next()的调用（可以使用foreach进行遍历集合都实现了Iterable接口），所以如果自定义类实现了Iterable接口并且实现了该接口中iterator（）方法的具体定义，则可以通过foreach语法来遍历自定义的类。