Java设计模式学习记录-迭代器模式

前言

这次要介绍的是迭代器模式,也是一种行为模式。我现在觉得写博客有点应付了,前阵子一天一篇,感觉这样其实有点没理解透彻就写下来了,而且写完后自己也没有多看几遍,上次在面试的时候被问到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设计模式概述

原文地址:https://www.cnblogs.com/jimoer/p/9495070.html

时间: 2024-10-10 10:49:40

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

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

前言 这次介绍结构型设计模式中的第二种模式,桥接模式. 使用桥接模式的目的就是为了解耦,松散的耦合更利于扩展,但是会增加相应的代码量和设计难度. 桥接模式 桥接模式是为了将抽象化与实现化解耦,让二者可以独立地变化.方便对每一部分的扩展,以及单独的维护.抽象化的一方与实现化的一方之间建立一个桥梁,这样两者的依赖关系就可以通过这个桥梁来建立了. 举例 三个小动物要过河,分别是小猪,小鸡,小马,小猪要去河对面的空地晒太阳,小鸡要去河对面的小树林里找虫子吃,小马要去河对面的草地里吃草.那么它们三个都要经

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

前言 状态模式是一种行为模式,用于解决系统中复杂的对象状态转换以及各个状态下的封装等问题.状态模式是将一个对象的状态从该对象中分离出来,封装到专门的状态类中,使得对象的状态可以灵活多变.这样在客户端使用时无需关心对象的状态,可以实现自身的一致性处理.最近工作有些忙,更新博客慢了.还是要严格要求自己的,抽时间也要坚持学习. 状态模式 概念介绍 状态模式允许一个对象在其状态改变时,改变它的行为,对象看起来似乎修改了它的类. 想要在改变自身状态时改变对象行为,最直接的方法就是在代码中将所有可能发生的情

Java设计模式学习记录-装饰模式

前言 装饰模式也是一种结构型模式,主要是目的是相对于类与类之间的继承关系来说,使用装饰模式可以降低耦合度.JDK中有不少地方都使用到了装饰模式,例如Java的各种I/O流,javax.swing包中一些图形界面构件功能的增强等地方都运用了装饰模式. 装饰模式 定义 装饰模式的定义是:在不改变原类文件以及不使用继承的情况下,动态的扩展一个对象的功能.装饰模式是通过创建一个包装对象来实现的,也就是用装饰来包裹真实的对象. 举例 还是老规矩,举例说明,在给亲朋好友过生日时会买生日蛋糕,然后生日蛋糕又有

Java设计模式学习三-----工厂模式

工厂模式 工厂模式(Factory Pattern)是Java中最常用的设计模式之一.这种类型的设计模式属于创建型模式,它提供了一种创建对象的最佳方式. 在工厂模式中,创建对象时不会对客户端暴露创建逻辑,并且是通过使用一个共同的接口来指向新创建的对象. 工厂模式的思路:定义一个创建对象的接口,让其子类自己决定实例化哪一个工厂类,工厂模式使其创建过程延迟到子类进行.使用过程中做好接口选择. 优点:1.一个调用者向创建一个对象,只要知道名称就可以了.2.扩展性高,如果想增加一个产品,只要扩展一个工厂

Java设计模式学习记录-单例模式

前言 已经介绍和学习了两个创建型模式了,今天来学习一下另一个非常常见的创建型模式,单例模式. 单例模式也被称为单件模式(或单体模式),主要作用是控制某个类型的实例数量是一个,而且只有一个. 单例模式 单例模式的实现方式 实现单例模式的方式有很多种,大体上可以划分为如下两种. 外部方式 在使用某些全局对象时,做一些“try-Use”的工作.就是如果要使用的这个全局对象不存在,就自己创建一个,把它放到全局的位置上:如果本来就有,则直接拿来使用. 内部实现方式 类型自己控制正常实例的数量,无论客户程序

Java设计模式系列之迭代器模式

迭代器模式定义 迭代器模式(Iterator),提供一种方法顺序访问一个聚合对象中的各种元素,而又不暴露该对象的内部表示. 迭代器模式的角色构成 (1)迭代器角色(Iterator):定义遍历元素所需要的方法,一般来说会有这么三个方法:取得下一个元素的方法next(),判断是否遍历结束的方法hasNext()),移出当前对象的方法remove(), (2)具体迭代器角色(Concrete Iterator):实现迭代器接口中定义的方法,完成集合的迭代. (3)容器角色(Aggregate): 

Java设计模式8:迭代器模式

迭代器模式 迭代器模式又叫做游标(Cursor)模式,其作用是提供一种方法访问一个容器元素中的各个对象,而又不暴露该对象的内部细节. 迭代器模式结构 迭代器模式由以下角色组成: 1.迭代器角色 负责定义访问和遍历元素的接口 2.具体迭代器角色 实现迭代器接口,并要记录遍历中的当前位置 3.容器角色 负责提供创建具体迭代器角色的接口 4.具体容器角色 实现创建具体迭代器角色的接口,这个具体迭代器角色与该容器的结构相关 迭代器模式在JDK中的应用及解读 迭代器模式就不自己写例子了,直接使用JDK中的

javascript设计模式学习之七——迭代器模式

一.迭代器模式定义 迭代器模式提供一种方法顺序访问一个聚合对象中的各个元素,并且不需要暴露该对象的内部表示. 在当前大部分语言中,都已经内置了迭代器模式.迭代器有内部迭代器和外部迭代器之分,一般现有语言中实现的大多是内部迭代器. 二.jquery中的each实现 //类似jquery中的each迭代器 $.each=function(obj,callback){ var value, i=0, isArray=isArrayLike(obj), length=obj.length; if(isA

Java设计模式学习记录-简单工厂模式、工厂方法模式

前言 之前介绍了设计模式的原则和分类等概述.今天开启设计模式的学习,首先要介绍的就是工厂模式,在介绍工厂模式前会先介绍一下简单工厂模式,这样由浅入深来介绍. 简单工厂模式 做法:创建一个工厂(方法或类)用来制造对象. 当一个人想要用手机的时候,需要自己创建手机然后来使用. 如下: public class IphoneX { public IphoneX(){ System.out.println("##### 制造iphoneX #####"); } } public class I