设计模式之组合模式-创建层次化的对象结构

简介: 设计模式之组合模式-创建层次化的对象结构

概述

概念

    组合模式是一种结构型设计模式,它允许将对象组合成树形结构来表示“部分-整体”的层次关系。组合模式允许客户端统一处理单个对象和组合对象,使得客户端可以将它们视为相同的数据类型。

    在组合模式中,有两种主要类型的对象:叶子对象和容器对象。叶子对象是组合的最小单位,它不包含任何子对象;而容器对象包含叶子对象和/或其他容器对象,从而形成了一个递归的树形结构

主要角色

  • Component:组合中的对象声明接口,它定义了组合对象的基本行为,包括添加和删除组成部分等操作。
  • Leaf:叶子是组合模式中的基本角色,它表示组合对象中的单个对象,通常是不可变的。叶子通常没有子节点,它们只包含一些基本的属性和行为。
  • Composite:是组合模式中的核心角色,它由多个组件构成,可以包含叶子节点和非叶子节点。组合对象是可变的,它们可以通过添加或删除组成部分来改变自己的状态。组合对象负责管理自己的组成部分,并提供一些特定于组合对象的操作,如添加或删除组成部分等。

    叶子节点和非叶子节点都是组件的一种,它们都实现了 Component 接口。

    在使用组合模式时,客户端需要知道如何处理组合对象和单个对象,以及如何使用抽象组件中定义的接口来访问它们的行为。具体组件和抽象组件则负责实现组合对象和单个对象的具体行为。组合对象则负责管理它包含的组成部分,并提供一些特定于组合对象的操作。

应用场景

  • 文件系统中的文件和文件夹
  • 菜单中的菜单项和菜单
  • 网页中的页面和页面元素

组合模式的实现

    组合模式的实现需要定义一个抽象基类和两个具体的实现类。抽象基类中定义了组合对象和单个对象的共同接口,具体实现类中分别实现了组合对象和单个对象的具体行为。

类图

NS图

基本代码

抽象类

abstract class Component {
    protected String name;
    public Component(String name){
        this.name=name;
    }
    public abstract void add(Component component);
    public abstract void remove(Component component);
    public abstract void display(int depth);
}

组合对象

public class Composite extends Component {
    public ArrayList<Component> children = new ArrayList<Component>();
    public Composite(String name) {
        super(name);
    }
    @Override
    public void add(Component component) {
        children.add(component);
    }
    @Override
    public void remove(Component component) {
        children.remove(component);
    }
    @Override
    public void display(int depth) {
        //显示枝结点名称
        for (var i = 0; i < depth; i++) {
            System.out.print("-");
        }
        System.out.println(name);
        //对其下级进行遍历
        for (Component item : children) {
            item.display(depth + 2);
        }
    }
}

叶子节点

public class Leaf extends Component{
    public Leaf(String name){
        super(name);
    }
    //为了消除叶子结点和枝结点的区别,所以他们具备相同的接口,即便叶子结点不需要这两个功能
    @Override
    public void add(Component component) {
        System.out.println("不能添加叶子了");
    }
    @Override
    public void remove(Component component) {
        System.out.println("不能移除叶子");
    }
    @Override
    public void display(int depth) {
//叶子结点的显示方法,只显示其名称和级别
        for(var i=0;i<depth;i++){
            System.out.print("-");}
            System.out.println(name);
    }
}

客户端

public class Client {
    public static void main(String[] args) {
        Composite root=new Composite("root");
        root.add(new Leaf("Leaf A"));
        root.add(new Leaf("Leaf B"));
        Component comp=new Composite("composite X");
        comp.add(new Leaf("Leaf XA"));
        comp.add(new Leaf("Leaf XB"));
        root.add(comp);
        Component comp2=new Composite("composite XY");
        comp2.add(new Leaf("Leaf XYA"));
        comp2.add(new Leaf("Leaf XYB"));
        comp.add(comp2);
        Leaf leaf=new Leaf("leaf C");
        root.add((leaf));
        Leaf leaf2=new Leaf("leaf D");
        root.add((leaf2));
        root.remove(leaf2);
        root.display(1);
    }
}

输出结果

组合模式的精髓

    在于将单个对象和组合对象统一对待,从而使得客户端可以一视同仁地操作它们,而无需关心其具体类型。这种设计思想体现了面向对象设计中的几个重要原则和模式:

  1. 透明性:组合模式通过将组合对象和叶子对象抽象成统一的组件类,让客户端对它们进行透明处理。客户端不需要知道正在处理的是叶子对象还是组合对象,只需通过统一的接口与它们交互。
  2. 单一职责原则:组合模式将对象的结构和行为分离开来,每个对象专注于自己的职责。叶子对象负责完成具体的操作,而组合对象负责管理子对象。
  3. 易扩展性:当系统需要增加新的叶子对象或组合对象时,组合模式无需修改现有的客户端代码,而是通过扩展组件类来实现。这提高了系统的灵活性和可扩展性。
  4. 清晰的层次结构:组合模式能够清晰地描述对象的层次结构,使得系统的整体结构更加直观和易于理解。

在代码中的体现:

    客户端在创建对象时,无论是Leaf还是Composite,使用相同的构造函数或方法来创建对象,比如new Leaf(“Leaf A”)和new Composite(“composite X”)。

    在添加子对象时,客户端使用相同的方法add来添加子对象,无论是添加Leaf还是添加Composite对象。

    在移除对象时,客户端同样使用相同的方法remove来移除对象,无论是移除Leaf还是移除Composite对象。

    这些操作都体现了客户端代码以统一的方式处理单个对象和对象的组合,而无需关心它们具体是哪一种类型。这种设计使得客户端代码更加简洁、清晰,并且更容易适应系统变化。

    这样的原因除了因为Composite和leaf都继承于Component。也可以从树的角度进行思考,比如下图,当把组合对象以及下面的叶对象看出一个整体,对于根组合对象来说,也可以当成一个叶对象。

意外收获(❀❀)

    调试代码中,还看到了一个特别有意思的现象:

    创建Composite对象的时候,先走父类构造方法,此时children:null

    走完父类构造之后,先走了public ArrayList children = new ArrayList();之后children:size=0,再这之后才结束构造方法

    children的变化说明了什么呢?为什么会这样呢?

    因为在Java中,当一个对象被创建时,成员变量会先被初始化为默认值,对于引用类型来说,默认值是null。这也解释了为什么在调试时会看到children开始是null。

children的变化如下:

    首先,children作为Composite的成员变量被初始化为null。

    然后,会调用Composite父类的构造函数super(name)来初始化父类的属性和状态。

    最后,执行Composite类的构造函数体中的其他代码,在这里手动将children赋值为new ArrayList()来创建一个新的ArrayList对象并赋给children。

    因此,在调试时会看到children开始是null,然后在执行完父类构造函数之后,children才不是null。

最后想说:

    在Java中,类的实例化过程分为以下几个步骤:

1、所有的成员变量(包括实例变量和类变量)都会先被初始化为默认值。对于引用类型来说,默认值是null,对于数值类型来说,默认值是0或0.0,布尔类型的默认值是false。

2、然后会调用相应的构造函数进行初始化,其中可以在构造函数中对成员变量进行进一步赋值或初始化操作

    在调试时看到children开始是null,正是因为它在实例化时被初始化为默认值null。而在执行完父类构造函数后,手动将children赋值为new ArrayList(),从而创建了一个新的ArrayList对象并赋给children。

    再加一条,作为一个带着叶子节点的Composite,是组合好一家子之后才往父节点挂靠的,也就和前面我说的作为一个整体可以看成一个叶子。

具体代码如下:

示意图:

    虽然代码中取名children,不要理解成子节点,举个例子,如果Composite是妈妈,children不是孩子,而是子宫,子宫用来添加孩子(叶子),说这个的原因,是因为我被开始的自己的理解蠢哭了

应用示例-公司组织架构管理

需求

    使用组合模式管理公司组织架构可以帮助公司更好地组织和管理其内部的部门、员工以及其它相关的业务实体。业务需求层级结构管理:公司内部通常存在多层级的组织结构,包括总公司、分公司、部门、小组等。需要一个灵活的方式来管理这种层级关系,使得可以方便地进行增加、删除、修改各个层级的组织单元。

结构图

代码

抽象公司类

abstract class Company {
    protected String name;
    public Company(String name ){
        this.name=name;
    }
    public abstract void  add(Company company);
    public abstract void remove(Company company);
    public abstract void display(int dept);
    public abstract void lineOfDuty();//履行职责,不同部门需履行不同的职责
}

组织类

public class ConcreteCompany extends Company {
    protected ArrayList<Company> children = new ArrayList<Company>();
    public ConcreteCompany(String name) {
        super(name);
    }
    @Override
    public void add(Company company) {
        children.add(company);
    }
    @Override
    public void remove(Company company) {
        children.remove(company);
    }
    @Override
    public void display(int dept) {
        for (var i = 0; i < dept; i++)
            System.out.print("-");
        System.out.println(name);
        for (Company item : children) {
            item.display(dept + 2);//为什么+2
        }
    }
    @Override
    public void lineOfDuty() {
        for (Company item : children) {
            item.lineOfDuty();
        }
    }
}

财务部门

public class FinanceDepartment extends Company{
    public FinanceDepartment(String name){
        super(name);
    }
    @Override
    public void add(Company company) {
    }
    @Override
    public void remove(Company company) {
    }
    @Override
    public void display(int dept) {
        for (var i = 0; i <dept ; i++) {
            System.out.print("-");
        }
        System.out.println(name);
    }
    @Override
    public void lineOfDuty() {
        System.out.println(name+"公司财务管理");
    }
}

人事部门

public class HRDepartment extends Company{
    public HRDepartment(String name){
        super(name);
    }
    @Override
    public void add(Company company) {
    }
    @Override
    public void remove(Company company) {
    }
    @Override
    public void display(int dept) {
        for (var i = 0; i <dept ; i++) {
            System.out.print("-");
        }
        System.out.println(name);
    }
    @Override
    public void lineOfDuty() {
        System.out.println(name+"员工招聘培训管理");
    }
}

客户端

public class Client {
    public static void main(String[] args) {
        Company root=new ConcreteCompany("北京总公司");
        root.add(new HRDepartment("总公司人力资源部"));
        root.add(new FinanceDepartment("总公司财务部"));
        Company comp=new ConcreteCompany("西南分公司");
        comp.add(new HRDepartment("西南分公司人力资源部"));
        comp.add(new FinanceDepartment("西南分公司财务部") );
        root.add(comp);
        Company comp2=new ConcreteCompany("成都分公司");
        comp2.add(new HRDepartment("成都分公司人力资源部"));
        comp2.add(new FinanceDepartment("成都分公司财务部") );
        comp.add(comp2);
        Company comp3=new ConcreteCompany("重庆分公司");
        comp3.add(new HRDepartment("重庆分公司人力资源部"));
        comp3.add(new FinanceDepartment("重庆分公司财务部") );
        comp.add(comp3);
        System.out.println("结构图:");
        root.display(1);
        System.out.println("职责");
        root.lineOfDuty();
    }
}

输出结果

组合模式的优缺点

优点

  • 可以将复杂的层次结构变得简单化
  • 可以统一处理组合对象和单个对象
  • 可以提高代码的复用性和可维护性

缺点

  • 对于大型的层次结构,组合模式可能会导致性能问题
  • 组合模式的实现需要定义多个类,增加了代码量
  • 组合模式的理解和实现需要一定的设计模式知识

总结

    组合模式是一种常用的设计模式,它可以将复杂的层次结构变得简单化,并且可以统一处理组合对象和单个对象。通过组合模式,可以将客户端代码与对象的层次结构分离,客户端只需要面向抽象构件(Component)进行操作,无需关心具体是哪种类型的对象。

    总的来说,组合模式的核心思想是将对象组织成树形结构,并提供统一的接口,使得客户端可以一致地处理单个对象和对象的组合。这种模式在处理具有层次结构的对象时非常有用,如组织架构、文件系统等。

相关文章
|
11天前
|
设计模式 存储 Java
【再谈设计模式】备忘录模式~对象状态的守护者
备忘录模式属于行为型设计模式。它的主要目的是在不破坏对象封装性的前提下,捕获并外部化一个对象的内部状态,以便之后可以将该对象恢复到这个状态。原发器(Originator):创建一个备忘录,用于记录当前时刻它的内部状态。原发器还可以使用备忘录来恢复其内部状态。备忘录(Memento):存储原发器对象的内部状态。备忘录应该防止原发器以外的其他对象访问其内部状态。负责人(Caretaker):负责保存备忘录,但不能对备忘录的内容进行操作或检查。
181 82
|
1月前
|
设计模式 供应链 安全
【再谈设计模式】中介者模式 - 协调对象间交互的枢纽
中介者模式定义了一个中介对象来封装一组对象之间的交互方式。中介者使得各对象之间不需要显式地相互引用,从而降低了它们之间的耦合度。它通过将对象之间的交互逻辑集中到中介者对象中,使得系统的结构更加清晰,易于维护和扩展。
53 18
【再谈设计模式】中介者模式 - 协调对象间交互的枢纽
|
1月前
|
设计模式 Java Go
【再谈设计模式】状态模式~对象行为的状态驱动者
状态模式属于行为型设计模式。它将对象的行为封装在不同的状态类中,使得对象在不同的状态下表现出不同的行为。上下文(Context):这是一个包含状态对象的类,它定义了客户感兴趣的接口,并维护一个具体状态对象的引用。上下文将操作委托给当前的状态对象来处理。抽象状态(State):这是一个抽象类或者接口,它定义了一个特定状态下的行为接口。所有具体的状态类都实现这个接口。具体状态(Concrete State):这些是实现抽象状态接口的类,每个具体状态类实现了与该状态相关的行为。
73 18
|
1月前
|
设计模式 存储 安全
「全网最细 + 实战源码案例」设计模式——组合模式
组合模式(Composite Pattern)是一种结构型设计模式,用于将对象组合成树形结构以表示“部分-整体”的层次结构。它允许客户端以一致的方式对待单个对象和对象集合,简化了复杂结构的处理。组合模式包含三个主要组件:抽象组件(Component)、叶子节点(Leaf)和组合节点(Composite)。通过这种模式,客户端可以统一处理简单元素和复杂元素,而无需关心其内部结构。适用于需要实现树状对象结构或希望以相同方式处理简单和复杂元素的场景。优点包括支持树形结构、透明性和遵循开闭原则;缺点是可能引入不必要的复杂性和过度抽象。
85 22
|
17天前
|
设计模式 算法 Java
【再谈设计模式】访问者模式~操作对象结构的新视角
  访问者模式是一种行为设计模式,旨在解决对象结构与操作逻辑的耦合问题。在软件系统开发中,当面临复杂的对象结构(如多种类型对象组成的树形或图形结构),且需要对这些对象执行不同操作时,传统方式将操作直接写在对象类中会导致类职责过多,不利于维护和扩展。而访问者模式通过将操作与对象结构分离,允许在不改变现有对象结构的情况下定义新操作,元素接受访问者访问,访问者定义对不同类型元素的操作逻辑,从而为应对这种复杂情况提供了有效的解决方案。
26 0
|
3月前
|
设计模式 存储 安全
【23种设计模式·全精解析 | 创建型模式篇】5种创建型模式的结构概述、实现、优缺点、扩展、使用场景、源码解析
创建型模式的主要关注点是“怎样创建对象?”,它的主要特点是"将对象的创建与使用分离”。这样可以降低系统的耦合度,使用者不需要关注对象的创建细节。创建型模式分为5种:单例模式、工厂方法模式抽象工厂式、原型模式、建造者模式。
【23种设计模式·全精解析 | 创建型模式篇】5种创建型模式的结构概述、实现、优缺点、扩展、使用场景、源码解析
|
3月前
|
存储 设计模式 算法
【23种设计模式·全精解析 | 行为型模式篇】11种行为型模式的结构概述、案例实现、优缺点、扩展对比、使用场景、源码解析
行为型模式用于描述程序在运行时复杂的流程控制,即描述多个类或对象之间怎样相互协作共同完成单个对象都无法单独完成的任务,它涉及算法与对象间职责的分配。行为型模式分为类行为模式和对象行为模式,前者采用继承机制来在类间分派行为,后者采用组合或聚合在对象间分配行为。由于组合关系或聚合关系比继承关系耦合度低,满足“合成复用原则”,所以对象行为模式比类行为模式具有更大的灵活性。 行为型模式分为: • 模板方法模式 • 策略模式 • 命令模式 • 职责链模式 • 状态模式 • 观察者模式 • 中介者模式 • 迭代器模式 • 访问者模式 • 备忘录模式 • 解释器模式
【23种设计模式·全精解析 | 行为型模式篇】11种行为型模式的结构概述、案例实现、优缺点、扩展对比、使用场景、源码解析
|
3月前
|
设计模式 存储 安全
【23种设计模式·全精解析 | 创建型模式篇】5种创建型模式的结构概述、实现、优缺点、扩展、使用场景、源码解析
结构型模式描述如何将类或对象按某种布局组成更大的结构。它分为类结构型模式和对象结构型模式,前者采用继承机制来组织接口和类,后者釆用组合或聚合来组合对象。由于组合关系或聚合关系比继承关系耦合度低,满足“合成复用原则”,所以对象结构型模式比类结构型模式具有更大的灵活性。 结构型模式分为以下 7 种: • 代理模式 • 适配器模式 • 装饰者模式 • 桥接模式 • 外观模式 • 组合模式 • 享元模式
【23种设计模式·全精解析 | 创建型模式篇】5种创建型模式的结构概述、实现、优缺点、扩展、使用场景、源码解析
|
6月前
|
设计模式 Java
Java设计模式:组合模式的介绍及代码演示
组合模式是一种结构型设计模式,用于将多个对象组织成树形结构,并统一处理所有对象。例如,统计公司总人数时,可先统计各部门人数再求和。该模式包括一个通用接口、表示节点的类及其实现类。通过树形结构和节点的通用方法,组合模式使程序更易扩展和维护。
Java设计模式:组合模式的介绍及代码演示
|
6月前
|
设计模式 算法 数据库连接
PHP中的设计模式:如何优化你的代码结构
在本文中,我们将深入探讨PHP中的设计模式。设计模式是解决常见软件设计问题的最佳实践。它们不是具体的代码,而是一种编程经验的总结。掌握设计模式可以帮助你写出更高效、灵活和可维护的代码。本文将介绍几种常见的设计模式,并通过示例展示如何在PHP项目中应用这些模式。无论你是PHP初学者还是有经验的开发者,都能从本文中获得启发和实用的技巧。