本文共 3860 字,大约阅读时间需要 12 分钟。
迭代子(Iterator)模式
迭代子模式又叫游标模式,是对象的行为模式。
1.定义:提供遍历一个聚集的方法接口,而不需要了解聚集的内部结构(说白了就是为不同的聚集提供相同的遍历方式,使得客户端只需要关注迭代接口,而不需要关注所迭代的聚集的具体结构。) 2.为什么需要Iterator 迭代子相当于在客户端和聚集之间加了一层,这样一来,迭代子就可以缓冲客户端或聚集的变化。使得聚集的变化对客户端透明(由于客户端是对迭代子编程的,只要迭代子的接口不变,聚集怎么变都不会影响到客户端),同样的客户端的需求变化对聚集也是透明的(客户端需求变了,只需要修改迭代子的接口和实现,不需要修改聚集的结构)。这样就将可变的部分封装到了迭代子中,是符合"开-闭"原则的。 3.内禀子,外禀子 1)定义: 内禀子:聚集本身不提供访问其内部元素的方法,只有通过聚集内部的迭代子来遍历聚集,这时迭代子是个内部类,是聚集的一部分。 外禀子:聚集本身提供访问其内部元素的方法,可以通过外部的迭代子来遍历聚集,这时迭代子是个外部类,只维持对聚集的一个引用。2)安全性区别:
内禀子:安全,因为聚集不提供访问其内部元素的方法,在迭代过程中,聚集的元素不会被客户端绕过迭代子修改,所以不会导致迭带过程崩溃。 外禀子:不安全,因为聚集提供访问其内部元素的方法,在迭代过程中,聚集的元素会被客户端绕过迭代子修改,所以可能会导致迭带过程崩溃。3)何时使用外禀子:当聚集会被几个不同的方法和对象同时共享和控制,需要这个聚集的多个迭代子分别维护各自的游标时,使用外禀子
4)何时使用内禀子:当对安全方面的要求比较高,而且又不需要共享时。
4.一个好的Iterator应该注意的方面1)主动迭代子和被动迭代子:
主动迭代子:客户端用next()推动迭代过程 被动迭代子:迭代子自行推进迭代过程2)静态迭代子和动态迭代子(都是对外禀子来说的)
静态迭代子:迭代子内部维持一份聚集的元素的克隆,不会出现迭代崩溃,但是对性能有影响。 动态迭代子:迭代子内部只维持一份聚集的引用,可能出现迭代崩溃3)Fail Fast
如果当一个算法开始之后,他的运算环境发生了变化,使得算法无法进行必需的调整时,这个算法就应当立即发出故障信号 5.Iterator的优缺点 优点: 迭代子简化了聚集的接口,因为迭代子提供了遍历接口,所以聚集就可以不用提供遍历接口。 对于外禀子而言,一个聚集可以提供多个迭代子,而且这些迭代子的迭代状态都是相互独立的,这样一个聚集可以在多个方法中被同时遍历。 缺点: 迭代子给客户端一个聚集被顺序化的错觉 迭代子给出的聚集元素没有类型特征,统一都是Object。 备注:在真正的开发中,不需要我们自己去实现Iterator模式,因为Java以及许多第三方库都已经提供了性能优秀的集合类,我们所需要做的就是把元素装进特定的集合类,然后用Java提供的Iterator机制去遍历聚集。就是如此简单。研究这个模式的目的是对Java的实现有更好的理解。
概念:
范例:
1.抽象迭代
//使用抽象接口,保证了迭代方式统一性和具体迭代的扩展性package {
}
2.具体迭代
//顺序迭代
package {
}
//逆序迭代
package {
}
3.抽象集合
package {
}
4.具体集合
//用于保存字符串
package {
}
//用于保存数字
package {
}
5.文档类
package {
}
转载地址:http://fnlmi.baihongyu.com/