迭代器分析

首先什么是迭代器呢？迭代器是对数据集进行遍历的对象。在遍历过程中可以对数据集进行查看，修改，添加，和删除等操作。。更通俗的讲，迭代器实际上是某个集合类的一部分，用它来遍历数据集。

 

迭代器可以分为内部迭代器，外部迭代器以及内部类迭代器。

1.内部迭代器：是将迭代器的操作直接添加到实现ADT的类中得到的。这样做的好处就是可以直接访问ADT类中的数据。所以效率很高，但是这样也有一个缺点。那就是同一个时刻只能有一个迭代器。

2.外部迭代器：是一个独立于ADT类而实现的类的对象。。外部迭代器只能通过ADT类所提供的共有接口来访问ADT的数据，所以这样效率底下。但是这样可以同一个时刻有多个迭代器。。也就是说可以同时对同一个数据集有多个迭代器。

3 内部类迭代器：顾名思义就是把迭代器类封装到ADT类中，而ADT类提供一个对外的接口，这样可以让客户程序员得到这个内部类迭代器的对象。内部类迭代器的好处就是高效而且可以同一个时刻有多个迭代器。说它高效是因为是内部类，可以直接访问ADT的私有数据。。。JAVA中的迭代器是内部类迭代器。。哈哈。

呵呵，总结完了。。