一篇了解组合模式应该怎么用

开发 前端
假设我们在开发一个 OA 系统(办公自动化系统)。公司的组织结构包含部门和员工两种数据类型。其中,部门又可以包含子部门和员工。

1.什么是组合模式?

Compose objects into tree structures to represent part-whole hierarchies.Composite lets clients treat individual objects and compositions of objects uniformly.

组合模式(Composite Pattern):将对象组合成树形结构以表示“部分-整体”的层次结构, 使得用户对单个对象和组合对象的使用具有一致性。

说人话:用于处理树形结构数据。

2.组合模式定义

图片

①Component 抽象构件角色

定义参加组合对象的共有方法和属性,可以定义一些默认的行为或属性。

②Leaf 叶子节点

叶子对象,其下再也没有其他的子节点,是遍历的最小单位。

③Composite 树枝构件

树枝对象,作用是组合树枝节点和叶子节点形成一个树形结构。

3.组合模式通用代码实现

/**
* 个体和整体的抽象
*/
public abstract class Component {
// 个体和整体都有的共享
public void doSomething(){
// 通用业务逻辑
System.out.println("通用业务逻辑");
}
}
/**
* 树枝节点
*/
public class Composite extends Component{
// 构件容器
private ArrayList<Component> componentArrayList = new ArrayList<>();

// 增加一个叶子节点或者树枝节点
public void add(Component component){
this.componentArrayList.add(component);
}

// 删除一个叶子节点或者树枝节点
public void remove(Component component){
this.componentArrayList.remove(component);
}

// 获取分支下所有叶子节点和树枝节点
public List<Component> getChildren(){
return this.componentArrayList;
}
}
/**
* 叶子节点
*/
public class Leaf extends Component {

// 覆写父类方法
@Override
public void doSomething() {
// 叶子节点逻辑
System.out.println("叶子节点逻辑");
}
}

测试:

public class ClientTest {

public static void main(String[] args) {
// 创建一个根节点
Composite root = new Composite();
root.doSomething();
// 创建一个树枝构件
Composite branch = new Composite();
// 创建一个叶子节点
Leaf leaf = new Leaf();

// 串联起来
root.add(branch);
branch.add(leaf);

display(root);
}

// 通过递归遍历数
public static void display(Composite root){
for(Component c : root.getChildren()){
if(c instanceof Leaf){ // 叶子节点
c.doSomething();
}else{
display((Composite) c);
}
}
}
}

这里我们在举一个例子:

假设我们在开发一个 OA 系统(办公自动化系统)。公司的组织结构包含部门和员工两种数据类型。其中,部门又可以包含子部门和员工。

我们希望在内存中构建整个公司的人员架构图(部门、子部门、员工的隶属关系),并且提供接口计算出部门的薪资成本(隶属于这个部门的所有员工的薪资和)。

图片

/**
* 部门类和员工类的抽象类
*/
public abstract class HumanResource {
protected long id;
protected double salary;

public HumanResource(long id){
this.id = id;
}

public long getId(){
return id;
}

public abstract double calculateSalary();

}
public class Department extends HumanResource{
private List<HumanResource> subNodes = new ArrayList<>();

public Department(long id){
super(id);
}

@Override
public double calculateSalary() {
double totalSalary = 0d;
for (HumanResource hr : subNodes){
totalSalary += hr.calculateSalary();
}
this.salary = totalSalary;
return totalSalary;
}

public void addSubNode(HumanResource humanResource){
subNodes.add(humanResource);
}
}
public class Employee extends HumanResource{
public Employee(long id,double salary){
super(id);
this.salary = salary;
}

@Override
public double calculateSalary() {
return salary;
}
}

测试:

public class PersonClientTest {
private static final long ORGANIZATION_ROOT_ID = 1;

public static void main(String[] args) {
// 创建总部门
Department root = new Department(ORGANIZATION_ROOT_ID);

// 创建子部门
Department branch = new Department(2L);

// 创建员工
Employee employee1 = new Employee(21L,2000);
Employee employee2 = new Employee(22L,4000);

root.addSubNode(branch);
branch.addSubNode(employee1);
branch.addSubNode(employee2);

double v = root.calculateSalary();
System.out.println(v);
}

private void buildOrganization(Department department){
// 根据 部门id 查询数据库 所有下属部门 id
// List<Long> subDepartmentIds = departmentRepo.getSubDepartmentIds(department.getId());
List<Long> subDepartmentIds = new ArrayList<>();

for (Long subDepartmentId : subDepartmentIds){
Department subDepartment = new Department(subDepartmentId);
department.addSubNode(subDepartment);
buildOrganization(subDepartment);
}

// 根据部门id 查询数据库 其关联员工所有 id
// List<Long> employeeIds = employeeRepo.getDepartmentEmployeeIds(department.getId());
List<Long> employeeIds = new ArrayList<>();
for (Long employeeId : employeeIds){
// 根据 employeeId 查询数据库得到 salary
// 假设为 1000
double salary = 1000d;
department.addSubNode(new Employee(employeeId,salary));
}


}
}

4.组合模式优点

①高层模块调用简单

一棵树形机构中的所有节点都是Component, 局部和整体对调用者来说没有任何区别,也就是说, 高层模块不必关心自己处理的是单个对象还是整个组合结构, 简化了高层模块的代码。

②节点自由增加

使用了组合模式后,  如果想增加一个树枝节点、 叶子节点都很容易, 只要找到它的父节点就成, 非常容易扩展, 符合开闭原则, 对以后的维护非常有利。

5.组合模式应用场景

只要是树形结构,就可以考虑使用组合模式。

①维护和展示部分-整体关系的场景, 如树形菜单、 文件和文件夹管理。

②从一个整体中能够独立出部分模块或功能的场景。

责任编辑:武晓燕 来源: Java技术指北
相关推荐

2021-07-14 10:08:30

责任链模式加工链

2021-07-28 10:02:54

建造者模式代码

2022-03-07 06:34:22

CQRS数据库数据模型

2021-07-08 06:30:03

Linux CPULinux 系统

2022-12-19 08:14:30

注解开发配置

2022-10-26 07:39:36

MVCC数据库RR

2021-09-16 11:32:19

组合总和

2021-05-20 06:57:16

RabbitMQ开源消息

2021-07-10 09:02:42

编程语言 TypeScript

2021-10-28 19:15:02

IPUARM

2020-10-09 08:15:11

JsBridge

2021-09-14 07:26:26

组合问题循环

2023-06-16 07:41:36

分层架构软件架构

2021-12-30 09:38:51

DDoS攻击防范

2021-06-30 00:20:12

Hangfire.NET平台

2023-05-12 08:19:12

Netty程序框架

2022-06-08 00:10:33

数据治理框架

2021-10-30 07:55:00

BLE 蓝牙开发

2021-07-14 08:24:23

TCPIP 通信协议

2021-08-11 07:02:21

npm包管理器工具
点赞
收藏

51CTO技术栈公众号