设计模式之_组合模式(下)

接上一篇（组合模式上） 组合模式上篇 进入

这个 Client 程序并没
有改变多少呀，非常正确，树的组装你是跑不了的，你要知道在项目中使用数据库来存储这些信息的，你
从数据库中提出出来哪些人要分配到树枝，哪些人要分配到树叶，树枝与树枝、树叶的关系，这些都需要
人去定义，通常这里使用一个界面去配置，在数据库中是一个标志信息，例如定义这样一张表：

从这张表中已经定义个一个树形结构，我们要做的就是从数据库中读取出来，然后展现到前台上，这
个读取就用个 for 循环加上递归是不是就可以把一棵树建立起来？我们程序中其实还包涵了数据的读取和
加工，用了数据库后，数据和逻辑已经在表中定义好了，我们直接读取放到树上就可以了，这个还是比较
容易做了的，大家不妨自己考虑一下。
上面我们讲到的就是组合模式（也叫合成模式），有时又叫做部分－整体模式（Part-Whole），主要是

图一

我们先来说说组合模式的几个角色：
抽象构件角色(Component)： 定义参加组合的对象的共有方法和属性，可以定义一些默认的行为或属性；
比如我们例子中的 getInfo 就封装到了抽象类中。
叶子构件（Leaf）：叶子对象，其下再也没有其他的分支。
树枝构件（Composite）：树枝对象，它的作用是组合树枝节点和叶子节点；
组合模式有两种模式，透明模式和安全模式，这两个模式有什么区别呢？先看类图：

透明模式：

安全模式

从类图上大家应该能看清楚了，这两种模式各有优缺点，透明模式是把用来组合使用的方法放到抽象
类中，比如 add(),remove()以及 getChildren 等方法 （顺便说一下，getChildren 一般返回的结果为 Iterable
的实现类，很多，大家可以看 JDK 的帮助），不管叶子对象还是树枝对象都有相同的结构，通过判断是
getChildren 的返回值确认是叶子节点还是树枝节点，如果处理不当，这个会在运行期出现问题的，不是很
建议的方式；安全模式就不同了，它是把树枝节点和树叶节点彻底分开，树枝节点单独拥有用来组合的方
法，这种方法比较安全，我们的例子使用了安全模式。
组合模式的优点有哪些呢？第一个优点只要是树形结构，就要考虑使用组合模式，这个一定记住，只
要是要体现局部和整体的关系的时候，而且这种关系还可能比较深，考虑一下组合模式吧。组合模式有一
个非常明显的缺点，看到我们在 Client.java 中的的定义了树叶和树枝使用时的定义了吗？如下：

Branch developDep = new Branch("刘大瘸子","研发部门经理",10000);
…
Leaf g = new Leaf("g","开发人员",2000);

发现什么问题了吗？直接使用了实现类！这个在面向接口编程上是很不恰当的，这个在使用的时候要考虑清
楚。
组合模式在项目中到处都有，比如现在的页面结构一般都是上下结构，上面放系统的 Logo，下边分为
两部分：左边是导航菜单，右边是展示区，左边的导航菜单一般都是树形的结构，比较清晰， 这个 JavaScript
有很多例子，大家可以到网上搜索一把；还有，我们的自己也是一个树状结构，根据我，能够找到我的父
母，根据父亲又能找到爷爷奶奶，根据母亲能够找到外公外婆等等，很典型的树形结构，而且还很规范（这
个要是不规范那肯定是乱套了）。
我们在上面也还提到了一个问题，就是树的遍历问题，从上到下遍历没有问题，但是我要是从下往上遍历呢？比如在人力资源这颗树上，我从中抽取一个用户，要找到它的上级有哪些，下级有哪些，怎么处
理？想想，~~~，再想想！想出来了吧，我们对下答案，先看类图：

看类图中的红色方框，只要增加两个方法就可以了，一个是设置父节点是谁，一个是查找父节点是谁，
我们来看一下程序的改变：

public class Branch extends Corp {
//领导下边有那些下级领导和小兵
ArrayList<Corp> subordinateList = new ArrayList<Corp>();
//构造函数是必须的了
public Branch(String _name,String _position,int _salary){
super(_name,_position,_salary);
}
//增加一个下属，可能是小头目，也可能是个小兵
public void addSubordinate(Corp corp) {
corp.setParent(this); //设置父节点

*

this.subordinateList.add(corp);
-------------------------------

*

}
//我有哪些下属
public ArrayList<Corp> getSubordinate() {
return this.subordinateList;
}
}

看懂程序了吗？就是在每个节点甭管是树枝节点还是树叶节点，都增加了一个属性：
父节点对象，这样在树枝节点增加子节点或叶子的时候设置父节点，然后你看整棵树就除了根节点外每个
节点都一个父节点，剩下的事情还不好处理吗？每个节点上都有父节点了，你要往上找，那就找呗！Client
程序我就不写了，今天已经拷贝的代码实在有点多，大家自己考虑一下，写个 find 方法，然后一个一个往
上找，最简单的方法了！
有了这个 parent 属性，什么后序遍历（从下往上找）、中序遍历（从中间某个环节往上或往下遍历）
都解决了，这个就不多说了。
再提一个问题，树叶节点和树枝节点是有顺序的，你不能乱排的，怎么办？比如我们上面的例子，研发一组下边有三个成员，这三个成员是要进行排序的呀，你怎么处理？问我呀，问你呢，好好想想，以后
用到着的！