架构与系统设计 / 系统课时

组合模式处理树形对象结构

组合模式处理树形对象结构

当业务对象天然呈现“整体—部分”层次时,逐层判断节点类型会让遍历、统计和操作逻辑迅速膨胀。本节用菜单树说明组合模式如何统一叶子与容器的调用方式,并保留容器特有的增删职责。

学习目标

  • 识别适合组合模式的树形领域模型,并区分叶子节点与组合节点
  • 用统一组件接口完成递归遍历,避免调用方反复判断具体类型
  • 判断透明式与安全式接口的取舍,避免把无意义操作暴露给叶子节点

把树形差异收进对象内部

菜单、组织结构、文件目录、规则树都有一个共同特征:节点既可能是“终点”,也可能继续包含子节点。调用方真正关心的通常不是节点属于哪一种类型,而是“对这一棵树执行同一个操作”。

组合模式把这种差异放进对象内部。组件接口只声明调用方真正需要的统一操作;叶子节点直接完成操作,组合节点先处理自身,再递归调用子节点。这样,调用方拿到根节点后只需发起一次调用。

组合模式中组件、叶子与组合节点的递归关系

关键点不是“把对象画成树”,而是让叶子与组合对象遵守同一个可替换契约。如果调用方仍然需要大量 instanceof 才能工作,组合模式的收益就没有真正建立起来。

用统一接口遍历菜单树

下面采用“安全式组合”:MenuNode 只暴露所有节点都有意义的 print 操作;只有 MenuGroup 提供 add。这样可以统一遍历,同时避免叶子节点出现无法实现的 add、remove 方法。

java
import java.util.ArrayList;
import java.util.List;

public class CompositeDemo {
    interface MenuNode {
        void print(String indent);
    }

    static final class MenuItem implements MenuNode {
        private final String name;

        MenuItem(String name) {
            this.name = name;
        }

        @Override
        public void print(String indent) {
            System.out.println(indent + "- " + name);
        }
    }

    static final class MenuGroup implements MenuNode {
        private final String name;
        private final List<MenuNode> children = new ArrayList<>();

        MenuGroup(String name) {
            this.name = name;
        }

        void add(MenuNode child) {
            children.add(child);
        }

        @Override
        public void print(String indent) {
            System.out.println(indent + "+ " + name);
            for (MenuNode child : children) {
                child.print(indent + "  ");
            }
        }
    }

    public static void main(String[] args) {
        MenuGroup root = new MenuGroup("系统");
        root.add(new MenuItem("首页"));

        MenuGroup settings = new MenuGroup("设置");
        settings.add(new MenuItem("账号"));
        settings.add(new MenuItem("安全"));
        root.add(settings);

        root.print("");
    }
}

预期输出

text
+ 系统
  - 首页
  + 设置
    - 账号
    - 安全

调用方只调用根节点的 print,递归细节由组合节点负责。新增更深层级时,调用代码不需要同步增加新的分支。

选择透明式还是安全式接口

组合模式常见的接口设计有两种。透明式会把 add、remove 等子节点管理方法也放到公共组件接口,调用方最统一,但叶子节点只能拒绝或空实现这些方法。安全式则让管理方法只存在于组合节点上,类型语义更准确,但创建树时需要知道自己正在操作组合节点。

如果系统大量执行“统一遍历、统一计算、统一校验”,而结构构建集中在少量位置,安全式通常更容易维护。只有在调用方确实需要把叶子与组合节点完全等同地管理时,才值得接受透明式接口中那些对叶子无意义的方法。

把遍历逻辑放在合适的位置

组合节点最适合封装与“结构递归”直接相关的行为,例如打印、统计总数、汇总权限、计算规则结果。如果某个操作高度依赖外部上下文,或者同一棵树需要很多彼此独立的算法,把所有算法都塞进节点类会让模型变重。

此时可以继续保留组合结构,只把遍历或算法提取到独立服务中;节点负责表达树,服务负责业务规则。组合模式解决的是对象结构与统一访问问题,不要求所有业务行为都必须成为节点方法。

当你看到“容器里还能放同类容器,调用方却只想执行同一种操作”时,组合模式通常比层层类型判断更稳定;它让树的深度可以增长,而调用入口保持不变。

按自己的节奏,确认真正理解。

目录与阅读设置

阅读设置

17

记录一个想法

组合模式处理树形对象结构

0 / 10000 · 笔记保存到账号。未提交的修改会在关闭、离开或刷新后丢失。

登录哪都通