集合与Iterator

Iterator模式 是遍历集合类的标准访问方法。为的是不暴露类的内部结构，将访问逻辑从集合类中抽象出来。

想循环遍历数组，链表等结构数据，客户端都必须事先知道集合的内部结构，访问代码和集合本身是紧耦合，无法将访问逻辑从集合类和客户端代码中分离出来，每一种集合对应一种遍历方法，客户端代码无法复用。

Iterator模式总是用同一种逻辑来遍历集合：
for(Iterator it = c.iterater(); it.hasNext(); ) { ... }
Iterator由集合类通过工厂方法生成，因此，它知道如何遍历整个集合。
首先看看java.util.Iterator接口的定义：
public interface Iterator { boolean hasNext(); Object next(); void remove(); }
依赖前两个方法就能完成遍历，典型的代码如下：
for(Iterator it = c.iterator(); it.hasNext(); ) { Object o = it.next(); // 对o的操作... }
每一种集合类型都实现了Iterator接口，较常用的几种集合： ArrayList, LinkedList,HashSet,HashMap,TreeMap 五种都有实现 Iterator接口。