结构型模式（4）——组合模式

定义

有时又叫作部分-整体模式，它是一种将对象组合成树状的层次结构的模式，用来表示“部分-整体”的关系，使用户对单个对象和组合对象具有一致的访问性。

优点：

1. 组合模式使得客户端代码可以一致地处理单个对象和组合对象，无须关心自己处理的是单个对象，还是组合对象，这简化了客户端代码；
2. 更容易在组合体内加入新的对象，客户端不会因为加入了新的对象而更改源代码，满足“开闭原则”；

缺点：

1. 设计较复杂，客户端需要花更多时间理清类之间的层次关系；
2. 不容易限制容器中的构件；
3. 不容易用继承的方法来增加构件的新功能；

类图描述：

• Item表示树中的节点；
• Item中包含两个成员变量： 
  • parent：指向当前节点的父节点
  • childList：当前节点的子节点列表
• 这种Item中又包含Item的关系就构成了组合模式。

注意：循环引用

在构建树的过程中，可能会出现循环引用，从而在遍历树的时候可能就会出现死循环。因此，我们需要在添加节点的时候避免循环引用的出现。

我们可以在Item中再添加一个List成员变量，用于记录根节点到当前节点的路径。该路径可以用每个节点的ID表示。一旦新加入的节点ID已经出现在当前路径中的时候，就说明出现了循环引用，此时应该给出提示。