十九、设计模式-组合模式（Composite）

1、“数据结构”模式简介

      常常有一些组件在内部具有一些特定的结构，如果让客户程序依赖这些特定的数据结构，将极大地破坏组件的复用。这时候，将这些特定的数据结构封装到内部，在外部提供统一的接口，来实现与特定数据结构无关的访问，是一种行之有效的解决方案。

      典型的有：（1）Composite   （2）Iterator    （3）Chain Of Resposibility

2、动机

      软件在某些情况下，客户代码过多的依赖对象容器复杂的内部实现结构，对象容器内部实现结构（而非抽象接口）的变化将引起客户代码的频繁变化，带来了代码的维护性、扩展性等弊端

      如何将“客户代码与复杂的对象容器结构”解耦？让对象容器自己来实现自身复杂的结构，从而使得客户代码就像处理简单对象一样来处理复杂的对象容器？

3、Composite模式定义

      将对象组合成“树形”结构来表示“部分-整体”的层次结构。Composite使得用户对单个对象和组合对象的使用具有一致性（稳定）。

4、举例

首先提一个抽象接口来表示处理过程process：

具体的“树形”实现如下，其中的pocess过程值得注意：

元素elements的类型是抽象类Component，如果当前elements是“树形”，则会调用Composite的process，相当于是递归调用process；而如果“叶子”（稍后有介绍），则调用完叶子的process就结束。

具体代码如下：

下面写一下具体的“叶子”：

Invoke表示客户程序：

看一下主流程伪码：

5、结构图

6、要点总结

（1）Composite采用树形结构来实现普通存在的对象容器，从而将“一对多”的关系转化为“一对一”的关系，使得客户代码可以一致的（复用）处理对象和对象容器，无需关心处理的是单个对象，还是组合的对象容器。

（2）将“客户代码与复杂的对象容器结构”解耦是Composite的核心思想，解耦之后，客户代码将与纯粹的抽象接口——而非对象容器的内部实现结构——发生依赖，从而更能应对变化。

（3）Composite模式在具体实现中，可以让父对象中的子对象反向追溯；如果父对象有频繁的遍历需求，可使用缓存技巧来改善效率。