迭代器---不必知道序列底层是怎么实现的，就可以利用迭代器来访问一个序列。

任何容器类，都必须有某种方式可以插入元素并将它们再次取回。毕竟，持有事物是容器的最基本的工作。对于List,add()是插入元素的方法之一，而get()是取出元素的方法之一。

迭代器（也是一种设计模式）的概念可以帮助我们达到一种目的。什么目的呢？能够将遍历序列的操作和序列底层相分离

迭代器是一个对象，它的工作是遍历并选择序列中的对象，而客户端程序员不需要知道该序列底层的结构。此外，迭代器通常被称为轻量级对象：创建它的代价小。因此，经常可以见到对迭代器有一些奇怪的限制；例如，java的Iterator只能单向移动，这个Iterator只能用来：

1. 使用方法iterator()要求容器返回一个Iterator。Iterator将准备好返回序列的第一个元素；

2. 使用next()获取序列中下一个元素；

3. 使用hasNext()检查序列中是否有元素；

4. 使用remove()将迭代器新返回的元素删除。

---能够将遍历序列的操作和序列底层相分离。也正因为如此，我们有时会说：迭代器统一了对容器的访问方式。

public class CrossContainerIteration {
    public static void display(Iterator<Pet> it) { 
        while(it.hasNext()) { 
            Pet p = it.next();
            System.out.print(p.id() + ":" + P + " ");
        }
    System.out.println();
    }
}

上面这段代码显示了“迭代器”的威力，不知道Pet的类型，但是利用迭代器实现了对Pet序列的遍历。