迭代器模式(Iterator),提供一种方法顺序访问一个聚合对象中的各种元素,而又不暴露该对象的内部表示。
抽象迭代器(Iterator)角色:一般定义为接口,用来定义访问和遍历元素的接口。
具体迭代器(ConcreteIterator)角色:实现对聚合对象的遍历,并跟踪遍历时的当前位置。
抽象聚合(Aggregate)角色:定义创建相应迭代器对象的接口。
具体聚合(ConcreteAggregate)角色:实现创建相应的迭代器对象。
迭代器模式的优缺点
迭代器模式的优点有:
- 简化了遍历方式,对于对象集合的遍历,还是比较麻烦的,对于数组或者有序列表,我们尚可以通过游标来取得,但用户需要在对集合了解很清楚的前提下,自行遍历对象,但是对于hash表来说,用户遍历起来就比较麻烦了。而引入了迭代器方法后,用户用起来就简单的多了。
- 可以提供多种遍历方式,比如说对有序列表,我们可以根据需要提供正序遍历,倒序遍历两种迭代器,用户用起来只需要得到我们实现好的迭代器,就可以方便的对集合进行遍历了。
- 封装性良好,用户只需要得到迭代器就可以遍历,而对于遍历算法则不用去关心。
迭代器模式的缺点:
- 对于比较简单的遍历(像数组或者有序列表),使用迭代器方式遍历较为繁琐,大家可能都有感觉,像ArrayList,我们宁可愿意使用for循环和get方法来遍历集合。
迭代器模式的适用场景
迭代器模式是与集合共生共死的,一般来说,我们只要实现一个集合,就需要同时提供这个集合的迭代器,就像java中的Collection,List、Set、Map等,这些集合都有自己的迭代器。假如我们要实现一个这样的新的容器,当然也需要引入迭代器模式,给我们的容器实现一个迭代器。
但是,由于容器与迭代器的关系太密切了,所以大多数语言在实现容器的时候都给提供了迭代器,并且这些语言提供的容器和迭代器在绝大多数情况下就可以满足我们的需要,所以现在需要我们自己去实践迭代器模式的场景还是比较少见的,我们只需要使用语言中已有的容器和迭代器就可以了。
/** * 聚合对象的接口,定义创建相应的迭代器对象的接口 */ public abstract class Aggregate { /** * 工厂方法,创建相应的迭代器对象的接口 */ public abstract Iterator createIterator(); }
/** * 具体的聚合对象,实现创建相应迭代器对象的功能 * */ public class ConcreteAggregate extends Aggregate { /** * 示意,表示聚合对象具体的内容 */ private String[] ss = null; /** * 构造方法,传入聚合对象具体的内容 * * @param ss 聚合对象具体的内容 */ public ConcreteAggregate(String[] ss) { super(); this.ss = ss; } /** * 工厂方法,创建相应的迭代器对象的接口 */ @Override public Iterator createIterator() { // 实现创建迭代器的工厂方法 return new ConcreteIterator(this); } /** * 根据索引位置,获取所对应的元素 */ public Object get(int index) { Object retObj = null; if (index < ss.length) { retObj = ss[index]; } return retObj; } /** * 获取聚合对象的容量大小 */ public int size() { return this.ss.length; } }
public interface Iterator { /** * 移动到聚合对象中第一个元素 */ public void first(); /** * 移动到聚合对象中下一个元素 */ public void next(); /** * 判断是否已经移动到聚合对象的最后一个元素 */ public boolean isDone(); /** * 获取迭代的当前元素 */ public Object currentItem(); }
package sheji; /** * Created with IntelliJ IDEA. * User:by gyw * Date:2018-04-25 21:20 */ /** * 具体的迭代器实现类,不同的聚合对象所对应的迭代器实现是不一样的 以下示意的是数组聚合对象的迭代器 */ public class ConcreteIterator implements Iterator { /** * 持有被迭代的具体的聚合对象 */ private ConcreteAggregate aggregate; /** * 内部索引,记录当前迭代到的位置 */ private int index = -1; /** * 构造方法,传入被迭代的具体的聚合对象 * * @param aggregate 被迭代的具体的聚合对象 */ public ConcreteIterator(ConcreteAggregate aggregate) { this.aggregate = aggregate; } /** * 移动到聚合对象中第一个元素 */ @Override public void first() { index = 0; } /** * 移动到聚合对象中下一个元素 */ @Override public void next() { if (index < this.aggregate.size()) { index += 1; } } /** * 判断是否已经移动到聚合对象的最后一个元素 */ @Override public boolean isDone() { if (index == this.aggregate.size()) { return true; } return false; } /** * 获取迭代的当前元素 */ @Override public Object currentItem() { return this.aggregate.get(index); } }
package sheji; /** * Created with IntelliJ IDEA. * User:by gyw * Date:2018-04-25 21:22 */ public class Client { public void someOperation() { // 创建一个数组 String[] names = { "张三", "李四", "王五" }; // 创建聚合对象 ConcreteAggregate aggregate = new ConcreteAggregate(names); // 获取聚合对象的迭代器 Iterator iterator = aggregate.createIterator(); // 移动到聚合对象中第一个元素 iterator.first(); int index = 1; // 循环输出聚合对象中的值 while (!iterator.isDone()) { Object obj = iterator.currentItem(); System.out.println("聚合对象中第" + (index++) + "个元素是:" + obj); iterator.next(); } } public static void main(String[] args) { Client client = new Client(); client.someOperation(); } }聚合对象中第1个元素是:张三
聚合对象中第2个元素是:李四
聚合对象中第3个元素是:王五