介绍:提供一种方法顺序访问一个聚合对象中各个元素,而又不暴露该对象的内部表示。比如java中的iterator。
场景:对于Array、List、Map我们一般都会进行迭代操作,如果我们将遍历的方法写到容器类中,会使得容器类显得比较臃肿。
实现自己的迭代器
迭代器接口
public interface MyIterator<T> {
boolean hashNext();
T next();
}
针对list的迭代器
public class ListIterator<T> implements MyIterator<T> {
private List<T> list = new ArrayList<T>();
private int cursor = 0;
@Override
public boolean hashNext() {
return cursor != list.size();
}
@Override
public T next() {
T obj = null;
if (hashNext()) {
obj = list.get(cursor++); // 获取下个值,并且游标+1
}
return obj;
}
}
之前在使用迭代器的时候,如果我们在使用迭代器的时候删除容器中的元素,会产生异常。这是由于在JDK中,各个类型的迭代器一般都是写在容器类中的。Map类的迭代器相对复杂,请大家参考源码
总结:迭代器模式相对比较简单,它弱化了容器和遍历算法之间的关系。但是,这样同样增加了类文件。而且,目前此模式使用不多,主要是在源码中体现。
更多模式:一天一个设计模式—分类与六大原则