实现特定类Iterator小结

JAVA是面向对象的语言，所以使用时免不了要对内部的数据结构进行迭代遍历。但ADT的设计原则是要满足表示独立性，外部的客户端程序并不知道我们内部数据的表示是怎样实现的，只能根据SPEC中调用相关observer方法来观察数据。而JAVA提供了一种Iterator(迭代器）设计模式来实现特定方式的迭代。让我们来看一下它的具体实现是怎样的：

1.首先需要被迭代的ADT实现一个JAVA中通用的迭代器的接口Iterable<E>,然后再类中增加一个方法，这个方法会返回一个Iterator对象，这个Iterator对象是你将要去实现的，这就类似于一个工厂方法。大概就像下图所示：

2.接下来就要去实现你具体的迭代方法了。在主类ADT中创建一个内部类，这个类实现了接口Iterator<E>,在类中实现具体的迭代方法，基本的至少要有next和hasnext两个方法，前者是迭代到下一个元素，后者是判断是否有下一个元素。

 3.客户端调用主类ADT的Iterator方法得到一个Iterator对象，利用这个对象的hasnext和next方法进行迭代数据，一般具有以下简单格式：

Iterator<Car> iterator = pf.iterator();//ph是一个停车场实例
while(iterator.hasnext