【设计模式】行为型模式 - 访问者模式

访问者模式

定义

将作用于某种数据结构中的各元素的操作分离出来封装成独立的类，使其在不改变数据结构的前提下添加作用于这些元素的新的操作，为数据结构中的每个元素提供多种的访问方式。它将对数据的操作与数据结构进行分离，是行为类模式中最复杂的一种模式。

特点

优点

1. 扩展性好。能够在不修改对象结构中的元素的情况下，为对象结构中的元素添加新的功能；
2. 复用性好。可以通过访问者来定义整个对象结构通用的功能，从而提高系统的复用程度；
3. 灵活性好。访问者模式将数据结构与作用于结构上的操作解耦，使得操作集合可以相对自由地演化而不影响系统的数据结构；
4. 符合单一职责原则。访问者模式把相关的行为封装在一起，构成一个访问者，使每一个访问者的功能都比较单一。

缺点

1. 增加新的元素类很困难。在访问者模式中，每增加一个新的元素类，都要在每一个具体访问类中添加相应的具体操作，这违背了“开闭原则”；
2. 破坏封装。访问者模式中具体元素对访问者公布细节，这破坏了对象的封装性；
3. 违反了依赖倒置原则。访问者模式依赖了具体类，而没有依赖抽象类。

结构与实现

结构

主要角色：

• 抽象访问者角色：定义一个访问具体元素的接口，为每个具体元素类对应一个访问操作visit(), 该操作中的参数类型标识了被访问的具体元素；
• 具体访问者角色：实现抽象访问者角色中声明的各个访问操作，确定访问者访问一个元素时该做什么；
• 抽象元素角色：声明一个包含接受操作accept()的接口，被接受的访问者对象作为accept（）方法的参数；
• 具体元素角色：实现抽象元素角色提供的accept()操作，其方法体通常都是visitor.visit(this)，另外具体元素中可能还包含本身业务逻辑的相关操作；
• 对象结构角色：是一个包含元素角色的容器，提供让访问者对象遍历容器中的所有元素的方法，通常由List、Set、Map等聚合类实现。

类图

实现

// 抽象访问者
interface Visitor {
	void visit(ConcreteElementA elment);
	void visit(ConcreteElementB elment);
}
// 具体访问者
class ConcretevisitorA implements Visitor {
	public void visit(ConcreteElementA element) {
		// 具体访问者A的访问操作
	}
	public void visit(ConcreteElementB element) {
		// 具体访问者B的访问操作
	}
}
class ConcretevisitorB implements Visitor {
	public void visit(ConcreteElementA element) {
		// 具体访问者B的访问操作
	}
	public void visit(ConcreteElementB element) {
		// 具体访问者B的访问操作
	}
}
// 抽象元素
interface Element {
	void accept(Visitor visitor);
}
// 具体元素
class ConcreteElementA implements Element {
	public void accept(Visitor visitor) {
		visitor.visit(this);
	}
	public void operation() {
		// 具体元素A的操作
	}
}
class ConcreteElementB implements Element {
	public void accept(Visitor visitor) {
		visitor.visit(this);
	}
	public void operation() {
		// 具体元素B的操作
	}
}
// 对象结构
class ObjectStructure {
	private List<Element> list = new ArrayList<>();

	public void accept(Visitor visitor) {
		Iterator<Element> i = list.iterator();
		while(i.hasNext()) {
			((Element)i.next).accept(this);
		}
	}
	public void add(Element element) {
		list.add(element);
	}
	public void remove(Element element) {
		list.remove(element);
	}
}

// 客户端
class VisitorPattern {
	public static void main(String[] args) {
		ObjectStructure os = new ObjectStructure();
		os.add(new ConcreteElementA());
		os.add(new ConcreteElementB());
		Visitor visitorA = new ConcreteVisitorA();
		os.accept(visitorA);
		Visitor visitorB = new ConcreteVisitorB();
		os.accept(visitorB);
	}
}

应用场景

当系统中存在类型数量稳定（固定）的一类数据结构时，可以使用访问者模式方便地实现对该类型所有数据结构的不同操作，而又不会对数据产生任何副作用（脏数据）。简言之，就是当对集合中的不同类型数据（类型数量稳定）
进行多种操作时，使用该模式。

常见使用场景有：

• 对象结构相对稳定，但其操作算法经常变化的程序；
• 对象结构中的对象需要提供多种不同且不相关的操作，而且要避免让这些操作的变化影响对象的结构；
• 对象结构包含很多类型的对象，希望对这些对象实施一些依赖于其具体类型的操作。

模式拓展

访问者模式使用频率较高，通常同以下2中模式联用：

1. 与“迭代器模式”联用。应为访问者模式中“对象结构”是一个包含元素角色的容器，当访问者便利容器中的所有元素时，常常需要用迭代器；
2. 与“组合模式”联用。因为访问者模式中的“元素对象”可能是叶子对象或是容器对象，如果元素对象包含容器对象，就必须用到组合模糊。
   类图如下：