结构型第三讲:组合模式(把「单个对象」与「对象组合」用同一接口对待,让树形结构可以被统一递归处理)。它的出场信号是一个设计味道:调用方对叶子和容器写了两套处理逻辑,处处 if-else 判断类型——组合模式把这个分叉收进多态里。
权限系统的经典场景:菜单有子菜单(部门、系统管理下挂多页),菜单项是叶子(按钮、链接)。统计「这个菜单下有多少可见项」:叶子返回 1 就完;容器得遍历子项各自统计再求和——两套逻辑。更糟的是权限校验、渲染、导出每个功能都要再写一遍这对 if-else。
abstract class MenuComponent { // 统一接口:叶与枝同待遇
boolean isVisible() { return true; }
int countVisible() { return 1; } // 叶子默认语义
void add(MenuComponent c) { throw new UnsupportedOperationException(); } // 枝干才有意义
}
class MenuItem extends MenuComponent { } // 叶子:全吃默认实现
class Menu extends MenuComponent { // 容器:持孩子,递归委托
private final List<MenuComponent> children = new ArrayList<>();
void add(MenuComponent c) { children.add(c); }
@Override int countVisible() { // 核心:把孩子的工作委托回孩子
return children.stream().filter(MenuComponent::isVisible)
.mapToInt(MenuComponent::countVisible).sum();
}
}
(叶子与容器各自再持有 name 字段与 getter 即成完整例子,此处省去以聚焦主干。)
精华在 countVisible 的实现:容器不自己数细节,把统计委托给每个孩子,自己只做求和——递归终止在叶子的默认实现。调用方拿到根节点一句 root.countVisible(),不关心树里哪层是叶子哪层是枝:「部分-整体」的层次感在调用方视野里消失。安全性与透明性的取舍也要知道:叶子上的 add 抛异常是「透明式」(接口统一但叶子上调用会炸),另一种「安全式」把 add 只放容器接口(类型安全但调用方要区分类型)——Java 圈倾向前者配运行时异常。
文件系统与 JSON/DOM 树:org.w3c.dom.Node(Element 与 Text 都是 Node)、JSON 树(JsonObject 与 JsonPrimitive 同根)——组合模式最原生的土壤。Spring Security 的权限树(18 章):Composite* 与菜单权限的层级校验。Spring 的 CompositeMessageConverter:把多个 HttpMessageConverter 组成一个,请求来了一一问「谁能处理」——「组合体自己也实现同一接口」是组合模式的身份证,所以才能无限嵌套。MyBatis 的 MixedSqlNode(15.2 的动态 SQL):<where>、<if> 各是 SqlNode,MixedSqlNode 装一列 SqlNode 也实现 SqlNode——<if> 里套 <where> 里套 <foreach> 的嵌套能力全靠这层组合。AOP 的 MultiChannelAdvisor 链、Netty 的 Pipeline(ChannelHandler 串联)广义同构。JDK 原生:Container 里 add(Component)——AWT/Swing 界面树就是组合模式的活化石。
树上还有个高频追问:「树形结构上要加很多不同操作怎么办」(统计、导出、校验、渲染……)——每种操作在抽象类上加一个方法会让接口无限膨胀,这正是访问者模式的用武之地(行为型再讲)。此刻记住结论:组合管结构、访问者管操作,两模式常在树上配合出场。
接口设计好只是半件事,组合模式另一半工作量在构建:数据库里菜单是扁平的(id、parent_id、name 三列),要变成内存里的对象树。标准做法是两次遍历:第一遍全查出来放 Map<Long, MenuComponent>,第二遍遍历每条记录,parent_id 为空挂到根,否则从 Map 里取父亲 add——O(n) 无递归,比「查一层递归查下一层」的 N+1 写法(每层一次 SQL,树有多深查多少轮,9.4 的账)高一个量级。部门树、区划树、评论楼(一级评论挂二级回复)全是同一道题。构建侧还有一道防环检查值得加:add 前判断待挂节点的祖先链里有没有自己,有就拒绝——脏数据里两个孩子互指父亲,递归遍历直接栈溢出,这层防御在复盘清单的「树形结构出现环」里落地。
都靠「对象持对象、调用往下传」,但传的语义三分:组合是聚合——容器收集所有孩子的结果求和/合并(countVisible 求和、MixedSqlNode 拼接 SQL 片段),每个孩子的产出都要;责任链是传递即可能终止——请求沿链走,某个节点处理了就不再往下(12.1 的网关过滤器链,pre 全走、post 短路),关键词是「直到有人处理」;管道是流经变换——数据依次穿过每个节点,每站都可能加工后放行(Netty Pipeline 的入站出站)。面试被问「Netty Pipeline 是组合模式吗」,答「结构像、语义是管道,消息流经而非聚合」——结构三胞胎、意图三分家,这又是 29.12 要总结的「意图优先于结构」原则的预演。组合还有个常被问的边角:树的「深度」与「广度」谁涨都伤性能——孩子列表超大(万级)时单节点遍历占用过高,工程解法是容器内再做分桶(按首字母或分页)让树保持宽而浅;深树则把递归改成显式栈迭代,这两招在菜单树与评论楼上都真实用过。
组合模式给树形结构立了一条规矩:叶子与枝干同接口、枝干把活委托回孩子、调用方眼里没有层次只有整体——菜单树、DOM、动态 SQL 的嵌套能力都从这一条规矩里长出来。