1.访问者模式 Visitor Pattern
访问者模式是一种将数据结构与数据操作分离的设计模式。是指封装一些作用于某种数据结构中的各元素的操作。
特征:可以在不改变数据结构的前提下定义作用于这些元素的新的操作。
- 访问者模式包含以下主要角色:
- 抽象访问者(Visitor)角色:定义了对每一个元素 (Element) 访问的行为,它的参数就是可以访问的元素,它的方法个数理论上来讲与元素类个数(Element的实现类个数)是一样的,从这点不难看出,访问者模式要求元素类的个数不能改变。
- 具体访问者(ConcreteVisitor)角色:给出对每一个元素类访问时所产生的具体行为。
- 抽象元素(Element)角色:定义了一个接受访问者的方法( accept ),其意>> - 义是指,每一个元素都要可以被访问者访问。
- 具体元素(ConcreteElement)角色: 提供接受访问方法的具体实现,而这个具体的实现,通常情况下是使用访问者提供的访问该元素类的方法。
- 对象结构(Object Structure)角色:定义当中所提到的对象结构,对象结构是一个抽象表述,具体点可以理解为一个具有容器性质或者复合对象特性的类,它会含有一组元素( Element ),并且可以迭代这些元素,供访问者访问。
1.1 代码实现
// 访问者接口
public interface IVisitor {
void visit(Engineer engineer);
void visit(Pm pm);
}
// 具体的访问者类,访问者角色(CEO)
public class CeoVisitor implements IVisitor {
@Override
public void visit(Engineer engineer) {
System.out.println(engineer.getName() + "KPI为:" + engineer.getKpi());
}
@Override
public void visit(Pm pm) {
System.out.println(pm.getName() + "KPI为:" + pm.getKpi());
}
}
// 具体的访问者类,访问者角色(CTO)
public class CtoVisitor implements IVisitor {
@Override
public void visit(Engineer engineer) {
System.out.println(engineer.getName() + "工作内容:" + engineer.getCodeLine() + "行代码");
}
@Override
public void visit(Pm pm) {
System.out.println(pm.getName() + "工作内容:" + pm.getProject() + "个项目");
}
}
@Data
// 抽象元素(员工)
public abstract class Employee {
private String name;
private Integer kpi;
public Employee(String name) {
this.name = name;
this.kpi = new Random().nextInt(10);
}
public abstract void accept(IVisitor visitor);
}
// 具体元素(程序员)
public class Engineer extends Employee {
public Engineer(String name) {
super(name);
}
@Override
public void accept(IVisitor visitor) {
visitor.visit(this);
}
public Integer getCodeLine() {
return new Random().nextInt(10000);
}
}
// 具体元素(项目经理)
public class Pm extends Employee {
public Pm(String name) {
super(name);
}
@Override
public void accept(IVisitor visitor) {
visitor.visit(this);
}
public Integer getProject() {
return new Random().nextInt(10);
}
}
@AllArgsConstructor
public class Report {
private List<Employee> employeeList;
public void showReport(IVisitor visitor) {
for (Employee employee : employeeList) {
employee.accept(visitor);
}
}
}
// 测试
public static void main(String[] args){
List<Employee> employeeList = new ArrayList<>();
employeeList.add(new Engineer("工程师A"));
employeeList.add(new Engineer("工程师B"));
employeeList.add(new Engineer("项目经理A"));
employeeList.add(new Engineer("工程师C"));
employeeList.add(new Engineer("工程师D"));
employeeList.add(new Engineer("项目经理B"));
Report report = new Report(employeeList);
System.out.println("=============CEO==============");
report.showReport(new CeoVisitor());
System.out.println("=============CTO==============");
report.showReport(new CtoVisitor());
// =============CEO==============
// 工程师AKPI为:2
// 工程师BKPI为:4
// 项目经理AKPI为:4
// 工程师CKPI为:2
// 工程师DKPI为:0
// 项目经理BKPI为:0
// =============CTO==============
// 工程师A工作内容:5811行代码
// 工程师B工作内容:9930行代码
// 项目经理A工作内容:2163行代码
// 工程师C工作内容:4591行代码
// 工程师D工作内容:333行代码
// 项目经理B工作内容:3940行代码
}
1.2 伪动态双分派
访问者模式用到了一种伪动态双分派的技术。
1.2.1 分派
变量被声明时的类型叫做变量的静态类型,有些人又把静态类型叫做明显类型;而变量所引用的对象的真实类型又叫做变量的实际类型。比如Map map = new HashMap() ,map变量的静态类型是Map,实际类型是 HashMap 。根据对象的类型而对方法进行的选择,就是分派(Dispatch),分派(Dispatch)又分为两种,即静态分派和动态分派。
- 静态分派(Static Dispatch) 发生在编译时期,分派根据静态类型信息发生。静态分派对于我们来说并不陌生,方法重载就是静态分派。
- 动态分派(Dynamic Dispatch) 发生在运行时期,动态分派动态地置换掉某个方法。Java通过方法的重写支持动态分派。
1.2.2 伪动态双分派
所谓双分派技术就是在选择一个方法的时候,不仅仅要根据消息接收者(receiver)的运行时区别,还要根据参数的运行时区别。
在上面代码中,客户端将IVisitor接口做为参数传递给Employee抽象类的变量调用的方法,这里完成第一次分派,这里是方法重写,所以是动态分派,也就是执行实际类型中的方法,同时也将自己this作为参数传递进去,这里就完成了第二次分派 ,这里的IVisitor接口中有多个重载的方法,而传递进行的是this,就是具体的实际类型的对象。
双分派实现动态绑定的本质,就是在重载方法委派的前面加上了继承体系中覆盖的环节,由于覆盖是动态的,所以重载就是动态的了。
1.3 总结
适用场景:
- 数据结构稳定,作用于数据结构的操作经常变化的场景。
- 需要数据结构与数据操作分离的场景。
- 需要对不同数据类型(元素)进行操作,而不使用分支判断具体类型的场景
优点:
- 解耦了数据结构与数据操作,使得操作集合可以独立变化。
- 扩展性好:可以通过扩展访问者角色,实现对数据集的不同操作。
- 元素具体类型并非单一,访问者均可操作。
- 各角色职责分离,符合单一职责原则。
缺点:
- 无法增加元素类型:若系统数据结构对象易于变化,经常有新的数据对象增加进来,则访问者类必须增加对应元素类型的操作,违背了开闭原则。
- 具体元素变更困难:具体元素增加属性,删除属性等操作会导致对应的访问者类需要进行相应的修改,尤其当有大量访问者类时,修改访问太大。
- 违背依赖倒置原则:为了达到“区别对待”,访问者依赖的是具体元素类型,而不是抽象。