Java进阶篇设计模式之九----- 解释器模式和迭代器模式

前言

上一篇中我们学习了行为型模式的责任链模式(Chain of Responsibility Pattern)和命令模式(Command Pattern)。本篇则来学习下行为型模式的两个模式, 解释器模式(Interpreter Pattern)和迭代器模式(Iterator Pattern)。

解释器模式

简介

解释器模式顾名思义,就是对某事物进行解释。给定一个语言之后,解释器模式可以定义出其文法的一种表示,并同时提供一个解释器。客户端可以使用这个解释器来解释这个语言中的句子。

解释器模式其实就是对某事物进行解释。比如生活中经常用到的计算器,将我们用的语言转换成计算器预言,还有我们编写代码时用到的正则表达式等等。《大话设计模式》中对这个模式有个比较有意思的讲解,其中示例就是把老板对不同人说相同的话,不同的人会理解不同。这也说明的解释器模式核心就是进行解释。

解释器模式主要由这四个角色组成,抽象表达式(Expression)角色、终结符表达式(Terminal Expression)角色、非终结符表达式(Nonterminal Expression)角色和环境(Context)角色。

  • 抽象解释器:声明一个所有具体表达式都要实现的抽象接口(或者抽象类),接口中主要是一个interpret()方法,称为解释操作。具体解释任务由它的各个实现类来完成,具体的解释器分别由终结符解释器TerminalExpression和非终结符解释器NonterminalExpression完成。
  • 终结符表达式:实现与文法中的元素相关联的解释操作,通常一个解释器模式中只有一个终结符表达式,但有多个实例,对应不同的终结符。终结符一半是文法中的运算单元,比如有一个简单的公式R=R1+R2,在里面R1和R2就是终结符,对应的解析R1和R2的解释器就是终结符表达式。
  • 非终结符表达式:文法中的每条规则对应于一个非终结符表达式,非终结符表达式一般是文法中的运算符或者其他关键字,比如公式R=R1+R2中,+就是非终结符,解析+的解释器就是一个非终结符表达式。非终结符表达式根据逻辑的复杂程度而增加,原则上每个文法规则都对应一个非终结符表达式。
  • 环境角色:这个角色的任务一般是用来存放文法中各个终结符所对应的具体值,比如R=R1+R2,我们给R1赋值100,给R2赋值200。这些信息需要存放到环境角色中,很多情况下我们使用Map来充当环境角色就足够了。

这里为了方便理解,我们使用一个简单的示例来加以说明。
平常我们在进行英语学习的时候,会自行翻译或者用到翻译工具。但是不同的翻译工具翻译的结果也可能不一样,这时我们只需要拿到自己想要的结果就行了。比如,使用百度和有道翻译“好好学习,天天向上!”,它们翻译的结果分别为“Study hard and keep up!”和“study hard and make progress every day!”,而xuwujing翻译的结果是“ Good good study, day day up!”。
那么我们便可以用解释器模式来实现这种场景。
首先定义一个抽象的解释器接口,有解释的这个方法,然后再定义不同的解释器实现该接口和方法,最后再来进行测试。那么代码如下:

interface Expreeion{
   void interpert(String word);
}

class  BaiduExpreeion implements Expreeion{
   String str ="好好学习,天天向上!";
   @Override
   public void interpert(String word) {
       if(str.equals(word)) {
           System.out.println("百度翻译:"+word+" 的英文是  Study hard and keep up!");
       }
   }
}

class  YouDaoExpreeion implements Expreeion{
   String str ="好好学习,天天向上!";
   @Override
   public void interpert(String word) {
       if(str.equals(word)) {
           System.out.println("有道翻译:"+word+" 的英文是  study hard and make progress every day!");
       }
   }
}

class  XuWuJingExpreeion implements Expreeion{
   String str ="好好学习,天天向上!";
   @Override
   public void interpert(String word) {
       if(str.equals(word)) {
           System.out.println("xuwujing翻译:"+word+" 的英文是  Good good study, day day up!");
       }
   }
}

public class InterpreterTest {
   public static void main(String[] args) {
       String word = "好好学习,天天向上!";
       Expreeion expreeion =new  BaiduExpreeion();
       Expreeion expreeion2 =new  YouDaoExpreeion();
       Expreeion expreeion3 =new  XuWuJingExpreeion();
       expreeion.interpert(word);
       expreeion2.interpert(word);
       expreeion3.interpert(word);
   }
}

输出结果:


百度翻译:好好学习,天天向上! 的英文是  Study hard and keep up!
有道翻译:好好学习,天天向上! 的英文是  study hard and make progress every day!
xuwujing翻译:好好学习,天天向上! 的英文是  Good good study, day day up!

解释器模式优点:

扩展性好,子类扩展非常方便。
实现简单。

解释器模式缺点:

可使用的场景比较少;
类过多的话,会使代码臃肿,难以维护;

使用场景:

一个简单的语法规则需要解释的场景,比如sql。
有重复的问题的时候。

迭代器模式

简介

迭代器模式用于顺序访问集合对象的元素,不需要知道集合对象的底层表示,属于行为型模式。 它提供一种方法顺序访问一个聚合对象中各个元素, 而又无须暴露该对象的内部表示。

我们对迭代器(Iterator)肯定不陌生,因为我们在Java开发中会经常用到,比如对List、Set和Map集合进行遍历或对数组进行遍历的时候。但是迭代器模式的话,可能就不太理解了,这里我们就简单讲讲迭代器模式。

迭代器模式主要由这四个角色组成,迭代器角色(Iterator)、具体迭代器角色(Concrete Iterator)、容器角色(Container)和具体容器角色(Concrete Container)。

  • 迭代器角色(Iterator):通过接口或抽象类声明实现的方法。
  • 具体迭代器角色(Concrete Iterator):具体迭代器角色要实现迭代器接口,并要记录遍历中的当前位置。
  • 容器角色(Container):容器角色负责提供创建具体迭代器角色的接口。
  • 具体容器角色(Concrete Container):具体容器角色实现创建具体迭代器角色的接口——这个具体迭代器角色于该容器的结构相关。

因为迭代器我们平时用的比较多,这里也不在过多描述了,这里就简单的介绍下迭代器模式的运作。
首先,定义一个迭代器角色(MyIterator )和容器角色(MyIterable)的接口。
代码如下:

interface MyIterator {
    boolean hasNext();
    String next();
}

interface MyIterable{
    MyIterator getIterator();
    void add(String str);
    String get(int index);
}

然后定义一个 具体容器角色(ListContainer )实现容器角色的接口,这里的实现方法通过List自带的进行实现;然后再定义一个具体迭代器角色(ListIterator )实现迭代器角色的接口,这里的实现的方法由自己实现。
那么代码如下:


class ListContainer implements MyIterable {

     private List<String> list =new ArrayList<>(); 

    @Override
    public MyIterator getIterator() {
        return new ListIterator();
    }

    @Override
    public void add(String str) {
        list.add(str);
    }

    @Override
    public String get(int index) {
        return list.get(index);
    }

    class ListIterator implements MyIterator{
        int index;
        @Override
        public boolean hasNext() {
            return index < list.size();
        }

        @Override
        public String next() {
            if (this.hasNext()) {
                return list.get(index++);
            }
            return null;
        }
    }
}

最后再来进行代码的测试。
测试代码如下:


public static void main(String[] args) {
        MyIterable myIterable = new ListContainer();
        myIterable.add("1");
        myIterable.add("zhangsan");
        myIterable.add("2");
        myIterable.add("lisi");
        myIterable.add("3");
        myIterable.add("xuwujing");
        MyIterator myIterator = myIterable.getIterator();
        while (myIterator.hasNext()){
            String str = myIterator.next();
            System.out.println(str);
        }
    }

输出结果:

        1
        zhangsan
        2
        lisi
        3
        xuwujing

迭代器模式优点:

灵活度高,可以通过不同的方式遍历对象;
扩展性好,可以很方便的增加新的聚合类和迭代器类而不用修改之前的代码。

迭代器模式缺点:

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

使用场景:

需要为聚合对象提供遍历的功能的时候。

其它

音乐推荐

分享一首很好听的日语歌曲!

项目的代码

java-study是本人在学习Java过程中记录的一些代码,也包括之前博文中使用的代码。如果感觉不错,希望顺手给个start,当然如果有不足,也希望提出。
github地址: https://github.com/xuwujing/java-study

原创不易,如果感觉不错,希望给个推荐!您的支持是我写作的最大动力!
版权声明:
作者:虚无境
博客园出处:http://www.cnblogs.com/xuwujing
CSDN出处:http://blog.csdn.net/qazwsxpcm 
个人博客出处:http://www.panchengming.com

原文地址:https://www.cnblogs.com/xuwujing/p/9873514.html

时间: 2024-10-12 15:10:07

Java进阶篇设计模式之九----- 解释器模式和迭代器模式的相关文章

Java进阶篇设计模式之十三 ---- 观察者模式和空对象模式

前言 在上一篇中我们学习了行为型模式的备忘录模式(Memento Pattern)和状态模式(Memento Pattern).本篇则来学习下行为型模式的最后两个模式,观察者模式(Observer Pattern)和空对象模式模式(NullObject Pattern). 观察者模式 简介 观察者模式又叫发布-订阅(Publish/Subscribe)模式.模型-视图(Model/View)模式.源-监听器(Source/Listener)模式或从属者(Dependents)模式.观察者模式定义

Java进阶篇 设计模式之十四 ----- 总结篇

前言 本篇是讲述之前学习设计模式的一个总结篇,其目的是为了对这些设计模式的进行一个提炼总结,能够通过查看看此篇就可以理解一些设计模式的核心思想. 设计模式简介 什么是设计模式 设计模式是一套被反复使用的.多数人知晓的.经过分类编目的.代码设计经验的总结. 为什么使用设计模式 使用设计模式是为了重用代码.让代码更容易被他人理解.保证代码可靠性. 设计模式类型 设计模式有23种类型.按照主要分类可以分为三大类: 一.创建型模式 这些设计模式提供了一种在创建对象的同时隐藏创建逻辑的方式,而不是使用 n

Java进阶篇设计模式之七 ----- 享元模式和代理模式

前言 在上一篇中我们学习了结构型模式的组合模式和过滤器模式.本篇则来学习下结构型模式最后的两个模式, 享元模式和代理模式. 享元模式 简介 享元模式主要用于减少创建对象的数量,以减少内存占用和提高性能.这种类型的设计模式属于结构型模式,它提供了减少对象数量从而改善应用所需的对象结构的方式. 用通俗的话来说就是进行共用.生活中也有一些例子,比如之前很火的共享单车,更早之前的图书馆,编程中经常用的String类,数据库连接池等等.当然,享元模式主要的目的是复用,如果该对象没有的话,就会进行创建. 享

Java进阶篇设计模式之八 ----- 责任链模式和命令模式

前言 在上一篇中我们学习了结构型模式的享元模式和代理模式.本篇则来学习下行为型模式的两个模式, 责任链模式(Chain of Responsibility Pattern)和命令模式(Command Pattern). 责任链模式 简介 责任链模式顾名思义,就是为请求创建了一个接收者对象的链.这种模式给予请求的类型,对请求的发送者和接收者进行解耦.这种类型的设计模式属于行为型模式.在这种模式中,通常每个接收者都包含对另一个接收者的引用.如果一个对象不能处理该请求,那么它会把相同的请求传给下一个接

Java进阶篇设计模式之四 -----适配器模式和桥接模式

前言 在上一篇中我们学习了创建型模式的建造者模式和原型模式.本篇则来学习下结构型模式的适配器模式和桥接模式. 适配器模式 简介 适配器模式是作为两个不兼容的接口之间的桥梁.这种类型的设计模式属于结构型模式,它结合了两个独立接口的功能. 简单的来说就是通过某个接口将不兼容的两个类进行兼容,俗称转换器. 生活比较典型的例子是电器的电压,美国的电压是110V左右, 而中国的电压普片是220V,如果我们想用美国或日本的电器,则需要一个转换器,将110V转换成220V.还有一个很典型例子就是曾经的万能充,

Java进阶篇设计模式之五-----外观模式和装饰器模式

前言 在上一篇中我们学习了结构型模式的适配器模式和桥接模式.本篇则来学习下结构型模式的外观模式和装饰器模式. 外观模式 简介 外观模式隐藏系统的复杂性,并向客户端提供了一个客户端可以访问系统的接口.这种类型的设计模式属于结构型模式,它向现有的系统添加一个接口,来隐藏系统的复杂性. 简单的来说就是对外提供一个简单接口,隐藏实现的逻辑.比如常用电脑的电源键,我们只需按电源键,就可以让它启动或者关闭,无需知道它是怎么启动的(启动CPU.启动内存.启动硬盘),怎么关闭的(关闭硬盘.关闭内存.关闭CPU)

Java进阶篇设计模式之六 ----- 组合模式和过滤器模式

前言 在上一篇中我们学习了结构型模式的外观模式和装饰器模式.本篇则来学习下组合模式和过滤器模式. 组合模式 简介 组合模式是用于把一组相似的对象当作一个单一的对象.组合模式依据树形结构来组合对象,用来表示部分以及整体层次.这种类型的设计模式属于结构型模式,它创建了对象组的树形结构. 简单来说的话,就是根据树形结构把相似的对象进行组合,然后表示该部分是用来做啥的.在中有个很形象的例子,就是电脑中的 文件系统. 文件系统由目录和文件组成.每个目录都可以装内容.目录的内容可以是文件,也可以是目录.按照

Java进阶篇设计模式之一 ----- 单例模式

前言 在刚学编程没多久就听说过设计模式的大名,不过由于当时还是个彻彻底底的菜鸟,并没有去触碰.直到在开始工作中对简单的业务代码较为熟悉之后,才正式的接触设计模式.当时最早接触的设计模式是工厂模式,不过本文讲的是单例模式,这里就留着下篇文章中在讲解.至于为什么先讲解单例模式? 那是因为单例模式是设计模式中最简单的... .凡事总有个先后顺序,所以就先易后难了.好了,废话不多说了,开始进入正片. 设计模式简介 说明:这里说了的简介就是真的 "简介". 什么是设计模式 设计模式是一套被反复使

设计模式(九):Composite组合模式 -- 结构型模式

1. 概述 在数据结构里面,树结构是很重要,我们可以把树的结构应用到设计模式里面. 例子1:就是多级树形菜单. 例子2:文件和文件夹目录 2.问题 我们可以使用简单的对象组合成复杂的对象,而这个复杂对象有可以组合成更大的对象.我们可以把简单这些对象定义成类,然后定义一些容器类来存储这些简单对象.客户端代码必须区别对象简单对象和容器对象,而实际上大多数情况下用户认为它们是一样的.对这些类区别使用,使得程序更加复杂.递归使用的时候跟麻烦,而我们如何使用递归组合,使得用户不必对这些类进行区别呢? 3.