掌握设计模式--组合模式

组合模式(Composite Pattern)

组合模式(Composite Pattern)是一种结构型设计模式,它用于将对象组织成树形结构,以表示部分-整体的层次结构。通过组合模式,客户端可以统一对待单个对象和组合对象,从而简化了客户端代码的复杂性。

组合模式的核心思想

  1. 统一的接口 :通过抽象类或接口将单个对象组合对象统一起来;
  2. 递归组合组合对象中可以包含单个对象或其他组合对象;
  3. 透明性 :客户端可以一致地调用单个对象和组合对象的方法,而无需区分两者的差异。

组合模式的角色

  1. 组件(Component)

    定义单个对象和组合对象的公共接口,例如通用操作(addremovegetChild等)。

  2. 叶子节点(Leaf)

    表示树形结构中的基本单元,不能再包含其他对象。它实现了组件接口,但不支持添加或移除操作。

  3. 组合对象(Composite)

    表示树形结构中的复杂单元,可以包含叶子节点或其他组合对象。它实现组件接口,并负责管理其子对象的操作。

示例代码

组合模式解析XML或 HTML 元素结构的代码示例。我们将 XML/HTML 元素看作"部分-整体"结构,其中:

  • 叶子节点(leaf) :表示没有子节点的元素(如 <img><input>)。
  • 组合节点(Composite) :表示可以包含其他子元素的元素(如 <div><body>)。

两种节点使用同一种的顶层抽象,属于同一类对象,统称为元素(节点)。

类图

1. 抽象组件

HTML顶层元素抽象类。你也可以定义一个顶层接口,然后在抽象类中实现基础功能。

java 复制代码
public abstract class HTMLElement {
    protected String name;

    public HTMLElement(String name) {
        this.name = name;
    }

    public abstract void render(int level);

    public HTMLElement getChild(int index) {
        throw new UnsupportedOperationException();
    }

    // 默认行为:叶子结点禁止新增元素
    public void addChild(HTMLElement element) {
        throw new UnsupportedOperationException();
    }
    // 默认行为:叶子结点禁止移除子元素
    public void removeChild(HTMLElement element) {
        throw new UnsupportedOperationException();
    }

    // 辅助方法:生成缩进
    protected String generateIndent(int level) {
        StringBuilder indent = new StringBuilder();
        for (int i = 0; i < level * 2; i++) {
            indent.append(" "); // 每层缩进2个空格
        }
        return indent.toString();
    }
}

2. 组合结点

表示可以包含子元素的HTML标签

java 复制代码
public class HTMLComposite extends HTMLElement {
    private List<HTMLElement> children = new LinkedList<>();

    public HTMLComposite(String name) {
        super(name);
    }

    @Override
    public void addChild(HTMLElement element) {
        children.add(element);
    }

    @Override
    public void removeChild(HTMLElement element) {
        children.remove(element);
    }

    @Override
    public HTMLElement getChild(int index) {
        return children.get(index);
    }

    @Override
    public void render(int level) {
        System.out.println(generateIndent(level) + "<" + name + ">");
        for (HTMLElement child : children) {
            child.render(level + 1); // 子节点递归调用
        }
        System.out.println(generateIndent(level) + "</" + name + ">");
    }
}

3.叶子节点

表示没有子元素的HTML标签

java 复制代码
public class HTMLLeaf extends HTMLElement {
    public HTMLLeaf(String name) {
        super(name);
    }

    @Override
    public void render(int level) {
        System.out.println(generateIndent(level) + "<" + name + " />");
    }
}

测试

java 复制代码
public class CompositePatternHTMLDemo {
    public static void main(String[] args) {
        // 创建HTML结构
        HTMLElement html = new HTMLComposite("html");
        HTMLElement body = new HTMLComposite("body");
        HTMLElement div = new HTMLComposite("div");
        HTMLElement img = new HTMLLeaf("img");
        HTMLElement input = new HTMLLeaf("input");
        HTMLElement p = new HTMLLeaf("p");


        // 组合结构
        html.addChild(body);
        body.addChild(div);
        body.addChild(input);
        div.addChild(img);
        div.addChild(p);

        // 渲染HTML结构
        html.render(0);

        // 去除某个节点
        div.removeChild(p);
        html.render(0);
    }
}

测试结果:

html 复制代码
<html>
  <body>
    <div>
      <img />
      <p />
    </div>
    <input />
  </body>
</html>
<html>
  <body>
    <div>
      <img />
    </div>
    <input />
  </body>
</html>

从类图或测试类(使用者)中可以看出,使用者直接依赖于具体的类,属于高耦合的一种编程方式。

简单优化(结合其它设计模式)

加入一个工厂类来创建组合节点和叶子结点

类图结构变为

工厂类代码

java 复制代码
public class HTMLElementFactory {
    private static Map<String, Class<? extends HTMLElement>> elementRegistry = new HashMap<>();

    static {
        // 注册类
        try {
            HTMLElementFactory.registerElement("composite", (Class<? extends HTMLElement>) Class.forName("org.example.composite.htmldemo.HTMLComposite"));
            HTMLElementFactory.registerElement("leaf", (Class<? extends HTMLElement>) Class.forName("org.example.composite.htmldemo.HTMLLeaf"));
        } catch (ClassNotFoundException e) {
            throw new RuntimeException(e);
        }
    }

    // 注册类
    public static void registerElement(String type, Class<? extends HTMLElement> clazz) {
        elementRegistry.put(type, clazz);
    }

    // 创建实例
    public HTMLElement createElement(String type, String name) {
        Class<? extends HTMLElement> clazz = elementRegistry.get(type);
        if (clazz == null) {
            throw new IllegalArgumentException("未知元素类型: " + type);
        }
        try {
            return clazz.getDeclaredConstructor(String.class).newInstance(name);
        } catch (Exception e) {
            throw new RuntimeException("错误创建元素对象: " + e.getMessage(), e);
        }
    }
}

测试代码

java 复制代码
public class CompositePatternHTMLDemo {
    public static void main(String[] args) {
        // 创建HTML结构
//        HTMLElement html = new HTMLComposite("html");
//        HTMLElement body = new HTMLComposite("body");
//        HTMLElement div = new HTMLComposite("div");
//        HTMLElement img = new HTMLLeaf("img");
//        HTMLElement input = new HTMLLeaf("input");
//        HTMLElement p = new HTMLLeaf("p");

        HTMLElementFactory htmlElementFactory = new HTMLElementFactory();
        // 创建对象
        HTMLElement html = htmlElementFactory.createElement("composite", "html");
        HTMLElement body = htmlElementFactory.createElement("composite", "body");
        HTMLElement div = htmlElementFactory.createElement("composite", "div");
        HTMLElement input = htmlElementFactory.createElement("leaf", "input");
        HTMLElement img = htmlElementFactory.createElement("leaf", "img");
        HTMLElement p = htmlElementFactory.createElement("leaf", "p");

        // 组合结构
        html.addChild(body);
        body.addChild(div);
        body.addChild(input);
        div.addChild(img);
        div.addChild(p);

        // 渲染HTML结构
        html.render(0);

        // 去除某个节点
        div.removeChild(p);
        html.render(0);
    }
}

测试结果和前面的一样。

除了结合工厂模式外,还可以结合其它设计模式。比如,结合迭代器模式来递归遍历组合树。

总结

组合模式(Composite Pattern)是一种结构型设计模式,它用于将对象组织成树形结构,以表示部分-整体的层次结构。同时可以结合其它设计模式,使组合模式变得更加灵活和高效。

优点

  1. 透明性:客户端无需区分单个对象和组合对象。
  2. 灵活性:可以方便地动态组合对象,拓展系统。
  3. 符合开闭原则:添加新的组件类无需修改现有代码。

开闭原则的核心是:

  • 对扩展开放:可以通过扩展系统的功能,而不是修改已有的代码来实现新需求。
  • 对修改关闭:已有的代码逻辑不需要因需求变化而被改动。

关于开闭原则的"修改关闭"主要是指不修改核心业务逻辑。对于工厂类这样的"管理型"代码,适当的修改是可以接受的,因为它并不属于核心业务逻辑。

缺点

  1. 复杂性增加:系统中的类和对象数量可能会增多。
  2. 单一职责原则的可能破坏:组合对象需要管理其子对象,可能职责过多。

使用场景

  1. 文件系统(文件和文件夹);
  2. GUI(窗口、按钮、文本框等控件);
  3. 公司组织架构(员工与部门);
  4. XML或HTML的元素结构。

什么是设计模式?

单例模式及其思想

设计模式--原型模式及其编程思想

掌握设计模式之生成器模式

掌握设计模式之简单工厂模式

掌握设计模式之工厂方法模式

掌握设计模式--装饰模式


超实用的SpringAOP实战之日志记录

2023年下半年软考考试重磅消息

通过软考后却领取不到实体证书?

计算机算法设计与分析(第5版)

Java全栈学习路线、学习资源和面试题一条龙

软考证书=职称证书?

软考中级--软件设计师毫无保留的备考分享

相关推荐
JINGWHALE12 小时前
设计模式 结构型 外观模式(Facade Pattern)与 常见技术框架应用 解析
前端·人工智能·后端·设计模式·性能优化·系统架构·外观模式
JINGWHALE15 小时前
设计模式 结构型 代理模式(Proxy Pattern)与 常见技术框架应用 解析
前端·人工智能·后端·设计模式·性能优化·系统架构·代理模式
泰山小张只吃荷园6 小时前
软件体系结构、设计模式、课程期末复习知识点全总结-SCAU
网络·数据库·sql·计算机网络·设计模式·sqlserver
angen20186 小时前
二十三种设计模式-抽象工厂模式
设计模式·抽象工厂模式
玉面小君12 小时前
C#设计模式(行为型模式):备忘录模式,时光倒流的魔法
设计模式·c#·备忘录模式
咖啡の猫13 小时前
单例设计模式
java·开发语言·单例模式·设计模式
不是二师兄的八戒17 小时前
Java 高级设计模式:深度解读与应用实例
java·单例模式·设计模式
谢栋_17 小时前
设计模式从入门到精通之(三)单例模式
java·单例模式·设计模式
玉面小君17 小时前
C#设计模式(行为型模式):观察者模式
观察者模式·设计模式·c#
咖啡の猫18 小时前
设计模式七大原则
设计模式