行为型模式 - 访问者模式(Visitor Pattern)

简介: 行为型模式 - 访问者模式(Visitor Pattern)

一、访问者模式概述

访问者模式定义: 封装一些作用于某种数据结构中的各元素的操作,它可以在不改变这个数据结构的前提下定义作用于这些元素的新的操作。

二、访问者模式结构

访问者模式包含以下主要角色:

  • 抽象访问者(Visitor)角色:定义了对每一个元素(Element)访问的行为,它的参数就是可以访问的元素,它的方法个数理论上来讲与元素类个数(Element的实现类个数)是一样的,从这点不难看出,访问者模式要求元素类的个数不能改变。
  • 具体访问者(ConcreteVisitor)角色:给出对每一个元素类访问时所产生的具体行为。
  • 抽象元素(Element)角色:定义了一个接受访问者的方法(accept),其意义是指,每一个元素都要可以被访问者访问。
  • 具体元素(ConcreteElement)角色: 提供接受访问方法的具体实现,而这个具体的实现,通常情况下是使用访问者提供的访问该元素类的方法。
  • 对象结构(Object Structure)角色:定义当中所提到的对象结构,对象结构是一个抽象表述,具体点可以理解为一个具有容器性质或者复合对象特性的类,它会含有一组元素(Element),并且可以迭代这些元素,供访问者访问。

三、访问者模式案例实现

【例】给宠物喂食 现在养宠物的人特别多,我们就以这个为例,当然宠物还分为狗,猫等,要给宠物喂食的话,主人可以喂,其他人也可以喂食。

  • 访问者角色:给宠物喂食的人
  • 具体访问者角色:主人、其他人
  • 抽象元素角色:动物抽象类
  • 具体元素角色:宠物狗、宠物猫
  • 结构对象角色:主人家

类图如下:

网络异常,图片无法展示
|
代码如下:

创建抽象访问者接口
public interface Person {  
   void feed(Cat cat);  
   void feed(Dog dog);  
}
创建不同的具体访问者角色(主人和其他人),都需要实现 Person接口
public class Owner implements Person {  
   @Override  
   public void feed(Cat cat) {  
       System.out.println("主人喂食猫");  
  }  
   @Override  
   public void feed(Dog dog) {  
       System.out.println("主人喂食狗");  
  }  
}  
public class Someone implements Person {  
   @Override  
   public void feed(Cat cat) {  
       System.out.println("其他人喂食猫");  
  }  
   @Override  
   public void feed(Dog dog) {  
       System.out.println("其他人喂食狗");  
  }  
}
定义抽象节点 -- 宠物
public interface Animal {  
   void accept(Person person);  
}
定义实现Animal接口的 具体节点(元素)
public class Dog implements Animal {  
   @Override  
   public void accept(Person person) {  
       person.feed(this);  
       System.out.println("好好吃,汪汪汪!!!");  
  }  
}  
public class Cat implements Animal {  
   @Override  
   public void accept(Person person) {  
       person.feed(this);  
       System.out.println("好好吃,喵喵喵!!!");  
  }  
}
定义对象结构,此案例中就是主人的家
public class Home {  
   private List<Animal> nodeList = new ArrayList<Animal>();  
   public void action(Person person) {  
       for (Animal node : nodeList) {  
           node.accept(person);  
      }  
  }  
   //添加操作  
   public void add(Animal animal) {  
       nodeList.add(animal);  
  }  
}  
测试类
public class Client {  
   public static void main(String[] args) {  
       Home home = new Home();  
       home.add(new Dog());  
       home.add(new Cat());  
       Owner owner = new Owner();  
       home.action(owner);  
       Someone someone = new Someone();  
       home.action(someone);  
  }  
}

四、访问者模式优缺点

  • 优点:
  • 扩展性好在不修改对象结构中的元素的情况下,为对象结构中的元素添加新的功能。
  • 复用性好通过访问者来定义整个对象结构通用的功能,从而提高复用程度。
  • 分离无关行为通过访问者来分离无关的行为,把相关的行为封装在一起,构成一个访问者,这样每一个访问者的功能都比较单一。
  • 缺点:
  • 对象结构变化很困难在访问者模式中,每增加一个新的元素类,都要在每一个具体访问者类中增加相应的具体操作,这违背了“开闭原则”。
  • 违反了依赖倒置原则访问者模式依赖了具体类,而没有依赖抽象类。

五、访问者模式使用场景

  • 对象结构相对稳定,但其操作算法经常变化的程序。
  • 对象结构中的对象需要提供多种不同且不相关的操作,而且要避免让这些操作的变化影响对象的结构。

六、访问者模式扩展

访问者模式用到了一种双分派的技术。

分派:变量被声明时的类型叫做变量的静态类型,有些人又把静态类型叫做明显类型;而变量所引用的对象的真实类型又叫做变量的实际类型。比如 Map map = new HashMap() ,map变量的静态类型是 Map ,实际类型是 HashMap 。根据对象的类型而对方法进行的选择,就是分派(Dispatch),分派(Dispatch)又分为两种,即静态分派和动态分派。

静态分派(Static Dispatch) 发生在编译时期,分派根据静态类型信息发生。静态分派对于我们来说并不陌生,方法重载就是静态分派。

动态分派(Dynamic Dispatch) 发生在运行时期,动态分派动态地置换掉某个方法。Java通过方法的重写支持动态分派。

动态分派:

通过方法的重写支持动态分派。
public class Animal {  
   public void execute() {  
       System.out.println("Animal");  
  }  
}  
public class Dog extends Animal {  
   @Override  
   public void execute() {  
       System.out.println("dog");  
  }  
}  
public class Cat extends Animal {  
    @Override  
   public void execute() {  
       System.out.println("cat");  
  }  
}  
public class Client {  
  public static void main(String[] args) {  
       Animal a = new Dog();  
       a.execute();  
       Animal a1 = new Cat();  
       a1.execute();  
  }  
}

上面代码的结果大家应该直接可以说出来,这不就是多态吗!运行执行的是子类中的方法。

Java编译器在编译时期并不总是知道哪些代码会被执行,因为编译器仅仅知道对象的静态类型,而不知道对象的真实类型;而方法的调用则是根据对象的真实类型,而不是静态类型。

3,静态分派:

通过方法重载支持静态分派。

public class Animal {  
}  
public class Dog extends Animal {  
}  
public class Cat extends Animal {  
}  
public class Execute {  
   public void execute(Animal a) {  
       System.out.println("Animal");  
  }  
   public void execute(Dog d) {  
       System.out.println("dog");  
  }  
   public void execute(Cat c) {  
       System.out.println("cat");  
  }  
}  
public class Client {  
   public static void main(String[] args) {  
       Animal a = new Animal();  
       Animal a1 = new Dog();  
       Animal a2 = new Cat();  
       Execute exe = new Execute();  
       exe.execute(a);  
       exe.execute(a1);  
       exe.execute(a2);  
  }  
}

运行结果:

网络异常,图片无法展示
|

这个结果可能出乎一些人的意料了,为什么呢?

重载方法的分派是根据静态类型进行的,这个分派过程在编译时期就完成了。

4,双分派:

所谓双分派技术就是在选择一个方法的时候,不仅仅要根据消息接收者(receiver)的运行时区别,还要根据参数的运行时区别。

public class Animal {  
   public void accept(Execute exe) {  
       exe.execute(this);  
  }  
}  
public class Dog extends Animal {  
   public void accept(Execute exe) {  
       exe.execute(this);  
  }  
}  
public class Cat extends Animal {  
   public void accept(Execute exe) {  
       exe.execute(this);  
  }  
}  
public class Execute {  
   public void execute(Animal a) {  
       System.out.println("animal");  
  }  
   public void execute(Dog d) {  
       System.out.println("dog");  
  }  
   public void execute(Cat c) {  
       System.out.println("cat");  
  }  
}  
public class Client {  
   public static void main(String[] args) {  
       Animal a = new Animal();  
       Animal d = new Dog();  
       Animal c = new Cat();  
       Execute exe = new Execute();  
       a.accept(exe);  
       d.accept(exe);  
       c.accept(exe);  
  }  
}

在上面代码中,客户端将Execute对象做为参数传递给Animal类型的变量调用的方法,这里完成第一次分派,这里是方法重写,所以是动态分派,也就是执行实际类型中的方法,同时也将自己this作为参数传递进去,这里就完成了第二次分派,这里的Execute类中有多个重载的方法,而传递进行的是this,就是具体的实际类型的对象。

说到这里,我们已经明白双分派是怎么回事了,但是它有什么效果呢?就是可以实现方法的动态绑定,我们可以对上面的程序进行修改。

运行结果如下:

网络异常,图片无法展示
|

双分派实现动态绑定的本质,就是在重载方法委派的前面加上了继承体系中覆盖的环节,由于覆盖是动态的,所以重载就是动态的了。

后记

喜欢我的文章的朋友点点喜欢、收藏,也欢迎朋友们评论区留下你的意见和建议,恕毅在此拜谢!


相关文章
|
存储 机器学习/深度学习
【数据结构】二叉树全攻略,从实现到应用详解
本文介绍了树形结构及其重要类型——二叉树。树由若干节点组成,具有层次关系。二叉树每个节点最多有两个子树,分为左子树和右子树。文中详细描述了二叉树的不同类型,如完全二叉树、满二叉树、平衡二叉树及搜索二叉树,并阐述了二叉树的基本性质与存储方式。此外,还介绍了二叉树的实现方法,包括节点定义、遍历方式(前序、中序、后序、层序遍历),并提供了多个示例代码,帮助理解二叉树的基本操作。
858 13
【数据结构】二叉树全攻略,从实现到应用详解
|
SQL 关系型数据库 MySQL
mybatisPlus之自动填充功能及防全表更新与删除插件
mybatisPlus之自动填充功能及防全表更新与删除插件
|
缓存 JavaScript 数据处理
vue computed作用特点及使用场景及示例
vue computed作用特点及使用场景及示例
238 3
|
存储 安全 Java
多线程线程安全问题之ThreadLocal是什么,它通常用于什么场景
多线程线程安全问题之ThreadLocal是什么,它通常用于什么场景
|
Java C++ Python
Python 教程之运算符(5)—— Python中的除法运算符
Python 教程之运算符(5)—— Python中的除法运算符
197 1
|
数据可视化
ggstatsplot绘图|统计+可视化,学术科研神器
ggstatsplot绘图|统计+可视化,学术科研神器
318 0
|
Shell 开发工具 C语言
动态库与静态库
本文目标:⭐认识动态静态库,学会结合gcc选项,制作动静态库⭐⭐了解动态库加载过程⭐。
动态库与静态库
|
存储 算法 数据库
哈希的应用:布隆过滤器(C++实现)
哈希的应用:布隆过滤器(C++实现)
164 0
|
机器学习/深度学习 人工智能 TensorFlow
人工智能|TensorFlow前向传播实例
人工智能|TensorFlow前向传播实例
154 0
|
云安全 编解码 运维
我眼中的无影云桌面‖云桌面使用者角度
在 2020 云栖大会上,阿里云发布了第一台云电脑“无影”,它的计算资源集中在云端数据中心里,用户通过一个卡片式终端就能接入服务。终端没有 CPU、内存和硬盘,仅名片大小,将它连接到任意的显示器和键盘鼠标上,通过机身配备的指纹识别模块完成开机和登录,用户就可以访问专属桌面、个人数据和各种应用,使用体验与普通电脑没有区别。 本文将从一个云电脑使用者的角度(非专业角度)对阿里云云桌面进行一下测评,力求客观公正,不吹不黑~
13814 2