1. Iterator模式
·标准定义:提供一种统一的方法顺序访问一个聚合对象中各个元素,而又不需要暴露对象的内部表示。
·其本质体现了面向对象单一职责原则:一个聚合对象提供两个职责,一是组织管理数据对象,二是提供遍历算法。遍历算法会变,那么就隔离变化,抽象为一个迭代器,从而使得聚合对象职责单一。
2. 集合中的Iterator模式
·Iterator模式是用于遍历集合类的标准访问方法。它可以把访问逻辑从不同类型的集合类中抽象出来,从而避免向客户端暴露集合的内部结构。
例如,如果没有使用Iterator,遍历一个数组的方法是使用索引:
for(int i=0; i<array.size(); i++) { ... get(i) ... }
而访问一个链表(LinkedList)又必须使用while循环:
while((e=e.next())!=null) { ... e.data() ... }
·以上两种方法客户端都必须事先知道集合的内部结构,访问代码和集合本身是紧耦合,无法将访问逻辑从集合类和客户端代码中分离出来,每一种集合对应一种遍历方法,客户端代码无法复用。
·如果以后需要把ArrayList更换为LinkedList,则原来的客户端代码必须全部重写。
·为解决以上问题,Iterator模式总是用同一种逻辑来遍历集合:
for(Iterator it = c.iterater(); it.hasNext(); ) {
Object o = it.next();
// 对o的操作...
}
·客户端自身不维护遍历集合的信息,所有的内部状态(如当前元素位置,是否有下一个元素)都由Iterator来维护,而这个Iterator由集合类通过工厂方法生成,因此,它知道如何遍历整个集合。
·客户端从不直接和集合类打交道,它总是控制Iterator,向它发送"向前","向后","取当前元素"的命令,就可以间接遍历整个集合。客户端不关心到底是哪种Iterator,它只需要获得这个Iterator接口即可,这就是面向抽象的威力。
3. Iterator源码剖析
·首先看看java.util.Iterator接口的定义:
public interface Iterator {
boolean hasNext();
Object next();
void remove();
}
·再来看看AbstracyList如何创建Iterator。首先AbstractList定义了一个内部类(inner class,以便能访问集合属性):
private class Itr implements Iterator {
...
}
而iterator()方法的定义是:
public Iterator iterator() {
return new Itr();
}
因此客户端不知道它通过Iterator it = a.iterator();所获得的Iterator的真正类型。
·那么private的Itr类是如何实现遍历AbstractList的?
private class Itr implements Iterator {
int cursor = 0;
int lastRet = -1;
int expectedModCount = modCount;
}
·Itr类依靠3个int变量来实现遍历,cursor是下一次next()调用时元素的位置,第一次调用next()将返回索引为0的元素。lastRet记录上一次游标所在位置,因此它总是比cursor少1。
·变量cursor和集合的元素个数决定hasNext():
public boolean hasNext() {
return cursor != size(); //下一个元素位置不等于集合的大小
}
·方法next()返回的是索引为cursor的元素,然后修改cursor和lastRet的值:
public Object next() {
checkForComodification();
try {
Object next = get(cursor);
lastRet = cursor++;
return next;
} catch(IndexOutOfBoundsException e) {
checkForComodification();
throw new NoSuchElementException();
}
}
·其他集合Iterator的遍历方式类似,不在细说。
- 大小: 21 KB
- 大小: 52.8 KB
- 大小: 46.4 KB
分享到:
相关推荐
java-util-iterator.pdfjava-util-iterator.pdfjava-util-iterator.pdf
开源项目-json-iterator-go.zip,jsoniter is now 100% compatible with json.Marshal and json.Unmarshal
iterator-demo 迭代器设计模式demo
c++ 的array源码分析和reverse-iterator和-Array-const-iterator类
在书中,作者们将这二十三种设计模式分成了三类,分别是创建型模式、结构型模式和行为型模式。 创建型模式包含了: 工厂方法模式( Factory Method ) 抽象工厂模式( Abstract Factory ) 单例模式( Singleton ...
参考:马士兵 Java设计模式 Iterator 1.首先定义一个容器Collection接口. 2.定义一个Iterator迭代器的接口 3.定义一个ArrayList,实现Collection接口,并写一个实现了Iterator接口的内部类。 4.编写测试程序TestMain...
分析-Iterator-base12与-Container-base12
开源项目-thrift-iterator-go.zip,decode/encode thrift message without IDL
前端开源库-async-iterator-allAsyncIterator All,从异步迭代器收集所有值,并将其作为数组返回
Laravel开发-multi-level-array-iterator 提供了一种在任意深度的嵌套数组之间循环的方法
IteratorPattern 迭代设计模式
设计模式精解-GoF 23 种设计模式解析附 C++实现源码 目 录 引 言 0.1 设计模式解析(总序) 0.2 设计模式解析后记 0.3 与作者联系 1 创建型模式 1.1 Factory模式 1.2 AbstactFactory模式 1.3 Singleton...
- 23种设计模式 - 工厂方法模式(Factory Method) - 抽象工厂模式(Abstract Factory) - 单例模式(Singleton) - 建造者模式(Builder) - 原型模式(Prototype) - 代理模式(Proxy) - 适配器模式(Adapter) - 装饰...
提供一种方法顺序访问一个聚合对象中各个元素,而又不需暴露该对象的内部表示。
迭代器(Iterator) 用意:可以顺序地访问一个集合中的元素而不必暴露集合中的内部表象。
c++设计模式-行为型模式-迭代器模式;qt工程;c++简单源码;迭代器(Iterator)模式的定义:提供一个对象来顺序访问聚合对象中的一系列数据,而不暴露聚合对象的内部表示。
36种最新设计模式整理 Design Pattern: Simple Factory 模式 Design Pattern: Abstract Factory 模式 Design Pattern: Builder 模式 Design Pattern: Factory Method 模式 Design Pattern: Prototype 模式 ...
23种设计模式之二十二(行为模式)Iterator模式