Hexo

点滴积累 豁达处之

0%

09 组合模式

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

  所以当我们的案例是树形结构或者是部分-整体的关系时,就可以考虑使用组合模式。

组合模式

1 概述

​ 组合模式有两种不同的实现,分别为透明模式安全模式,下面将详细说明一下两种实现的区别。

  先说明一下UML图中各角色的职责。

Component: 是对象声明接口,在适当情况下,实现所有类共有接口的默认行为;

Leaf: 是叶子节点对象,其没有子节点;

Composite: 是树枝节点对象,用来存储部件,组合树枝节点和叶子节点形成一个树形结构。

下面这两种方式我们共用同一套客户端,先将客户端代码放上。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
public class Client {

public static void main(String[] args) {
//创建根节点及其子节点
Composite root = new Composite("root");
root.add(new Leaf("Leaf A"));
root.add(new Leaf("Leaf B"));

//创建第二层节点及其子节点
Composite branch = new Composite("Composite X");
branch.add(new Leaf("Leaf XA"));
branch.add(new Leaf("Leaf XB"));
root.add(branch);

//创建第三层节点及其子节点
Composite branch2 = new Composite("Composite XY");
branch2.add(new Leaf("Leaf XYA"));
branch2.add(new Leaf("Leaf XYB"));
branch.add(branch2);

//创建第二层节点
root.add(new Leaf("Leaf C"));

//创建第二层节点并删除
Leaf leaf = new Leaf("Leaf D");
root.add(leaf);
root.remove(leaf);

//打印
root.display(1);
}

}

2 组合模式之透明模式

​ 透明模式是把组合使用的方法放到抽象类中,不管叶子对象还是树枝对象都有相同的结构,这样做的好处就是叶子节点和树枝节点对于外界没有区别,它们具备完全一致的行为接口。但因为Leaf类本身不具备add()、remove()方法的功能,所以实现它是没有意义的。UML结构图如下:

组合模式类图

1 Component (对象接口)

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
public abstract class Component {

protected String name;

public Component(String name) {
this.name = name;
}

//增加一个叶子构件或树枝构件
public abstract void add(Component component);

//删除一个叶子构件或树枝构件
public abstract void remove(Component component);

//获取分支下的所有叶子构件和树枝构件
public abstract void display(int depth);

}

2 Composite (树枝节点)

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
public class Composite extends Component {

public Composite(String name) {
super(name);
}

//构建容器
private ArrayList<Component> componentArrayList = new ArrayList<Component>();

@Override
public void add(Component component) {
this.componentArrayList.add(component);
}

@Override
public void remove(Component component) {
this.componentArrayList.remove(component);
}

@Override
public void display(int depth) {
//输出树形结构
for(int i=0; i<depth; i++) {
System.out.print('-');
}
System.out.println(name);

//下级遍历
for (Component component : componentArrayList) {
component.display(depth + 1);
}
}

}

3 Leaf (叶子节点)

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
public class Leaf extends Component {

public Leaf(String name) {
super(name);
}

@Override
public void add(Component component) {
//空实现,抛出“不支持请求”异常
throw new UnsupportedOperationException();
}

@Override
public void remove(Component component) {
//空实现,抛出“不支持请求”异常
throw new UnsupportedOperationException();
}

@Override
public void display(int depth) {
//输出树形结构的叶子节点
for(int i=0; i<depth; i++) {
System.out.print('-');
}
System.out.println(name);
}

}

通过组合模式输出一个树形结构,运行结果如下:

1
2
3
4
5
6
7
8
9
10
-root
--Leaf A
--Leaf B
--Composite X
---Leaf XA
---Leaf XB
---Composite XY
----Leaf XYA
----Leaf XYB
--Leaf C

3 组合模式之安全模式

​ 安全模式是把树枝节点和树叶节点彻底分开,树枝节点单独拥有用来组合的方法,这种方法比较安全。但由于不够透明,所以树叶节点和树枝节点将不具有相同的接口,客户端的调用需要做相应的判断,带来了不便。UML结构图如下:

组合模式(安全模式)

1 Component

这里相比透明模式就少了add()和romove()抽象方法的声明。

1
2
3
4
5
6
7
8
9
10
11
12
public abstract class Component {

protected String name;

public Component(String name) {
this.name = name;
}

//获取分支下的所有叶子构件和树枝构件
public abstract void display(int depth);

}

2 Composite

这里add()和remove()方法的实现就从继承变为了自己实现。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
public class Composite extends Component {

public Composite(String name) {
super(name);
}

//构建容器
private ArrayList<Component> componentArrayList = new ArrayList<Component>();

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

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

@Override
public void display(int depth) {
//输出树形结构
for(int i=0; i<depth; i++) {
System.out.print('-');
}
System.out.println(name);

//下级遍历
for (Component component : componentArrayList) {
component.display(depth + 1);
}
}

}

3 Leaf

叶子节点中没有了空实现,比较安全。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
public class Leaf extends Component {

public Leaf(String name) {
super(name);
}

@Override
public void display(int depth) {
//输出树形结构的叶子节点
for(int i=0; i<depth; i++) {
System.out.print('-');
}
System.out.println(name);
}

}

运行结果如下:

1
2
3
4
5
6
7
8
9
10
-root
--Leaf A
--Leaf B
--Composite X
---Leaf XA
---Leaf XB
---Composite XY
----Leaf XYA
----Leaf XYB
--Leaf C

​ 由此可看出两个方法是相同的运行结果,区别在于内部实现不同,一种是叶节点与树枝节点具备一致的行为接口但有空实现的透明模式,另一种是树枝节点单独拥有用来组合的方法但调用不便的安全模式。

  为什么说它调用不便呢,因为我们如果通过递归遍历树时,这时需要判断当前节点是叶子节点还是树枝节点,客户端就需要相应的判断。

4 组合模式的应用

1 何时使用

  • 想表达“部分-整体”层次结构(树形结构)时
  • 希望用户忽略组合对象与单个对象的不同,用户将统一的使用组合结构中的所有对象

2 方法

  • 树枝和叶子实现统一接口,树枝内部组合该接口

3 优点

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

4 缺点

  • 使用组合模式时,其叶子和树枝的声明都是实现类,而不是接口,违反了依赖倒转原则

5 使用场景

  • 维护和展示部分-整体关系的场景(如树形菜单、文件和文件夹管理)
  • 从一个整体中能够独立出部分模块或功能的场景

6 应用实例

  • Swing中,Button、Checkbox等组件都是树叶,而Container容器是树枝
  • 文本编辑时,可以单个字编辑,也可以整段编辑,还可以全文编辑
  • 文件复制时,可以一个一个文件复制,也可以整个文件夹复制

5 组合模式的实现

下面我们以公司的层级结构为例,先看一下这个例子中该公司的层级结构(该例选自大话设计模式——程杰著)。

组合模式示例图

这种部分与整体的关系,我们就可以考虑使用组合模式,下面采用组合模式的透明模式对其实现,UML图如下:

组合模式示例图2

1 具体公司类

此为树枝节点,实现添加、移除、显示和履行职责四种方法。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
public class ConcreteCompany extends Company {

private List<Company> companyList = new ArrayList<Company>();

public ConcreteCompany(String name) {
super(name);
}

@Override
public void add(Company company) {
this.companyList.add(company);
}

@Override
public void remove(Company company) {
this.companyList.remove(company);
}

@Override
public void display(int depth) {
//输出树形结构
for(int i=0; i<depth; i++) {
System.out.print('-');
}
System.out.println(name);

//下级遍历
for (Company component : companyList) {
component.display(depth + 1);
}
}

@Override
public void lineOfDuty() {
//职责遍历
for (Company company : companyList) {
company.lineOfDuty();
}
}

}

2 人力资源部

叶子节点,add和remove方法空实现。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
public class HRDepartment extends Company {

public HRDepartment(String name) {
super(name);
}

@Override
public void add(Company company) {

}

@Override
public void remove(Company company) {

}

@Override
public void display(int depth) {
//输出树形结构的子节点
for(int i=0; i<depth; i++) {
System.out.print('-');
}
System.out.println(name);
}

@Override
public void lineOfDuty() {
System.out.println(name + " : 员工招聘培训管理");
}

}

3 财务部

叶子节点,add和remove方法空实现。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
public class FinanceDepartment extends Company {

public FinanceDepartment(String name) {
super(name);
}

@Override
public void add(Company company) {

}

@Override
public void remove(Company company) {

}

@Override
public void display(int depth) {
//输出树形结构的子节点
for(int i=0; i<depth; i++) {
System.out.print('-');
}
System.out.println(name);
}

@Override
public void lineOfDuty() {
System.out.println(name + " : 公司财务收支管理");
}

}

4 Client客户端

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
public class Client {

public static void main(String[] args) {
//总公司
ConcreteCompany root = new ConcreteCompany("北京总公司");
root.add(new HRDepartment("总公司人力资源部"));
root.add(new FinanceDepartment("总公司财务部"));

//分公司
ConcreteCompany company = new ConcreteCompany("上海华东分公司");
company.add(new HRDepartment("华东分公司人力资源部"));
company.add(new FinanceDepartment("华东分公司财务部"));
root.add(company);

//办事处
ConcreteCompany company1 = new ConcreteCompany("南京办事处");
company1.add(new HRDepartment("南京办事处人力资源部"));
company1.add(new FinanceDepartment("南京办事处财务部"));
company.add(company1);

ConcreteCompany company2 = new ConcreteCompany("杭州办事处");
company2.add(new HRDepartment("杭州办事处人力资源部"));
company2.add(new FinanceDepartment("杭州办事处财务部"));
company.add(company2);

System.out.println("结构图:");
root.display(1);

System.out.println("\n职责:");
root.lineOfDuty();
}

}

  组合模式这样就定义了包含人力资源部和财务部这些基本对象和分公司、办事处等组合对象的类层次结构。

  基本对象可以被组合成更复杂的组合对象,而这个组合对象又可以被组合,这样不断地递归下去,客户代码中,任何用到基本对象的地方都可以使用组合对象了。

  这里用了透明模式,用户不用关心到底是处理一个叶节点还是处理一个组合组件,也就用不着为定义组合而写一些选择判断语句了。简单点说就是组合模式可以让客户一致地使用组合结构和单个对象。

参考链接