组合模式
一、引子
在大学的数据结构这门课上,树是最重要的章节之一。还记得树是怎么定义的吗?树(Tree)是 n(n≥0)个结点的有限集 T,T 为空时称为空树,否则它满足如下两个条件:
1) 有且仅有一个特定的称为根(Root)的结点;2) 其余的结点可分为 m(m≥0)个互不相交的子集 Tl,T2,…,Tm,其中每个子集本身又是一棵树,并称其为根的子树(SubTree)。
上面给出的递归定义刻画了树的固有特性:一棵非空树是由若干棵子树构成的,而子树又可由若干棵更小的子树构成。而这里的子树可以是叶子也可以是分支。
今天要学习的就是和树型结构以及递归有关系。
二、定义与结构
组合(Composite)模式的其它翻译名称也很多,比如合成模式、树模式等等。在《设计模式》一书中给出的定义是:将对象以树形结构组织起来,以达成“部分-整体”的层次结构,使得客户端对单个对象和组合对象的使用具有一致性。
从定义中可以得到使用的环境为:在设计中想表示对象的“部分-整体”层次结构;希望用户忽略组合对象与单个对象的不同,统一地使用组合结构中的所有对象。
看下的组成。
1) 抽象构件角色(Component):它为组合中的对象声明接口,也可以为共有接口实现缺省行为。
2) 树叶构件角色(Leaf):在组合中表示叶节点对象——没有子节点,实现抽象构件角色声明的接口。
3) 树枝构件角色(Composite):在组合中表示分支节点对象——有子节点,实现抽象构件角色声明的接口;存储子部件。
下图为的类图表示。
如图所示,不管你使用的是 Leaf 类还是 Composite 类,对于客户程序来说都是一样的——客户仅仅知道 Component 这个抽象类。而且在 Composite 类中还持有对 Component抽象类的引用,这使得 Composite 中可以包含任何 Component 抽象类的子类。
就向上图表示的那样,Composite 对象和 leaf 对象组成了树型结构,而且符合树的定义。
三、安全性与透明性
中必须提供对子对象的管理方法,不然无法完成对子对象的添加删除等等操作,也就失去了灵活性和扩展性。但是管理方法是在 Component 中就声明还是在 Composite中声明呢?
一种方式是在 Component 里面声明所有的用来管理子类对象的方法,以达到Component 接口的最大化(如下图所示)。目的就是为了使客户看来在接口层次上树叶和分支没有区别——透明性。但树叶是不存在子类的,因此 Component 声明的一些方法对于树叶来说是不适用的。这样也就带来了一些安全性问题。
另一种方式就是只在 Composite 里面声明所有的用来管理子类对象的方法(如下图所示)。这样就避免了上一种方式的安全性问题,但是由于叶子和分支有不同的接口,所以又失去了透明性。
《设计模式》一书认为:在这一模式中,相对于安全性,我们比较强调透明性。对于第一种方式中叶子节点内不需要的方法可以使用空处理或者异常报告的方式来解决。
四、举例
这里以 JUnit 中的的应用为例。
JUnit 是一个单元测试框架,按照此框架下的规范来编写测试代码,就可以使单元测试自动化。为了达到“自动化”的目的,JUnit 中定义了两个概念:TestCase 和 TestSuite。TestCase是编写的测试类;而 TestSuite 是一个不同 TestCase 的集合,当然这个集合里面也可以包含TestSuite 元素,这样运行一个 TestSuite 会将其包含的 TestCase 全部运行。
然而在真实运行测试程序的时候,是不需要关心这个类是 TestCase 还是 TestSuite,我们只关心测试运行结果如何。这就是为什么 JUnit 使用的原因。
JUnit 为了采用将 TestCase 和 TestSuite 统一起来,创建了一个 Test 接口来扮演抽象构件角色,这样原来的 TestCase 扮演中树叶构件角色,而 TestSuite 扮演组合模式中的树枝构件角色。下面将这三个类的有关代码分析如下:
//Test 接口——抽象构件角色
public interface Test {
/**
* Counts the number of test cases that will be run by this test.
*/
public abstract int countTestCases();
/**
* Runs a test and collects its result in a TestResult instance.
*/
public abstract void run(TestResult result);
}
//TestSuite 类的部分有关源码——Composite 角色,它实现了接口 Test
public class TestSuite implements Test {
//用了较老的 Vector 来保存添加的 test
private Vector fTests= new Vector(10);
private String fName;
……
/**
* Adds a test to the suite.
*/
public void addTest(Test test) {
//注意这里的参数是 Test 类型的。这就意味着 TestCase 和 TestSuite 以及以后
实现 Test 接口的任何类都可以被添加进来
fTests.addElement(test);
}
……
/**
* Counts the number of test cases that will be run by this test.
*/
public int countTestCases() {
int count= 0;
for (Enumeration e= tests(); e.hasMoreElements(); ) {
Test test= (Test)e.nextElement();
count= count + test.countTestCases();
}
return count;
}
/**
* Runs the tests and collects their result in a TestResult.
*/
public void run(TestResult result) {
for (Enumeration e= tests(); e.hasMoreElements(); ) {
if (result.shouldStop() )
break;
Test test= (Test)e.nextElement();
//关键在这个方法上面
runTest(test, result);
}
}
//这个方法里面就是递归的调用了,至于你的 Test 到底是什么类型的只有在运行
的时候得知
public void runTest(Test test, TestResult result) {
test.run(result);
}
……
}
//TestCase 的部分有关源码——Leaf 角色,你编写的测试类就是继承自它
public abstract class TestCase extends Assert implements Test {
……
/**
* Counts the number of test cases executed by run(TestResult result).
*/
public int countTestCases() {
return 1;
}
/**
* Runs the test case and collects the results in TestResult.
*/
public void run(TestResult result) {
result.run(this);
}
……
}
可以看出这是一个偏重安全性的。因此在使用 TestCase 和 TestSuite 时,不能使用 Test 来代替。
五、优缺点
从上面的举例中可以看到,有以下优点:
1) 使客户端调用简单,客户端可以一致的使用组合结构或其中单个对象,用户就不必关心自己处理的是单个对象还是整个组合结构,这就简化了客户端代码。
2) 更容易在组合体内加入对象部件. 客户端不必因为加入了新的对象部件而更改代码。这一点符合开闭原则的要求,对系统的二次开发和功能扩展很有利!
当然也少不了缺点:不容易限制组合中的构件。
六、总结
是一个应用非常广泛的设计模式,在前面已经介绍过的解释器模式、享元模式中都是用到了。它本身比较简单但是很有内涵,掌握了它对你的开发设计有很大的帮助。
本书评论