组合模式：如何用树形结构处理对象之间的复杂关系？

如果单纯从字面上来看，我们很容易将“组合模式”和“组合关系”搞混。组合模式最初只是用于解决树形结构的场景，更多的是处理对象组织结构之间的问题。而组合关系则是通过将不同对象封装起来完成一个统一功能。

虽然组合模式并不常用，但是学习它的原理能够帮助我们获得更多复杂结构上的思考。比如，MySQL 的索引设计中就是用了 B+ 树算法的组合模式设计，极大地提升了数据查询时的性能。组合模式的原理很容易理解，但是在代码实现上却是反直觉的，如果一下子看不懂其原理，可以多看几遍，并结合例子来反复思考。

一、模式原理分析

组合模式的定义是：将对象组合成树形结构以表示整个部分的层次结构。组合模式可以让用户统一对待单个对象和对象的组合。

这个定义中有两个关键点：一个是用树形结构来分层，另一个是通过统一对待来简化操作。之所以要使用树形结构，其实就是为了能够在某种层次上进行分类，并且能够通过统一的操作来对待复杂的结构。比如，我们常见的公司统计多个维度的人员的工资信息，如果一个一个统计单人的工资信息会比较费时费力，但如果我们将人员工资信息按照组织结构构建成一棵“树”，那么按照一定的分类标示（比如，部门、岗位），就能快速找到相关人员的工资信息，而不是每次都要查找完所有人的数据后再做筛选。

下面我们就来看看组合模式的 UML 图：

从图中，我们可以看到组合模式中包含了三个关键角色。

• 抽象组件：定义需要实现的统一操作。

• 组合节点：代表一个可以包含多个节点的复合对象，意味着在它下面还可以有其他组合节点或叶子节点。

• 叶子节点：代表一个原子对象，意味着在它下面不会有其他节点了。

组合模式最常见的结构就是树形结构，通过上面的三个角色就可以很方便地构建树形结构。我们可以结合现实中的例子来理解，比如，一个公司中有总经理，在总经理之下有经理、秘书、副经理等，而在经理之下则有组长、开发人员等，其结构图大致如下：

除了树形结构以外，组合模式中还有环形结构和双向结构（如下图），其中，环形结构和数据结构中的单向链表很相似，而双向结构其实就是 Spring 中 Bean 常用的结构。

接下来我们再来看下组合模式