1. 前文汇总
2. 迭代器模式
一说到迭代器,我首先想到的就是 Java 中的 java.util.Iterator
接口,打开看了一下 JDK1.8 的 API 文件,可以看到是从 1.2 的版本中开始添加 java.util.Iterator
这个接口,并逐步把 Iterator 应用到各个聚集类(Collection)中,同时可以看到另一个接口 java.lang.Iterable
,可以看到 java.lang.Iterable
有很多的子类以及实现类:
基本上我们日常使用的类都在上面这张图里了, Java 把迭代器模式已经加入到了最基本的 API 当中,我们在使用各种集合进行迭代的时候才能如此的轻松写意。
2.1 定义
迭代器模式(Iterator Pattern)目前已经是一个没落的模式,基本上没人会单独写一个迭代器,除非是产品性质的开发,其定义如下:
Provide a way to access the elements of an aggregate object sequentiallywithout exposing its underlying representation.(它提供一种方法访问一个容器对象中各个元素,而又不需暴露该对象的内部细节。)
- Iterator: 抽象迭代器,基本上是有固定的3个方法: first() 获得第一个元素, next() 访问下一个元素, hasNext() 是否已经访问到底部。
- ConcreteIterator: 具体迭代器角色要实现迭代器接口,完成容器元素的遍历。
- Aggregate: 抽象容器,负责提供创建具体迭代器角色的接口。
- ConcreteAggregate: 具体容器实现容器接口定义的方法,创建出容纳迭代器的对象。
抽象迭代器:
public interface Iterator {
Object next();
boolean hasNext();
boolean remove();
}
具体迭代器:
public class ConcreteIterator implements Iterator {
private Vector vector = new Vector();
public int cursor = 0;
public ConcreteIterator(Vector vector) {
this.vector = vector;
}
@Override
public Object next() {
Object result = null;
if (this.hasNext()) {
result = this.vector.get(this.cursor++);
} else {
result = null;
}
return result;
}
@Override
public boolean hasNext() {
if (this.cursor == this.vector.size()) {
return false;
} else {
return true;
}
}
@Override
public boolean remove() {
this.vector.remove(this.cursor);
return true;
}
}
抽象容器:
public interface Aggregate {
void add(Object o);
void remove(Object o);
Iterator iterator();
}
具体容器:
public class ConcreteAggregate implements Aggregate {
private Vector vector = new Vector();
@Override
public void add(Object o) {
this.vector.add(o);
}
@Override
public void remove(Object o) {
this.vector.remove(o);
}
@Override
public Iterator iterator() {
return new ConcreteIterator(vector);
}
}
测试类:
public class Test {
public static void main(String[] args) {
Aggregate agg = new ConcreteAggregate();
agg.add("aaa");
agg.add("bbb");
agg.add("ccc");
Iterator iter = agg.iterator();
while (iter.hasNext()) {
System.out.println(iter.next());
}
}
}
反过头来在看下 JDK 中的 Iterable 接口。 java.lang.Iterable
接口只有一个方法: iterator() ,也就说,通过 iterator() 这个方法去遍历聚集类中的所有方法或属性,基本上现在所有的高级语言都有 Iterator 这个接口或者实现, Java 已经把迭代器给我们准备好了,我们再去写迭代器,就有点多余了。所以呀,这个迭代器模式也有点没落了,基本上很少有项目再独立写迭代器了,直接使用 Collection 下的实现类就可以完美地解决问题。