设计模式之组合模式
定义
组合模式(Composite Pattern)：组合多个对象形成树形结构以表示具有“整体—部分”关系的层次结构。组合模式对单个对象（即叶子对象）和组合对象（即容器对象）的使用具有一致性，组合模式又可以称为“整体—部分”(Part-Whole)模式，它是一种对象结构型模式。
了解
组合模式为处理树形结构提供了一种较为完美的解决方案，它描述了如何将容器和叶子进行递归组合，使得用户在使用时无须对它们进行区分，可以一致地对待容器和叶子。
对于树形结构，当容器对象（如文件夹）的某一个方法被调用时，将遍历整个树形结构，寻找也包含这个方法的成员对象（可以是容器对象，也可以是叶子对象）并调用执行，牵一而动百，其中使用了递归调用的机制来对整个结构进行处理。由于容器对象和叶子对象在功能上的区别，在使用这些对象的代码中必须有区别地对待容器对象和叶子对象，而实际上大多数情况下我们希望一致地处理它们，因为对于这些对象的区别对待将会使得程序非常复杂。组合模式为解决此类问题而诞生，它可以让叶子对象和容器对象的使用具有一致性。
结构图
在组合模式中引入了抽象构件类Component，它是所有容器类和叶子类的公共父类，客户端针对Component进行编程。
- Component（抽象构件）：它可以是接口或抽象类，为叶子构件和容器构件对象声明接口，在该角色中可以包含所有子类共有行为的声明和实现。在抽象构件中定义了访问及管理它的子构件的方法，如增加子构件、删除子构件、获取子构件等。
- Leaf（叶子构件）：它在组合结构中表示叶子节点对象，叶子节点没有子节点，它实现了在抽象构件中定义的行为。对于那些访问及管理子构件的方法，可以通过异常等方式进行处理。
- Composite（容器构件）：它在组合结构中表示容器节点对象，容器节点包含子节点，其子节点可以是叶子节点，也可以是容器节点，它提供一个集合用于存储子节点，实现了在抽象构件中定义的行为，包括那些访问及管理子构件的方法，在其业务方法中可以递归调用其子节点的业务方法。
组合模式的关键是定义了一个抽象构件类，它既可以代表叶子，又可以代表容器，而客户端针对该抽象构件类进行编程，无须知道它到底表示的是叶子还是容器，可以对其进行统一处理。同时容器对象与抽象构件类之间还建立一个聚合关联关系，在容器对象中既可以包含叶子，也可以包含容器，以此实现递归组合，形成一个树形结构。
典型代码
1
2
3
4
5
6
7
|
abstract class Component {
abstract void add(Component c);
abstract void remove(Component c);
abstract Component getChild(int i);
abstract void operation();
}
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
|
class Leaf extends Component {
public void add(Component c) {
}
public void remove(Component c) {
}
public Component getChild(int i) {
return null;
}
public void operation() {
}
}
|
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
|
class Composite extends Component {
private ArrayList<Component> list = new ArrayList<Component>();
public void add(Component c) {
list.add(c);
}
public void remove(Component c) {
list.remove(c);
}
public Component getChild(int i) {
return (Component)list.get(i);
}
public void operation() {
for(Object obj:list) {
((Component)obj).operation();
}
}
}
|
示例
透明组合模式与安全组合模式
由于在抽象构件类中声明了大量用于管理和访问成员构件的方法，例如add()、remove()等方法，我们不得不在新增的文件类中实现这些方法，提供对应的错误提示和异常处理。
根据抽象构件类的定义形式，我们可将组合模式分为透明组合模式和安全组合模式两种形式。
透明组合模式
将叶子构件的add()、remove()等方法的实现代码移至抽象构件类中，由其提供统一的默认实现，若不希望出现任何错误提示，我们可以在客户端定义文件对象时不使用抽象层，而直接使用具体叶子构件本身。 栗子：
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
|
abstract class AbstractFile {
public void add(AbstractFile file) {
System.out.println("对不起，不支持该方法！");
}
public void remove(AbstractFile file) {
System.out.println("对不起，不支持该方法！");
}
public AbstractFile getChild(int i) {
System.out.println("对不起，不支持该方法！");
return null;
}
public abstract void killVirus();
}
|
1
2
3
4
5
6
7
8
9
10
| class Client {
public static void main(String args[]) {
ImageFile file1,file2;
TextFile file3,file4;
VideoFile file5;
AbstractFile folder1,folder2,folder3,folder4;
}
}
|
透明组合模式也是组合模式的标准形式，虽然上面的栗子在客户端可以有不透明的实现方法，但是由于在抽象构件中包含add()、remove()等方法，因此它还是透明组合模式。
透明组合模式的缺点是不够安全，因为叶子对象和容器对象在本质上是有区别的。叶子对象不可能有下一个层次的对象，即不可能包含成员对象，因此为其提供add()、remove()以及getChild()等方法是没有意义的，这在编译阶段不会出错，但在运行阶段如果调用这些方法可能会出错（如果没有提供相应的错误处理代码）
安全组合模式
安全组合模式中，在抽象构件Component中没有声明任何用于管理成员对象的方法，而是在Composite类中声明并实现这些方法。这种做法是安全的，因为根本不向叶子对象提供这些管理成员对象的方法，对于叶子对象，客户端不可能调用到这些方法
在抽象构件AbstractFile中不声明任何用于访问和管理成员构件的方法。栗子：
1
2
3
| abstract class AbstractFile {
public abstract void killVirus();
}
|
1
2
3
4
5
6
7
8
| class Client {
public static void main(String args[]) {
AbstractFile file1,file2,file3,file4,file5;
Folder folder1,folder2,folder3,folder4;
}
}
|
安全组合模式的缺点是不够透明，因为叶子构件和容器构件具有不同的方法，且容器构件中那些用于管理成员对象的方法没有在抽象构件类中定义，因此客户端不能完全针对抽象编程，必须有区别地对待叶子构件和容器构件。在实际应用中，安全组合模式的使用频率也非常高，在Java AWT中使用的组合模式就是安全组合模式。
总结
组合模式使用面向对象的思想来实现树形结构的构建与处理，描述了如何将容器对象和叶子对象进行递归组合，实现简单，灵活性好。由于在软件开发中存在大量的树形结构，因此组合模式是一种使用频率较高的结构型设计模式。在XML解析、组织结构树处理、文件系统设计等领域，组合模式都得到了广泛应用。
优点
- 组合模式可以清楚地定义分层次的复杂对象，表示对象的全部或部分层次，它让客户端忽略了层次的差异，方便对整个层次结构进行控制。
- 客户端可以一致地使用一个组合结构或其中单个对象，不必关心处理的是单个对象还是整个组合结构，简化了客户端代码。
- 在组合模式中增加新的容器构件和叶子构件都很方便，无须对现有类库进行任何修改，符合“开闭原则”。
- 组合模式为树形结构的面向对象实现提供了一种灵活的解决方案，通过叶子对象和容器对象的递归组合，可以形成复杂的树形结构，但对树形结构的控制却非常简单。
缺点
在增加新构件时很难对容器中的构件类型进行限制。有时候我们希望一个容器中只能有某些特定类型的对象，例如在某个文件夹中只能包含文本文件，使用组合模式时，不能依赖类型系统来施加这些约束，因为它们都来自于相同的抽象层，在这种情况下，必须通过在运行时进行类型检查来实现，这个实现过程较为复杂。
适用场景
- 在具有整体和部分的层次结构中，希望通过一种方式忽略整体与部分的差异，客户端可以一致地对待它们。
- 在一个使用面向对象语言开发的系统中需要处理一个树形结构。
- 在一个系统中能够分离出叶子对象和容器对象，而且它们的类型不固定，需要增加一些新的类型。
code
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 Client {
public static void main(String[] args) {
AbstractFile folder = new Folder("file");
AbstractFile imageFolder = new Folder("image");
AbstractFile imageFile = new ImageFile("aaa.img");
AbstractFile imageFile1 = new ImageFile("bbb.jpg");
imageFolder.add(imageFile);
imageFolder.add(imageFile1);
AbstractFile textFolder = new Folder("text");
AbstractFile textFile = new TextFile("jinpingmei.doc");
AbstractFile textFile1 = new TextFile("wangzhi.xsl");
textFolder.add(textFile);
textFolder.add(textFile1);
AbstractFile videoFolder = new Folder("video");
AbstractFile videoFile = new VideoFile("canglaoshi.avi");
videoFolder.add(videoFile);
folder.add(imageFolder);
folder.add(textFolder);
folder.add(videoFolder);
folder.killVius();
}
}
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
|
abstract class AbstractFile {
abstract void add(AbstractFile file);
abstract void remove(AbstractFile file);
abstract AbstractFile getChild(int i);
abstract void killVius();
}
|
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
42
43
| import java.util.ArrayList;
import java.util.List;
public class Folder extends AbstractFile {
private String name;
public Folder(String name) {
this.name = name;
}
private List<AbstractFile> fileList = new ArrayList<>();
@Override
void add(AbstractFile file) {
this.fileList.add(file);
}
@Override
void remove(AbstractFile file) {
this.fileList.remove(file);
}
@Override
AbstractFile getChild(int i) {
return this.fileList.get(i);
}
@Override
void killVius() {
System.out.println("开始对文件夹：" + this.name + "进行杀毒!");
for (AbstractFile abstractFile : this.fileList) {
abstractFile.killVius();
}
}
}
|
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
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
|
public class ImageFile extends AbstractFile {
private String name;
public ImageFile(String name) {
this.name = name;
}
@Override
void add(AbstractFile file) {
System.out.println("不支持的操作!");
}
@Override
void remove(AbstractFile file) {
System.out.println("不支持的操作!");
}
@Override
AbstractFile getChild(int i) {
System.out.println("不支持的操作!");
return null;
}
@Override
void killVius() {
System.out.println("开始对文件：" + this.name + "进行杀毒!");
}
}
public class TextFile extends AbstractFile {
private String name;
public TextFile(String name) {
this.name = name;
}
@Override
void add(AbstractFile file) {
System.out.println("不支持的操作!");
}
@Override
void remove(AbstractFile file) {
System.out.println("不支持的操作!");
}
@Override
AbstractFile getChild(int i) {
System.out.println("不支持的操作!");
return null;
}
@Override
void killVius() {
System.out.println("开始对文件：" + this.name + "进行杀毒!");
}
}
public class VideoFile extends AbstractFile {
private String name;
public VideoFile(String name) {
this.name = name;
}
@Override
void add(AbstractFile file) {
System.out.println("不支持的操作!");
}
@Override
void remove(AbstractFile file) {
System.out.println("不支持的操作!");
}
@Override
AbstractFile getChild(int i) {
System.out.println("不支持的操作!");
return null;
}
@Override
void killVius() {
System.out.println("开始对文件：" + this.name + "进行杀毒!");
}
}
|
相关资料
https://blog.csdn.net/lovelion/article/details/7956898
https://blog.csdn.net/lovelion/article/details/7956908
https://blog.csdn.net/lovelion/article/details/7956931
https://blog.csdn.net/lovelion/article/details/7956937
https://blog.csdn.net/lovelion/article/details/7956962