转自:http://blog.csdn.net/lilu_leo/article/details/7609496

概述

     迭代器(Iterator)模式,又叫做游标(Cursor)模式。GOF给出的定义为:提供一种方法访问一个容器(container)对象中各个元素,而又不需暴露该对象的内部细节。

在面向对象的软件设计中,我们经常会遇到一类集合对象,这类集合对象的内部结构可能有着各种各样的实现,但是归结起来,无非有两点是需要我们去关心的:一是集合内部的数据存储结构,二是遍历集合内部的数据。面向对象设计原则中有一条是类的单一职责原则,所以我们要尽可能的去分解这些职责,用不同的类去承担不同的职责。Iterator模式就是分离了集合对象的遍历行为,抽象出一个迭代器类来负责,这样既可以做到不暴露集合的内部结构,又可让外部代码透明的访问集合内部的数据。

1.通俗的来说,就是,别人可能要用到我们的容器元素,但是我只想让他用元素,不想让他知道容器是怎么样的。也就是最基本的,访问各个元素而不暴露容器内部细节。

2.我们有可能以一种以上的方式遍历容器元素

3.同时对容器元素进行多次遍历。因为迭代器会保存当前的遍历状态,所以可以通过迭代器模式来达到这种需求。

意图

提供一种方法顺序访问一个聚合对象中各个元素, 而又不需暴露该对象的内部表示。[GOF 《设计模式》]

结构图

Iterator模式结构图如下:

由下面四个角色:
  1) 迭代器角色(Iterator):迭代器角色负责定义访问和遍历元素的接口。

  2) 具体迭代器角色(Concrete Iterator):具体迭代器角色要实现迭代器接口,并要记录遍历中的当前位置。

  3) 容器角色(Container):容器角色负责提供创建具体迭代器角色的接口。

  4) 具体容器角色(Concrete Container):具体容器角色实现创建具体迭代器角色的接口——这个具体迭代器角色于该容器的结构相关。

代码小例子

迭代器(Iterator)

  1. public interface Iterator {
  2. String next();
  3. boolean haveNext();
  4. }

具体迭代器角色(Concrete Iterator)

  1. public class TVChannel implements Iterator{
  2. private String[] tvChannel ={"cctv-1","cctv-2","cctv-3","cctv-4","cctv-5","cctv-6","cctv-7"};
  3. private int current = 0;
  4. @Override
  5. public String next() {
  6. if(haveNext()){
  7. return tvChannel[current++];
  8. }
  9. return null;
  10. // TODO Auto-generated method stub
  11. }
  12. @Override
  13. public boolean haveNext() {
  14. // TODO Auto-generated method stub
  15. if(current<tvChannel.length){
  16. return true;
  17. }
  18. return false;
  19. }
  20. }

容器角色(Container)

  1. public interface IContainer {
  2. Iterator createrIterator();
  3. }

具体容器角色(Concrete Container):

  1. public class TV implements IContainer{
  2. public TV(){
  3. System.out.println("open a tv");
  4. }
  5. public Iterator createrIterator(){
  6. return new TVChannel();
  7. }
  8. }

测试使用:

  1. public static void main(String[] args) {
  2. // TODO Auto-generated method stub
  3. IContainer tv = new TV();
  4. Iterator iterator = tv.createrIterator();
  5. while(iterator.haveNext()){
  6. System.out.println("TVChennel:"+iterator.next());
  7. }
  8. }

一个简单的容器为什么还要定义成一个接口呢?想想针对接口编程,不针对具体实现编程!如果要拓展,使用接口更方便些。

测试结果:

  1. open a tv
  2. TVChennel:cctv-1
  3. TVChennel:cctv-2
  4. TVChennel:cctv-3
  5. TVChennel:cctv-4
  6. TVChennel:cctv-5
  7. TVChennel:cctv-6
  8. TVChennel:cctv-7

效果及实现要点

  1. 迭代抽象:访问一个聚合对象的内容而无需暴露它的内部表示。
  2. 迭代多态:为遍历不同的集合结构提供一个统一的接口,从而支持同样的算法在不同的集合结构上进行操作。
  3. 迭代器的健壮性考虑:遍历的同时更改迭代器所在的集合结构,会导致问题。

总结

Iterator模式就是分离了集合对象的遍历行为,抽象出一个迭代器类来负责,这样既可以做到不暴露集合的内部结构,又可让外部代码透明的访问集合内部的数据。

迭代器模式的作用:
  1. 它支持以不同的方式遍历一个聚合对象 : 复杂的聚合可用多种方式进行遍历。迭代器模式使得改变遍历算法变得很容易 : 仅需用一个不同的迭代器的实例代替原先的实例即可。你也可以自己定义迭代器的子类以支持新的遍历。
  2. 迭代器简化了聚合的接口 有了迭代器的遍历接口,聚合本身就不再需要类似的遍历接口了。这样就简化了聚合的接口。
  3. 在同一个聚合上可以有多个遍历 每个迭代器保持它自己的遍历状态。因此你可以同时进行多个遍历。
  4. 在迭代器模式中,增加新的聚合类和迭代器类都很方便,无须修改原有代码,满足“开闭原则”的要求。
迭代器模式的缺点
       由于迭代器模式将存储数据和遍历数据的职责分离,增加新的聚合类需要对应增加新的迭代器类,类的个数成对增加,这在一定程度上增加了系统的复杂性。

适用情况

由上面的讲述,我们可以看出迭代器模式给容器的应用带来以下好处:

  1.   支持以不同的方式遍历一个容器角色。根据实现方式的不同,效果上会有差别。
  2.   简化了容器的接口。但是在java Collection中为了提高可扩展性,容器还是提供了遍历的接口。
  3.   对同一个容器对象,可以同时进行多个遍历。因为遍历状态是保存在每一个迭代器对象中的。

  由此也能得出迭代器模式的适用范围:

    1.   访问一个容器对象的内容而无需暴露它的内部表示。
    2.   支持对容器对象的多种遍历。
    3.   为遍历不同的容器结构提供一个统一的接口(多态迭代)。          

迭代器(Iterator)模式的更多相关文章

  1. Java 实现迭代器(Iterator)模式

    类图 /** * 自己定义集合接口, 相似java.util.Collection * 用于数据存储 * @author stone * */ public interface ICollection ...

  2. 设计模式—迭代器Iterator模式

    什么是迭代器模式? 让用户通过特定的接口访问容器的数据,不需要了解容器内部的数据结构. 首先我们先模仿集合中ArrayList和LinkedList的实现.一个是基于数组的实现.一个是基于链表的实现, ...

  3. 设计模式C++描述----20.迭代器(Iterator)模式

    一. 举例说明 我们知道,在 STL 里提供 Iterator 来遍历 Vector 或者 List 数据结构. Iterator 模式也正是用来解决对一个聚合对象的遍历问题,将对聚合的遍历封装到一个 ...

  4. 1、迭代器 Iterator模式 一个一个遍历 行为型设计模式

    1.Iterator模式 迭代器(iterator)有时又称游标(cursor)是程序设计的软件设计模式,可在容器(container,例如链表或者阵列)上遍访的接口,设计人员无需关心容器的内容. I ...

  5. 设计模式——迭代器(Iterator)模式

    概述 迭代器模式简单的说(按我目前的理解)就是一个类提供一个对外迭代的接口,方面调用者迭代.这个迭代接口至少包括两个方法:hasNext()--用于判断是否还有下一个,next()--用于取出下一个对 ...

  6. Head First 设计模式 —— 10. 迭代器 (Iterator) 模式

    思考题 public void printMenu() { PancakeHouseMenu pancakeHouseMenu = new PancakeHouseMenu(); ArrayList ...

  7. 设计模式 - 迭代模式(iterator pattern) Java 迭代器(Iterator) 详细解释

    迭代模式(iterator pattern) Java 迭代器(Iterator) 详细解释 本文地址: http://blog.csdn.net/caroline_wendy 參考迭代器模式(ite ...

  8. 设计模式 - 组合模式(composite pattern) 迭代器(iterator) 具体解释

    组合模式(composite pattern) 迭代器(iterator) 具体解释 本文地址: http://blog.csdn.net/caroline_wendy 參考组合模式(composit ...

  9. C++迭代器 iterator【转】

    1. 迭代器(iterator)是一中检查容器内元素并遍历元素的数据类型.(1) 每种容器类型都定义了自己的迭代器类型,如vector:vector<int>::iterator iter ...

  10. Java迭代器Iterator

    之前我们实现了迭代器模式,很多编程语言实际上已经内置了迭代器类,比如Java就为我们实现了迭代器Iterator.我们首先来看Iterator中的源码. 通过JDK源码我们发现Iterator是一个接 ...

随机推荐

  1. Html表单的正则校验--将不符合指定正则表达式的字符串自动替换为空

    <!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN"> <html> <hea ...

  2. 微信jssdk

    http://203.195.235.76/jssdk/?from=timeline&isappinstalled=0

  3. iOS AVAudioRecorder 录音频率、声道、位数配置 wav格式

    iOS AVAudioRecorder 录音频率.声道.位数配置 #pragma mark 录音设置 - (void)setUP_VOICE_RECOARDER { NSError *error = ...

  4. GIT命令(急速学习)

    用过sourceTree,egit(eclipse中的git插件),最后还是感觉git bash顺手:svn早已经不用:   先上几个原来看过的git 教程--书读百遍,其义自见.多看几篇文章才能总结 ...

  5. Qt之QCustomPlot(图形库)

    简述 QCustomPlot是一个基于Qt C++的图形库,用于绘制和数据可视化 - 制作漂亮的2D图 - 曲线图.趋势图.坐标图.柱状图等,并为实时可视化应用程序提供高性能服务.它没有进一步的依赖关 ...

  6. (03)odoo模型/记录集/公用操作

    -----------------更新时间11:17 2016-09-18 星期日11:00 2016-03-13 星期日09:10 2016-03-03 星期四11:46 2016-02-25 星期 ...

  7. IE中JavaScript 的异常处理

    错误类型 编程中我们会遇到四种错误:编译错误.逻辑错误.输入/验证错误.运行时错误,但是在JavaScript中我们只能最后两种错误. JavaScript 1.5定义了六种错误类型: EvalErr ...

  8. 在唯一密钥属性“name”设置为“ScriptHandlerFactory”时,无法添加类型为“add”的重复集合项

    出错原因:同一根目录下有两个相同的WebConfig文件 解决办法:删除子其中一个webConfig文件. 详细:

  9. Java:多线程,使用同步锁(Lock)时利用Condition类实现线程间通信

    如果程序不使用synchronized关键字来保证同步,而是直接使用Lock对象来保证同步,则系统中不存在隐式的同步监视器,也就不能用wait().notify().notifyAll()方法进行线程 ...

  10. 数组作为hash元素的时候如何push

    ####################################################################### # Copyright (C) 2015 All rig ...