当前位置: 首页 > news >正文

设计模式之 组合模式

组合模式(Composite Pattern)是一种结构型设计模式,它通过将对象组合成树形结构来表示“部分-整体”层次。组合模式允许客户端统一处理单个对象和对象集合。换句话说,组合模式让客户端可以像处理单个对象一样处理对象的集合,使得树形结构的操作更加简单,提升了系统的灵活性。

在组合模式中,既可以将单个对象(叶子节点)与容器对象(树枝节点)进行统一处理,树枝节点本身也可以拥有其他树枝节点或叶子节点,从而形成一个递归的结构。组合模式通过递归的方式使得对整体对象的操作能够像对单个对象的操作一样。

一、组合模式的结构

组合模式通常由以下几个角色组成:

  1. 组件(Component)

    组件角色通常是一个抽象类或者接口,定义了组合对象和叶子节点都需要实现的通用接口。它可以声明一个操作,并提供默认实现(如果需要的话)。
  2. 叶子节点(Leaf)

    叶子节点是组合中的基本元素,它没有子对象。叶子节点类通常会实现组件接口,并定义自己的业务逻辑。
  3. 树枝节点(Composite)

    树枝节点(也叫容器节点)是组合中的复杂对象,它可以包含叶子节点或其他树枝节点。树枝节点同样会实现组件接口,并通常会在其内部维护子节点的集合(子树)。树枝节点负责对其子节点的管理,并能够通过组件接口向外部暴露操作。
  4. 客户端(Client)

    客户端通过组件接口操作组合中的对象,无论是单个叶子节点还是包含多个节点的树枝节点。客户端不需要关心这些对象是如何组织和管理的,可以通过统一的接口来执行操作。

二、组合模式的工作原理

组合模式的工作原理基于递归结构:组件(Component)接口统一了所有节点的行为,树枝节点(Composite)负责管理其子节点,并能够执行与其相关的操作,叶子节点(Leaf)则是最基本的元素,它没有子节点,也执行具体的操作。客户端通过组件接口与树枝节点或叶子节点进行交互,而不需要关心具体的结构。

在实际操作时,客户端可以像对待单个对象一样,使用统一的接口来调用操作。而树枝节点则负责将操作转发给其子节点,并根据子节点的不同进行处理。这样,组合模式隐藏了复杂的层次结构,提供了统一而简单的接口。

三、组合模式的示例

假设我们在设计一个文件管理系统,该系统包含文件(叶子节点)和文件夹(树枝节点)。文件夹中可以包含多个文件或文件夹。客户端需要能够像操作文件一样操作文件夹和文件。

  • 组件抽象类
    public abstract class MenuComponent {protected String name;protected int level;public void add(MenuComponent menuComponent){throw new UnsupportedOperationException();}public void remove(MenuComponent menuComponent){throw new UnsupportedOperationException();}public MenuComponent getChild(int index){throw new UnsupportedOperationException();}public String getName(){return name;}public abstract void print();
    }
    
  • 叶子节点类
    public class MenuItem extends MenuComponent{public MenuItem(String name, int level) {this.name = name;this.level = level;}@Overridepublic void print() {for (int i = 0; i < level;i++){System.out.print("--");}System.out.println(name);}
    }
  • 树枝节点类
    public class Menu extends MenuComponent{private List<MenuComponent> list = new ArrayList<>();public Menu(String name,int level){this.name = name;this.level = level;}@Overridepublic void add(MenuComponent menuComponent) {list.add(menuComponent);}@Overridepublic void remove(MenuComponent menuComponent) {list.remove(menuComponent);}@Overridepublic MenuComponent getChild(int index) {return list.get(index);}@Overridepublic void print() {for (int i = 0; i < level;i++){System.out.print("--");}System.out.println(name);list.forEach(menuComponent -> {menuComponent.print();});}
    }
    
  • 客户端代码
    public class Client {public static void main(String[] args) {MenuComponent menu1 = new Menu( "菜单管理", 2);menu1.add( new MenuItem("页面访问", 3));menu1.add( new MenuItem("展开菜单",  3));menu1.add( new MenuItem("编辑菜单",3));menu1.add( new MenuItem("删除菜单", 3));menu1.add( new MenuItem( "新增菜单",3));MenuComponent menu2 = new Menu( "权限管理", 2);menu2.add(new MenuItem( "页面访问",3)) ;menu2.add(new MenuItem( "提交保存", 3)) ;MenuComponent menu3 = new Menu(  "角色管理",2);menu3.add( new MenuItem("页面访问", 3));menu3.add( new MenuItem( "新增角色", 3));menu3.add( new MenuItem( "修改角色", 3));MenuComponent component = new Menu( "系统管理", 1);component.add(menu1);component.add(menu2);component.add(menu3);component.print();}
    }
  • 运行结果

四、组合模式的优缺点

优点:
  1. 统一的接口:

    客户端通过统一的接口来处理单个对象和对象集合(树形结构),无需关心不同类型的节点。树枝节点和叶子节点都实现了相同的接口,客户端可以以相同的方式进行操作。
  2. 树形结构:

    组合模式非常适用于树形结构的数据管理。树形结构可以灵活地表示部分和整体的关系,例如文件夹和文件、组织结构等。
  3. 简化客户端代码:

    由于客户端只需操作组件接口,它不需要关注具体的对象是叶子节点还是树枝节点,从而简化了客户端的代码。
  4. 递归的组织方式:

    组合模式适合处理递归结构(例如文件系统或图形界面),能够非常方便地处理嵌套的复杂对象。
缺点:
  1. 可能过于泛化:

    由于组合模式把叶子节点和树枝节点统一成一个组件接口,它可能会把一些不需要的操作暴露给客户端。例如,某些操作仅适用于树枝节点,但它们也可能被客户端用来操作叶子节点。
  2. 性能问题:

    如果树的深度较大或树的结构过于复杂,操作的效率可能会下降,尤其是递归调用时,可能会导致性能瓶颈。
  3. 不容易改变叶子节点的行为:

    在某些场景下,叶子节点的行为可能无法满足需求,尤其是在不考虑继承和多态的情况下。扩展叶子节点的行为可能会相对复杂。

五、组合模式的应用场景

  1. 树形结构的数据表示:

    组合模式非常适合表示树形结构的对象,如文件系统中的文件夹和文件、组织架构、公司中的部门和员工等。
  2. 图形和界面组件:

    在图形界面系统中,界面组件常常是嵌套的。一个复杂的UI组件可以包含多个子组件(如按钮、文本框、图片等),这些子组件又可能包含其他的子组件。组合模式能够将这些组件管理成一个树形结构,简化界面组件的管理和渲染。
  3. 多层嵌套的对象集合:

    组合模式适用于需要将多个对象嵌套在一起并统一管理的场景,尤其是在需要进行递归操作的场合,如组织结构图、公司账目管理等。
  4. 需要部分和整体一致性操作的场景:

    如果客户端需要对部分和整体都进行相同的操作,组合模式是一个理想选择。无论是单独的叶子节点,还是包含多个子节点的树枝节点,都可以通过统一的接口来进行操作。

相关文章:

设计模式之 组合模式

组合模式&#xff08;Composite Pattern&#xff09;是一种结构型设计模式&#xff0c;它通过将对象组合成树形结构来表示“部分-整体”层次。组合模式允许客户端统一处理单个对象和对象集合。换句话说&#xff0c;组合模式让客户端可以像处理单个对象一样处理对象的集合&#…...

LCR 001 两数相除

一.题目&#xff1a; . - 力扣&#xff08;LeetCode&#xff09; 二.原始解法-超时&#xff1a; class Solution: def divide(self, a: int, b: int) -> int: # 1&#xff09;分析&#xff1a; # 除法计算&#xff0c;不能使用除法符号&#xff0c;可以理解为实现除法 # 除法…...

数据库、数据仓库、数据湖、数据中台、湖仓一体的概念和区别

数据库、数据仓库、数据湖、数据中台和湖仓一体是数据管理和分析领域的不同概念&#xff0c;各自有不同的特点和应用场景。以下是它们的主要区别&#xff1a; 1. 数据库&#xff08;Database&#xff09; 定义&#xff1a;结构化的数据存储系统&#xff0c;用于高效地存储、检…...

vue 的生命周期函数

Vue 生命周期函数&#xff08;生命周期钩子&#xff09;是 Vue 实例从创建到销毁过程中&#xff0c;不同阶段所触发的特定函数。理解这些生命周期函数对于开发 Vue 应用至关重要&#xff0c;因为它们让你在不同的生命周期阶段执行代码&#xff0c;比如数据初始化、DOM 渲染完成…...

单片机UART协议相关知识

概念 UART&#xff08;Universal Asynchronous Receiver/Transmitter&#xff0c;通用异步收发传输器&#xff09; 是一种 异步 串行 全双工 通信协议&#xff0c;用于设备一对一进行数据传输&#xff0c;只需要两根线&#xff08;TX&#xff0c;RX&#xff09;。 异步&…...

【操作系统不挂科】<CPU调度(13)>选择题(带答案与解析)

前言 大家好吖&#xff0c;欢迎来到 YY 滴 操作系统不挂科 系列 &#xff0c;热烈欢迎&#xff01; 本章主要内容面向接触过C的老铁 本博客主要内容&#xff0c;收纳了一部门基本的操作系统题目&#xff0c;供yy应对期中考试复习。大家可以参考 本章为选择题题库&#xff0c;试…...

OpenCV笔记:图像去噪对比

图像去噪对比 1. 均值滤波&#xff08;Mean Filtering&#xff09; 方法&#xff1a;用像素周围的像素平均值替换每个像素值。适用场景&#xff1a;适用于去除随机噪声&#xff0c;如在不强调图像细节的场景中&#xff0c;如果图像细节较多时&#xff0c;可能会导致图像模糊。…...

A-B数对(二分查找)

#include<bits/stdc.h> using namespace std;using ll long long;int main(){ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);int n,c;cin>>n>>c;int nu[200000];for(int i0;i<n;i){cin>>nu[i]; // 输入数组元素}sort(nu,nun);ll cnt0; // 统计满…...

Vue 的各个生命周期

详解 Vue 的各个生命周期 文章目录 详解 Vue 的各个生命周期Vue 组件的生命周期1.1 创建阶段示例&#xff1a; 1.2 挂载阶段示例&#xff1a; 1.3 更新阶段示例&#xff1a; 1.4 销毁阶段示例&#xff1a; 生命周期总结生命周期钩子对比表参考链接 Vue 组件的生命周期 在 Vue …...

实现简易计算器 网格布局 QT环境 纯代码C++实现

问题&#xff1a;通过代码完成一个10以内加减法计算器。不需要自适应&#xff0c;界面固定360*350。 ""按钮90*140&#xff0c;其它按钮90*70。 参考样式 #define DEFULT_BUTTON_STYLE "\ QPushButton{\color:#000000;\border:1px solid #AAAAAA;\border-radi…...

后端开发详细学习框架与路线

&#x1f680; 作者 &#xff1a;“码上有前” &#x1f680; 文章简介 &#xff1a;后端开发 &#x1f680; 欢迎小伙伴们 点赞&#x1f44d;、收藏⭐、留言&#x1f4ac; 为帮助你合理安排时间&#xff0c;以下是结合上述学习内容的阶段划分与时间分配建议。时间安排灵活&a…...

2.langchain中的prompt模板 (FewShotPromptTemplate)

本教程将介绍如何使用 LangChain 库中的 PromptTemplate 和 FewShotPromptTemplate 来构建和运行提示&#xff08;prompt&#xff09;&#xff0c;并通过示例数据展示其应用。 安装依赖 首先&#xff0c;确保你已经安装了 langchain 和相关依赖&#xff1a; pip install lan…...

FairGuard游戏加固实机演示

此前&#xff0c;FairGuard对市面上部分游戏遭遇破解的案例进行了详细分析&#xff0c;破解者会采用静态分析与动态调试相结合的手段&#xff0c;逆向分析出代码逻辑并对其进行篡改&#xff0c;实现作弊功能&#xff0c;甚至是对游戏资源文件进行篡改&#xff0c;从而制售外挂。…...

Spark使用过程中的 15 个常见问题、详细解决方案

目录 问题 1&#xff1a;Spark 作业超时问题描述解决方案Python 实现 问题 2&#xff1a;内存溢出问题描述解决方案Python 实现 问题 3&#xff1a;Shuffle 性能问题问题描述解决方案Python 实现 问题 4&#xff1a;Spark 作业调度不均问题描述解决方案Python 实现 问题 5&…...

算法【最长递增子序列问题与扩展】

本文讲解最长递增子序列以及最长不下降子序列的最优解&#xff0c;以及一些扩展题目。本文中讲述的是最优解&#xff0c;时间复杂度是O(n*logn)&#xff0c;空间复杂度O(n)&#xff0c;好实现、理解难度不大。这个问题也可以用线段树来求解&#xff0c;时间和空间复杂度和本节讲…...

k8s篇之flannel网络模型详解

在 Kubernetes (K8s) 中,Flannel 是一种常用的网络插件,用于实现容器之间的网络通信。Flannel 提供了一种覆盖网络(Overlay Network)模型,使得容器可以跨多个主机进行通信。 以下是 Flannel 在 Kubernetes 中的详细工作原理和覆盖网络模型的详解: 1.Flannel 简介 Flann…...

windows 和 linux检查操作系统基本信息

windows检查操作系统基本信息 systeminfolinux检查操作系统基本信息 获取系统位数 getconf LONG_BIT查询操作系统release信息 lsb_release -a查询系统信息 cat /etc/issue查询系统名称 uname -a...

Oracle OCP认证考试考点详解082系列22

题记&#xff1a; 本系列主要讲解Oracle OCP认证考试考点&#xff08;题目&#xff09;&#xff0c;适用于19C/21C,跟着学OCP考试必过。 105. 第105题&#xff1a; 题目 解析及答案&#xff1a; 题目翻译&#xff1a; 关于Oracle数据库中的事务请选择两个正确的陈述&#xf…...

线性回归 - 最小二乘法

线性回归 一 简单的线性回归应用 webrtc中的音视频同步。Sender Report数据包 NTP Timestamp&#xff08;网络时间协议时间戳&#xff09;&#xff1a;这是一个64位的时间戳&#xff0c;记录着发送SR的NTP时间戳&#xff0c;用于同步不同源之间的时间。RTP Timestamp&#xff1…...

Linux - 线程基础

文章目录 1.什么是线程2.线程vs进程3.线程调度4.线程控制4.1 POSIX线程库4.2创建线程4.3线程终止4.4线程等待4.5线程分离 5、线程封装 1.什么是线程 在Linux操作系统中&#xff0c;线程是进程内部的一个执行流。在Linux操作系统下&#xff0c;执行流统称为轻量级进程&#xff0…...

TDengine 快速体验(Docker 镜像方式)

简介 TDengine 可以通过安装包、Docker 镜像 及云服务快速体验 TDengine 的功能&#xff0c;本节首先介绍如何通过 Docker 快速体验 TDengine&#xff0c;然后介绍如何在 Docker 环境下体验 TDengine 的写入和查询功能。如果你不熟悉 Docker&#xff0c;请使用 安装包的方式快…...

模型参数、模型存储精度、参数与显存

模型参数量衡量单位 M&#xff1a;百万&#xff08;Million&#xff09; B&#xff1a;十亿&#xff08;Billion&#xff09; 1 B 1000 M 1B 1000M 1B1000M 参数存储精度 模型参数是固定的&#xff0c;但是一个参数所表示多少字节不一定&#xff0c;需要看这个参数以什么…...

安宝特方案丨XRSOP人员作业标准化管理平台:AR智慧点检验收套件

在选煤厂、化工厂、钢铁厂等过程生产型企业&#xff0c;其生产设备的运行效率和非计划停机对工业制造效益有较大影响。 随着企业自动化和智能化建设的推进&#xff0c;需提前预防假检、错检、漏检&#xff0c;推动智慧生产运维系统数据的流动和现场赋能应用。同时&#xff0c;…...

【第二十一章 SDIO接口(SDIO)】

第二十一章 SDIO接口 目录 第二十一章 SDIO接口(SDIO) 1 SDIO 主要功能 2 SDIO 总线拓扑 3 SDIO 功能描述 3.1 SDIO 适配器 3.2 SDIOAHB 接口 4 卡功能描述 4.1 卡识别模式 4.2 卡复位 4.3 操作电压范围确认 4.4 卡识别过程 4.5 写数据块 4.6 读数据块 4.7 数据流…...

工业自动化时代的精准装配革新:迁移科技3D视觉系统如何重塑机器人定位装配

AI3D视觉的工业赋能者 迁移科技成立于2017年&#xff0c;作为行业领先的3D工业相机及视觉系统供应商&#xff0c;累计完成数亿元融资。其核心技术覆盖硬件设计、算法优化及软件集成&#xff0c;通过稳定、易用、高回报的AI3D视觉系统&#xff0c;为汽车、新能源、金属制造等行…...

Java面试专项一-准备篇

一、企业简历筛选规则 一般企业的简历筛选流程&#xff1a;首先由HR先筛选一部分简历后&#xff0c;在将简历给到对应的项目负责人后再进行下一步的操作。 HR如何筛选简历 例如&#xff1a;Boss直聘&#xff08;招聘方平台&#xff09; 直接按照条件进行筛选 例如&#xff1a…...

[大语言模型]在个人电脑上部署ollama 并进行管理,最后配置AI程序开发助手.

ollama官网: 下载 https://ollama.com/ 安装 查看可以使用的模型 https://ollama.com/search 例如 https://ollama.com/library/deepseek-r1/tags # deepseek-r1:7bollama pull deepseek-r1:7b改token数量为409622 16384 ollama命令说明 ollama serve #&#xff1a…...

适应性Java用于现代 API:REST、GraphQL 和事件驱动

在快速发展的软件开发领域&#xff0c;REST、GraphQL 和事件驱动架构等新的 API 标准对于构建可扩展、高效的系统至关重要。Java 在现代 API 方面以其在企业应用中的稳定性而闻名&#xff0c;不断适应这些现代范式的需求。随着不断发展的生态系统&#xff0c;Java 在现代 API 方…...

C++--string的模拟实现

一,引言 string的模拟实现是只对string对象中给的主要功能经行模拟实现&#xff0c;其目的是加强对string的底层了解&#xff0c;以便于在以后的学习或者工作中更加熟练的使用string。本文中的代码仅供参考并不唯一。 二,默认成员函数 string主要有三个成员变量&#xff0c;…...

云原生时代的系统设计:架构转型的战略支点

&#x1f4dd;个人主页&#x1f339;&#xff1a;一ge科研小菜鸡-CSDN博客 &#x1f339;&#x1f339;期待您的关注 &#x1f339;&#x1f339; 一、云原生的崛起&#xff1a;技术趋势与现实需求的交汇 随着企业业务的互联网化、全球化、智能化持续加深&#xff0c;传统的 I…...