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

待我称王封你为后i 2022-05-15 14:19 111阅读 0赞

## 前言 ##

在[上一篇][Link 1]中我们学习了行为型模式的责任链模式(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

**迭代器模式优点：**

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

**迭代器模式缺点：**

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

**使用场景：**

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

## 其它 ##

### 音乐推荐 ###

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

border="0" width="330" height="86" src="//music.163.com/outchain/player?type=2&id=442016694&auto=0&height=66">

### 项目的代码 ###

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

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

[Link 1]: https://www.cnblogs.com/xuwujing/p/9794886.html
[java-study]: https://github.com/xuwujing/java-study
[http_www.cnblogs.com_xuwujing]: http://www.cnblogs.com/xuwujing
[http_blog.csdn.net_qazwsxpcm]: http://blog.csdn.net/qazwsxpcm
[http_www.panchengming.com]: http://www.panchengming.com