设计模式之 组合模式
组合模式(Composite Pattern)是一种结构型设计模式,它通过将对象组合成树形结构来表示“部分-整体”层次。组合模式允许客户端统一处理单个对象和对象集合。换句话说,组合模式让客户端可以像处理单个对象一样处理对象的集合,使得树形结构的操作更加简单,提升了系统的灵活性。
在组合模式中,既可以将单个对象(叶子节点)与容器对象(树枝节点)进行统一处理,树枝节点本身也可以拥有其他树枝节点或叶子节点,从而形成一个递归的结构。组合模式通过递归的方式使得对整体对象的操作能够像对单个对象的操作一样。
一、组合模式的结构
组合模式通常由以下几个角色组成:
-
组件(Component):
组件角色通常是一个抽象类或者接口,定义了组合对象和叶子节点都需要实现的通用接口。它可以声明一个操作,并提供默认实现(如果需要的话)。 -
叶子节点(Leaf):
叶子节点是组合中的基本元素,它没有子对象。叶子节点类通常会实现组件接口,并定义自己的业务逻辑。 -
树枝节点(Composite):
树枝节点(也叫容器节点)是组合中的复杂对象,它可以包含叶子节点或其他树枝节点。树枝节点同样会实现组件接口,并通常会在其内部维护子节点的集合(子树)。树枝节点负责对其子节点的管理,并能够通过组件接口向外部暴露操作。 -
客户端(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();} } -
运行结果

四、组合模式的优缺点
优点:
-
统一的接口:
客户端通过统一的接口来处理单个对象和对象集合(树形结构),无需关心不同类型的节点。树枝节点和叶子节点都实现了相同的接口,客户端可以以相同的方式进行操作。 -
树形结构:
组合模式非常适用于树形结构的数据管理。树形结构可以灵活地表示部分和整体的关系,例如文件夹和文件、组织结构等。 -
简化客户端代码:
由于客户端只需操作组件接口,它不需要关注具体的对象是叶子节点还是树枝节点,从而简化了客户端的代码。 -
递归的组织方式:
组合模式适合处理递归结构(例如文件系统或图形界面),能够非常方便地处理嵌套的复杂对象。
缺点:
-
可能过于泛化:
由于组合模式把叶子节点和树枝节点统一成一个组件接口,它可能会把一些不需要的操作暴露给客户端。例如,某些操作仅适用于树枝节点,但它们也可能被客户端用来操作叶子节点。 -
性能问题:
如果树的深度较大或树的结构过于复杂,操作的效率可能会下降,尤其是递归调用时,可能会导致性能瓶颈。 -
不容易改变叶子节点的行为:
在某些场景下,叶子节点的行为可能无法满足需求,尤其是在不考虑继承和多态的情况下。扩展叶子节点的行为可能会相对复杂。
五、组合模式的应用场景
-
树形结构的数据表示:
组合模式非常适合表示树形结构的对象,如文件系统中的文件夹和文件、组织架构、公司中的部门和员工等。 -
图形和界面组件:
在图形界面系统中,界面组件常常是嵌套的。一个复杂的UI组件可以包含多个子组件(如按钮、文本框、图片等),这些子组件又可能包含其他的子组件。组合模式能够将这些组件管理成一个树形结构,简化界面组件的管理和渲染。 -
多层嵌套的对象集合:
组合模式适用于需要将多个对象嵌套在一起并统一管理的场景,尤其是在需要进行递归操作的场合,如组织结构图、公司账目管理等。 -
需要部分和整体一致性操作的场景:
如果客户端需要对部分和整体都进行相同的操作,组合模式是一个理想选择。无论是单独的叶子节点,还是包含多个子节点的树枝节点,都可以通过统一的接口来进行操作。
相关文章:
设计模式之 组合模式
组合模式(Composite Pattern)是一种结构型设计模式,它通过将对象组合成树形结构来表示“部分-整体”层次。组合模式允许客户端统一处理单个对象和对象集合。换句话说,组合模式让客户端可以像处理单个对象一样处理对象的集合&#…...
LCR 001 两数相除
一.题目: . - 力扣(LeetCode) 二.原始解法-超时: class Solution: def divide(self, a: int, b: int) -> int: # 1)分析: # 除法计算,不能使用除法符号,可以理解为实现除法 # 除法…...
数据库、数据仓库、数据湖、数据中台、湖仓一体的概念和区别
数据库、数据仓库、数据湖、数据中台和湖仓一体是数据管理和分析领域的不同概念,各自有不同的特点和应用场景。以下是它们的主要区别: 1. 数据库(Database) 定义:结构化的数据存储系统,用于高效地存储、检…...
vue 的生命周期函数
Vue 生命周期函数(生命周期钩子)是 Vue 实例从创建到销毁过程中,不同阶段所触发的特定函数。理解这些生命周期函数对于开发 Vue 应用至关重要,因为它们让你在不同的生命周期阶段执行代码,比如数据初始化、DOM 渲染完成…...
单片机UART协议相关知识
概念 UART(Universal Asynchronous Receiver/Transmitter,通用异步收发传输器) 是一种 异步 串行 全双工 通信协议,用于设备一对一进行数据传输,只需要两根线(TX,RX)。 异步&…...
【操作系统不挂科】<CPU调度(13)>选择题(带答案与解析)
前言 大家好吖,欢迎来到 YY 滴 操作系统不挂科 系列 ,热烈欢迎! 本章主要内容面向接触过C的老铁 本博客主要内容,收纳了一部门基本的操作系统题目,供yy应对期中考试复习。大家可以参考 本章为选择题题库,试…...
OpenCV笔记:图像去噪对比
图像去噪对比 1. 均值滤波(Mean Filtering) 方法:用像素周围的像素平均值替换每个像素值。适用场景:适用于去除随机噪声,如在不强调图像细节的场景中,如果图像细节较多时,可能会导致图像模糊。…...
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 创建阶段示例: 1.2 挂载阶段示例: 1.3 更新阶段示例: 1.4 销毁阶段示例: 生命周期总结生命周期钩子对比表参考链接 Vue 组件的生命周期 在 Vue …...
实现简易计算器 网格布局 QT环境 纯代码C++实现
问题:通过代码完成一个10以内加减法计算器。不需要自适应,界面固定360*350。 ""按钮90*140,其它按钮90*70。 参考样式 #define DEFULT_BUTTON_STYLE "\ QPushButton{\color:#000000;\border:1px solid #AAAAAA;\border-radi…...
后端开发详细学习框架与路线
🚀 作者 :“码上有前” 🚀 文章简介 :后端开发 🚀 欢迎小伙伴们 点赞👍、收藏⭐、留言💬 为帮助你合理安排时间,以下是结合上述学习内容的阶段划分与时间分配建议。时间安排灵活&a…...
2.langchain中的prompt模板 (FewShotPromptTemplate)
本教程将介绍如何使用 LangChain 库中的 PromptTemplate 和 FewShotPromptTemplate 来构建和运行提示(prompt),并通过示例数据展示其应用。 安装依赖 首先,确保你已经安装了 langchain 和相关依赖: pip install lan…...
FairGuard游戏加固实机演示
此前,FairGuard对市面上部分游戏遭遇破解的案例进行了详细分析,破解者会采用静态分析与动态调试相结合的手段,逆向分析出代码逻辑并对其进行篡改,实现作弊功能,甚至是对游戏资源文件进行篡改,从而制售外挂。…...
Spark使用过程中的 15 个常见问题、详细解决方案
目录 问题 1:Spark 作业超时问题描述解决方案Python 实现 问题 2:内存溢出问题描述解决方案Python 实现 问题 3:Shuffle 性能问题问题描述解决方案Python 实现 问题 4:Spark 作业调度不均问题描述解决方案Python 实现 问题 5&…...
算法【最长递增子序列问题与扩展】
本文讲解最长递增子序列以及最长不下降子序列的最优解,以及一些扩展题目。本文中讲述的是最优解,时间复杂度是O(n*logn),空间复杂度O(n),好实现、理解难度不大。这个问题也可以用线段树来求解,时间和空间复杂度和本节讲…...
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
题记: 本系列主要讲解Oracle OCP认证考试考点(题目),适用于19C/21C,跟着学OCP考试必过。 105. 第105题: 题目 解析及答案: 题目翻译: 关于Oracle数据库中的事务请选择两个正确的陈述…...
线性回归 - 最小二乘法
线性回归 一 简单的线性回归应用 webrtc中的音视频同步。Sender Report数据包 NTP Timestamp(网络时间协议时间戳):这是一个64位的时间戳,记录着发送SR的NTP时间戳,用于同步不同源之间的时间。RTP Timestamp࿱…...
Linux - 线程基础
文章目录 1.什么是线程2.线程vs进程3.线程调度4.线程控制4.1 POSIX线程库4.2创建线程4.3线程终止4.4线程等待4.5线程分离 5、线程封装 1.什么是线程 在Linux操作系统中,线程是进程内部的一个执行流。在Linux操作系统下,执行流统称为轻量级进程࿰…...
MPNet:旋转机械轻量化故障诊断模型详解python代码复现
目录 一、问题背景与挑战 二、MPNet核心架构 2.1 多分支特征融合模块(MBFM) 2.2 残差注意力金字塔模块(RAPM) 2.2.1 空间金字塔注意力(SPA) 2.2.2 金字塔残差块(PRBlock) 2.3 分类器设计 三、关键技术突破 3.1 多尺度特征融合 3.2 轻量化设计策略 3.3 抗噪声…...
ssc377d修改flash分区大小
1、flash的分区默认分配16M、 / # df -h Filesystem Size Used Available Use% Mounted on /dev/root 1.9M 1.9M 0 100% / /dev/mtdblock4 3.0M...
工业自动化时代的精准装配革新:迁移科技3D视觉系统如何重塑机器人定位装配
AI3D视觉的工业赋能者 迁移科技成立于2017年,作为行业领先的3D工业相机及视觉系统供应商,累计完成数亿元融资。其核心技术覆盖硬件设计、算法优化及软件集成,通过稳定、易用、高回报的AI3D视觉系统,为汽车、新能源、金属制造等行…...
听写流程自动化实践,轻量级教育辅助
随着智能教育工具的发展,越来越多的传统学习方式正在被数字化、自动化所优化。听写作为语文、英语等学科中重要的基础训练形式,也迎来了更高效的解决方案。 这是一款轻量但功能强大的听写辅助工具。它是基于本地词库与可选在线语音引擎构建,…...
html css js网页制作成品——HTML+CSS榴莲商城网页设计(4页)附源码
目录 一、👨🎓网站题目 二、✍️网站描述 三、📚网站介绍 四、🌐网站效果 五、🪓 代码实现 🧱HTML 六、🥇 如何让学习不再盲目 七、🎁更多干货 一、👨…...
基于SpringBoot在线拍卖系统的设计和实现
摘 要 随着社会的发展,社会的各行各业都在利用信息化时代的优势。计算机的优势和普及使得各种信息系统的开发成为必需。 在线拍卖系统,主要的模块包括管理员;首页、个人中心、用户管理、商品类型管理、拍卖商品管理、历史竞拍管理、竞拍订单…...
如何更改默认 Crontab 编辑器 ?
在 Linux 领域中,crontab 是您可能经常遇到的一个术语。这个实用程序在类 unix 操作系统上可用,用于调度在预定义时间和间隔自动执行的任务。这对管理员和高级用户非常有益,允许他们自动执行各种系统任务。 编辑 Crontab 文件通常使用文本编…...
绕过 Xcode?使用 Appuploader和主流工具实现 iOS 上架自动化
iOS 应用的发布流程一直是开发链路中最“苹果味”的环节:强依赖 Xcode、必须使用 macOS、各种证书和描述文件配置……对很多跨平台开发者来说,这一套流程并不友好。 特别是当你的项目主要在 Windows 或 Linux 下开发(例如 Flutter、React Na…...
Linux入门课的思维导图
耗时两周,终于把慕课网上的Linux的基础入门课实操、总结完了! 第一次以Blog的形式做学习记录,过程很有意思,但也很耗时。 课程时长5h,涉及到很多专有名词,要去逐个查找,以前接触过的概念因为时…...
生信服务器 | 做生信为什么推荐使用Linux服务器?
原文链接:生信服务器 | 做生信为什么推荐使用Linux服务器? 一、 做生信为什么推荐使用服务器? 大家好,我是小杜。在做生信分析的同学,或是将接触学习生信分析的同学,<font style"color:rgb(53, 1…...
