JAVA是面向对象的语言,所以使用时免不了要对内部的数据结构进行迭代遍历。但ADT的设计原则是要满足表示独立性,外部的客户端程序并不知道我们内部数据的表示是怎样实现的,只能根据SPEC中调用相关observer方法来观察数据。而JAVA提供了一种Iterator(迭代器)设计模式来实现特定方式的迭代。让我们来看一下它的具体实现是怎样的:
1.首先需要被迭代的ADT实现一个JAVA中通用的迭代器的接口Iterable
2.接下来就要去实现你具体的迭代方法了。在主类ADT中创建一个内部类,这个类实现了接口Iterator
3.客户端调用主类ADT的Iterator方法得到一个Iterator对象,利用这个对象的hasnext和next方法进行迭代数据,一般具有以下简单格式:
Iteratoriterator = pf.iterator();//ph是一个停车场实例 while(iterator.hasnext()) { Car c = iterator.next(); ...... ...... }
下面举一个具体的例子:一个停车场,内有一个HashMap的数据结构,要根据停车位Lot的编号来遍历停在对应车位上的车
public class ConcreteParkingField implement Parking Field
{
......
private final Map status = new HashMap<>();
//这是表示停车场的车位和对应停的车,要求按照停车位的编号由小到大输出车辆
......
}
public class Lot
{
private int number;
private int width;
......
}
public class ConcreteParkingField implement Parking Field,Iterable{ ...... private int lotsnumber;//停车位最大数量 private final Map status = new HashMap<>(); //这是表示停车场的车位和对应停的车,要求按照停车位的编号由小到大输出车辆 ...... public Iterator iterator() { return new CarIterator(); } //内部类,采用遍历所有停车位求取所有未被迭代的停车位的最小号码 private class CarIterator implement Iterator { private int size = status.size(); private int present; private int currentNumber = -1;//因为所有的停车位编号都大于0 public boolean hasnext() { if(present =currentNumber&&lot.number



