前言

这次要介绍的是迭代器模式,也是一种行为模式。我现在觉得写博客有点应付了,前阵子一天一篇,感觉这样其实有点没理解透彻就写下来了,而且写完后自己也没有多看几遍,上次在面试的时候被问到java中的I/O的各种实现用到了什么设计模式,我愣是想半天没想出来了,人家还给提示了我也没想出来,最后还是面试官给出的答案,是装饰模式,听到答案后就恍然大悟了,前两天刚看了装饰模式,还写下了I/O操作中的各种类都是用到了装饰模式,后来想想两方面原因造成的当时没回答出来,一是面试时紧张就容易想不起来,二是对设计模式理解的还是不够透彻。所以以后宁可写博客慢一些也要将自己写的东西理解透彻了。

迭代器模式

概念介绍

迭代器模式,又称游标模式。这种模式提供一种方法访问一个容器对象中各个元素,而又不需要暴露该对象的内部细节。这种模式其实我们日常开发中也很常见,例如下面的场景:

        java.util.Iterator<String> it = list.iterator();

        while (it.hasNext()){
//using "it.next();" do some business logic
}

这样来理解简单一些,下面还是通过具体的场景例子来实现迭代器模式。

举例

一个书架上放着好几本书,现在我想知道书架上都有哪些书,并且都把书名打印出来。那么书架就可以具有迭代的功能,能把它存放的所有书籍都迭代出来。用代码实现如下:

定义一个迭代器接口,包含检测是否还有下一个元素的方法和获得下一个元素的方法

/**
* 迭代器接口
*/
public interface Iterator { /**
* 检测是否还有下一个元素
* @return
*/
public abstract boolean hasNext(); /**
* 获得下一个元素
* @return
*/
public abstract Object next(); }

定义含有迭代器对象的接口

/**
* 只有实现此接口的才可以获得迭代器对象
*/
public interface Aggregate {
/**
* 获得迭代器对象
* @return
*/
public abstract Iterator iterator();
}

书籍类

/**
* 书籍类
*/
public class Book { //书籍名称
private String name = ""; public Book(String name){
this.name = name;
} /**
* 获得书籍名称
* @return
*/
public String getName(){
return name;
}
}

书架类

/**
* 书架类
*/
public class BookShelf implements Aggregate{ private Book[] books; private int last = 0; public BookShelf(int maxSize){
this.books = new Book[maxSize];
} /**
* 获得书籍
* @param index
* @return
*/
public Book getBookAt(int index){ return books[index]; } /**
* 添加书籍
* @param book
*/
public void appendBook(Book book){
this.books[last] = book;
last++;
} /**
* 获得书架上的书籍数量
* @return
*/
public int getLength(){
return books.length;
} /**
* 获得书架迭代器对象
* @return
*/
@Override
public Iterator iterator(){
return new BookShelfIterator(this);
}
}

书架迭代器

/**
* 书架迭代器
*/
public class BookShelfIterator implements Iterator { private BookShelf bookShelf;
private int index; public BookShelfIterator(BookShelf bookShelf){
this.bookShelf = bookShelf;
this.index = 0;
} /**
* 检测是否还有下一本书
* @return
*/
@Override
public boolean hasNext() {
if(index<bookShelf.getLength()){
return true;
}else {
return false;
}
} /**
* 返回下一本书
* @return
*/
@Override
public Object next() {
Book book = bookShelf.getBookAt(index);
index++;
return book;
}
}

测试类

public class Client {

    public static void main(String[] args) {
//创建一个书架
BookShelf bookShelf = new BookShelf(5);
//向书架中添加书籍
bookShelf.appendBook(new Book("深入理解Java虚拟机"));
bookShelf.appendBook(new Book("Java编程思想"));
bookShelf.appendBook(new Book("高性能MySQL"));
bookShelf.appendBook(new Book("Effective Java 中文版"));
bookShelf.appendBook(new Book("数据结构与算法分析Java语言描述"));
//获得书架迭代器
Iterator iterator = bookShelf.iterator();
//迭代
while (iterator.hasNext()){
Book book = (Book) iterator.next();
System.out.println(book.getName());
} } }

运行结果

深入理解Java虚拟机
Java编程思想
高性能MySQL
Effective Java 中文版
数据结构与算法分析Java语言描述

上面的这个例子就是实现了迭代器模式,可以看出来是在客户端和容器间加入了迭代器,这样就很好的避免容器内部细节的暴露,而且也使得设计符合“单一职责原则”。

迭代器模式的结构

迭代器模式主要由以下角色组成

抽象迭代器角色(Iterator):抽象迭代器角色定义访问和遍历元素的接口。上面例子中的Iterator接口就是代表的这个角色。

具体迭代器角色(Concrete Iterator):具体迭代器角色要实现迭代器接口, 并要记录遍历中的当前位置。上面例子中BookShelfIterator类就是代表的这个角色。

容器角色(Aggregate):容器角色负责提供创建具体迭代器角色的接口。上面的例子中的Aggregate接口代表的就是这个角色。

具体容器角色(Concrete Aggregate):具体容器角色实现创建具体迭代器角色的接口,这个具体迭代器角色与该容器的结构相关。上面例子中书架类BookShelf

代表的就是这个角色。

总结

迭代器模式是一种使用频率非常高的设计模式,通过引入迭代器可以将数据的遍历功能从聚合对象中分离出来,聚合对象只负责存储数据,而遍历数据由迭代器实现完成。Java语言类库中已经实现了迭代器模式,在实际开发中我们直接使用已经定义好的迭代器就可以了,像List、Set等集合都可以直接使用。

优点

1、它支持以不同的方式遍历一个聚合对象,在同一个聚合对象上可以定义多种遍历方式。替换迭代器就可以切换遍历方法。

2、迭代器简化了聚合类。聚合对象可以不用自己再提供遍历方法。

3、在迭代器模式中由于引入了抽象层,增加新的聚合类和迭代器类都很方便,无须修改原有代码,满足“开闭原则”的要求。

缺点

1、由于迭代器模式将存储数据和遍历数据的职责分离,增加新的聚合类需要对应增加新的迭代器来,类的个数成对增加,这在一定程度上增加了系统的复杂性。

2、抽象迭代器设计难度相对较大,需要充分考虑到系统将来的扩展,,例如JDK内置迭代器Iterator就无法实现逆向遍历,如果需要实现逆向遍历,只能通过其子类ListIterator等来实现,而ListIterator迭代器无法用于操作Set类型的聚合对象。

适用场景

在以下情况可以考虑使用迭代器模式

1、访问一个聚合对象的内容而无须暴露它的内部表示。将聚合对象的访问与内部数据的存储分离,使得访问聚合对象时无须了解其内部实现细节。

2、需要为一个聚合对象提供多种遍历方式。

3、为遍历不同聚合结构提供统一的接口,该接口的实现类中为不同的聚合结构提供不同的遍历方式,而客户端可以一致性的操作该接口。

想了解更多的设计模式请查看Java设计模式学习记录-GoF设计模式概述

Java设计模式学习记录-迭代器模式的更多相关文章

  1. Java设计模式学习记录-模板方法模式

    前言 模板方法模式,定义一个操作中算法的骨架,而将一些步骤延迟到子类中.使得子类可以不改变一个算法的结构即可重新定义该算法的某些特定步骤. 模板方法模式 概念介绍 模板方法模式,其实是很好理解的,具体 ...

  2. Java设计模式学习记录-状态模式

    前言 状态模式是一种行为模式,用于解决系统中复杂的对象状态转换以及各个状态下的封装等问题.状态模式是将一个对象的状态从该对象中分离出来,封装到专门的状态类中,使得对象的状态可以灵活多变.这样在客户端使 ...

  3. Java设计模式学习记录-备忘录模式

    前言 这次要介绍的是备忘录模式,也是行为模式的一种 .现在人们的智能手机上都会有备忘录这样一个功能,大家也都会用,就是为了记住某件事情,防止以后自己忘记了.那么备忘录模式又是什么样子的呢?是不是和手机 ...

  4. Java设计模式学习记录-解释器模式

    前言 这次介绍另一个行为模式,解释器模式,都说解释器模式用的少,其实只是我们在日常的开发中用的少,但是一些开源框架中还是能见到它的影子,例如:spring的spEL表达式在解析时就用到了解释器模式,以 ...

  5. Java设计模式学习记录-命令模式

    前言 这次要介绍的是命令模式,这也是一种行为型模式.最近反正没有面试机会我就写博客呗,该投的简历都投了.然后就继续看书,其实看书也会给自己带来成就感,原来以前不明白的东西,书上已经给彻底的介绍清楚了, ...

  6. Java设计模式学习记录-外观模式

    前言 这次要介绍的是外观模式(也称为门面模式),外观模式也属于结构型模式,其实外观模式还是非常好理解的,简单的来讲就是将多个复杂的业务封装成一个方法,在调用此方法时可以不必关系具体执行了哪些业务,而只 ...

  7. Java设计模式学习记录-桥接模式

    前言 这次介绍结构型设计模式中的第二种模式,桥接模式. 使用桥接模式的目的就是为了解耦,松散的耦合更利于扩展,但是会增加相应的代码量和设计难度. 桥接模式 桥接模式是为了将抽象化与实现化解耦,让二者可 ...

  8. Java设计模式学习记录-代理模式

    代理模式 代理模式是常见设计模式的一种,代理模式的定义是:为其他对象提供一种代理以控制对这个对象的访问. 在某些情况下,一个对象不适合或者不能直接引用另一个对象,而代理对象可以在客户端和目标对象之间起 ...

  9. Java设计模式学习记录-建造者模式

    前言 今天周末,有小雨,正好也不用出门了,那就在家学习吧,经过了两周的面试,拿到了几个offer,但是都不是自己很想去的那种,要么就是几个人的初创小公司,要么就是开发企业内部系统的这种传统开发,感觉这 ...

随机推荐

  1. leveldb 学习记录(四)Log文件

    前文记录 leveldb 学习记录(一) skiplistleveldb 学习记录(二) Sliceleveldb 学习记录(三) MemTable 与 Immutable Memtablelevel ...

  2. 《Linux就该这么学》第二天课程

    秦时明月经典语录:很多人被命运安排,而我安排命运.——卫庄 今天介绍了VM 虚拟机的安装以及Linux系统的安装,还讲解了Linux内核 RPM:降低软件的安装难度 源代码+安装规则→将程序源代码与安 ...

  3. ABP框架系列之二十六:(EventBus-Domain-Events-领域事件)

    In C#, a class can define own events and other classes can register it to be notified when something ...

  4. s4 Docker 网络1

    网络基础 Docker Network 单机网络 Bridge Network Host Network None Network 多机网络:overlay Network 网络的分层 公有IP和私有 ...

  5. 第39章:MongoDB-集群--Replica Sets(副本集)---副本集基本原理

    ①操作日志oplog Oplog是主节点的local数据库中的一个固定集合,按顺序记录了主节点的每一次写操作,MongoDB的复制功能是使用oplog来实现的,备份节点通过查询这个集合就可以知道需要进 ...

  6. 第33章:MongoDB-索引--GridFS存储文件

    ①简介 GridFS是MongoDB用来存储大型二进制文件的一种存储机制.特别适合用在存储一些不常改变,但是经常需要连续访问的大文件的情况. ②GridFS的优点 1:能够简化技术栈,如果已经使用了M ...

  7. RobotFramework+Selenium2软件安装教程

    1.安装python 必须是 2.7 版本    设置环境变量:F:\software\Python27;F:\software\Python27\Scripts;    重启电脑: 2.安装wxPy ...

  8. 使用TheFolderSpy监控文件夹的变化-邮件通知

    一.概述 当我们的文档或者代码文件发布在公网.共享文件夹中,其他用户具备访问或修改的权限时,就存在文档被覆盖或删除的分享.另外一个典型的场景,发布在Web服务器上的网页文件,在网站版本不更新的时间,服 ...

  9. Swift5 语言指南(十二) 属性

    属性将值与特定类,结构或枚举相关联.存储的属性将常量和变量值存储为实例的一部分,而计算属性则计算(而不是存储)值.计算属性由类,结构和枚举提供.存储的属性仅由类和结构提供. 存储和计算属性通常与特定类 ...

  10. WCF透明代理类,动态调用,支持async/await

    我们希望WCF客户端调用采用透明代理方式,不用添加服务引用,也不用Invoke的方式,通过ChannelFactory<>动态产生通道,实现服务接口进行调用,并且支持async/await ...