1，迭代器是能够对数据结构如集合（ADT的实现）进行遍历的对象。在遍历过程中，可以查看、修改、添加以及删除元素，这是它与一般的采用循环来遍历集合中的元素不同的地方。因为，通常用循环进行的遍历操作一般是逐个输出元素，而用迭代器不仅仅只是查看元素，还可以改变元素。
2，在JAVA类库中定义了两个常用的迭代器接口：Iterator和ListIterator，它们为迭代器指定了方法。给某个具体的ADT实现（如，单链表）添加迭代器功能时有以下两种方式：（以链表为例）①将迭代器方法添加到ADT线性表的操作中
②将迭代器定义为一个与ADT线性表相互作用的单独的类。它又分两种情况：将该类定义在ADT线性表外部和将该类定义在线性表内部（具体地说，应为将该类定义在实现线性表ADT接口的类的内部）
3，ADT线性表的display操作(见博文：）执行了一次迭代，但是它仅仅是显示线性表，若还想在遍历的同时对线性表进行其它的操作呢？显然，我们不希望每次需要遍历ADT中的元素时，就构建循环，而是应将线性表的遍历封装起来。
4，Iterator接口中只定义了三个方法
hasNext() :当迭代到最后一个元素时，再调用hasNext()将会抛出NoSuchElementException异常
next() :返回当前被迭代过的元素，刚刚被迭代器指针跳跃过的元素
remove() :该方法根据实际的需要来实现该方法，如：客户不需要remove操作时，可以在实现remove()方法时抛出UnsupportedOperationException
注意：在JAVA中，迭代器位置不是在某个元素上，而是在集合的第一个元素之前、两个元素之间或最后一个元素之后。
5，如何给ADT线性表添加迭代器功能呢？正如在第2点中提到的，可以有三种方式来实现
?将遍历操作定义为ADT操作，如：ListIterator 接口扩展了 Iterator，那么线性表对象就同时具有迭代器方法和线性表方法了。
?在自己的类中实现迭代器方法，该类是公共类，与实现ADT的类分开了。这种迭代器实例为独立类迭代器
?在自己的类中实现迭代器方法，该类是内部类，定义在实现ADT的类的内部，该类作为实现ADT类的一个私有内部类。称之为内部类迭代器。
具体实现未完待续……