设计模式- 组合模式(Composite)结构|原理|优缺点|场景|示例

                            ​​​​​​​        设计模式(分类)        设计模式(六大原则)   

    创建型(5种)        工厂方法         抽象工厂模式        单例模式        建造者模式        原型模式

    结构型(7种)        适配器模式        装饰器模式        代理模式        ​​​​​​外观模式      桥接模式        组合模式       享元模式

    行为型(11种)      策略模式        模板方法模式        观察者模式        迭代器模式        责任链模式        命令模式

                                   备忘录模式          状态模式          访问者模式        中介者模式    


组合模式(Composite Pattern)是一种结构型设计模式,它允许你将对象组合成树形结构来表示“部分-整体”的层次结构。这种模式使得客户端可以以一致的方式处理单个对象(叶子节点)和组合对象(容器节点),无需关心处理的是个体还是群体。组合模式使得你可以将对象看作是树形结构中的节点,节点可以是简单的对象,也可以是包含其他节点的复合对象,这样就能形成一个层次化的结构。

模式结构

组合模式主要涉及以下几个角色:

  1. Component(抽象组件)

    • 定义了所有对象(包括叶子节点和容器节点)共享的公共接口。这个接口规定了如何访问和管理对象的子部件。
    • 通常会提供一个方法来添加、删除子组件,以及遍历子组件的方法。
  2. Leaf(叶子组件)

    • 是组合结构的终端节点,不包含任何子组件。
    • 实现Component接口,但对于那些与子组件管理无关的方法(如添加、删除子组件),可以提供空实现或者抛出异常。
  3. Composite(容器组件)

    • 包含一个或多个子组件,每个子组件也是Component的实例。
    • 实现Component接口,提供与管理子组件相关的方法的实际逻辑,如添加、删除子组件以及遍历子组件。
    • 可能会提供一些额外的方法来管理子组件集合,但这些方法通常不暴露给客户端。

工作原理

  • 客户端:通过Component接口与系统交互,无需区分处理的是叶子节点还是容器节点。
  • Component:定义了通用接口,为所有组件(包括叶子和容器)提供一致性。
  • Leaf:实现Component接口,但不包含子组件,因此与子组件管理相关的操作为空或无效。
  • Composite:除了实现Component接口外,还持有子组件的集合,并提供操作子组件的方法。当客户端请求操作时,Composite会递归地将请求传递给它的子组件。

优缺点

优点
  • 单一职责原则:组合模式使得叶子节点和容器节点都遵循单一职责原则,各自专注于自己的功能。
  • 透明性:客户端可以一致地处理单个对象和组合对象,无需知道处理的是叶子还是容器,提高了代码的透明性和简洁性。
  • 易于扩展:新类型的组件只需继承Component或实现相关接口即可加入到组合结构中,不影响已有代码。
缺点
  • 设计复杂度增加:为了实现组合模式,需要设计额外的抽象层和接口,使得系统变得相对复杂。
  • 递归操作可能导致性能问题:如果组合结构非常深,递归操作可能会导致栈溢出或效率下降。

适用场景

  • 系统需要处理对象的“部分-整体”关系:当需要表示对象的层级结构时,组合模式可以很好地表示这种关系。
  • 希望客户端以一致的方式处理单个对象和组合对象:组合模式使得客户端无需关心处理对象的具体类型,简化了客户端代码。
  • 希望简化新组件类型的添加:新的叶子节点或容器节点只需要符合Component接口即可轻松融入现有系统。

代码示例(以Java为例)

// 抽象组件
interface Component {void add(Component component);void remove(Component component);void operation();
}// 叶子节点
class Leaf implements Component {private String name;public Leaf(String name) {this.name = name;}@Overridepublic void add(Component component) {throw new UnsupportedOperationException("Leaves cannot have children.");}@Overridepublic void remove(Component component) {throw new UnsupportedOperationException("Leaves cannot have children.");}@Overridepublic void operation() {System.out.println("Leaf " + name + " performing operation.");}
}// 容器节点
class Composite implements Component {private List<Component> children = new ArrayList<>();private String name;public Composite(String name) {this.name = name;}@Overridepublic void add(Component component) {children.add(component);}@Overridepublic void remove(Component component) {children.remove(component);}@Overridepublic void operation() {System.out.println("Composite " + name + " performing operation.");for (Component child : children) {child.operation();}}
}// 客户端代码
public class CompositePatternDemo {public static void main(String[] args) {Component root = new Composite("Root");root.add(new Leaf("Leaf A"));root.add(new Leaf("Leaf B"));Component branch = new Composite("Branch");branch.add(new Leaf("Leaf C"));branch.add(new Leaf("Leaf D"));root.add(branch);root.operation();}
}

在这个Java示例中:

  • Component接口定义了所有组件(叶子和容器)的通用接口,包括添加、删除子组件和执行操作的方法。
  • Leaf类实现了Component接口,但其addremove方法抛出异常,表示叶子节点无法添加或删除子节点。operation方法输出叶子节点执行操作的信息。
  • Composite类同样实现了Component接口,并维护了一个List<Component>来存储子组件。addremove方法实现了对子组件的增删操作。operation方法不仅执行自身操作,还递归地调用其子组件的operation方法。
  • 客户端代码创建了一个树状结构,并通过调用根节点的operation方法,以一致的方式处理整个组合结构中的所有组件。

 代码示例(以Python为例)

from abc import ABC, abstractmethodclass FileSystemObject(ABC):"""抽象组件(Component)"""def __init__(self, name):self.name = name@abstractmethoddef add(self, child):pass@abstractmethoddef remove(self, child):pass@abstractmethoddef get_child(self, index):pass@abstractmethoddef operation(self):passclass File(FileSystemObject):"""叶子组件(Leaf)"""def add(self, child):raise TypeError("Cannot add children to a file")def remove(self, child):raise TypeError("Cannot remove children from a file")def get_child(self, index):raise IndexError("Files do not have children")def operation(self):return f"Performing operation on file: {self.name}"class Directory(FileSystemObject):"""复合组件(Composite)"""def __init__(self, name):super().__init__(name)self.children = []def add(self, child):self.children.append(child)def remove(self, child):self.children.remove(child)def get_child(self, index):return self.children[index]def operation(self):result = f"Performing operation on directory: {self.name}\n"for child in self.children:result += child.operation() + "\n"return result# 客户端代码
if __name__ == "__main__":root_dir = Directory("root")dir_a = Directory("dir_a")dir_b = Directory("dir_b")file_1 = File("file_1.txt")file_2 = File("file_2.txt")root_dir.add(dir_a)root_dir.add(dir_b)dir_a.add(file_1)dir_b.add(file_2)print(root_dir.operation())

 在这个Python示例中:

  • FileSystemObject是抽象组件,使用abc模块中的ABC类和abstractmethod装饰器定义了所有文件系统对象共有的接口,如添加、删除子对象和执行操作等。
  • File类作为叶子组件,继承自FileSystemObject,实现了operation方法,并且其addremoveget_child方法抛出异常,表示文件不能包含子对象。
  • Directory类作为复合组件,同样继承自FileSystemObject,并且维护了一个children列表来存储子对象(可以是文件或子目录)。addremoveget_child方法实现了对子对象的管理。operation方法不仅执行自身操作,还递归地调用其子对象的operation方法,从而处理整个目录树。

客户端代码创建了根目录、子目录以及文件,并建立了它们之间的层级关系。最后,通过调用根目录的operation方法,以一致的方式处理整个文件系统的对象,无论是单个文件还是包含多个子对象的目录。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/827735.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

一个docker配置mysql主从服务器

这也就是因为穷&#xff0c;不然谁用一个docker配置主从&#xff0c;哈哈 既然成功了就记录下。过程挺折磨人的。 首先要保证你的电脑安装好了docker 为了保证docker当中主从能正常连网&#xff0c;现在docker里面创建一个网络环境 docker network create --driver bridge mysq…

面试八股——RabbitMQ

消息丢失问题 消息确认机制 生产者与MQ之间的消息确认&#xff1a; 当MQ成功接收消息后&#xff0c;会返回给生产者一个确认消息。如果在规定时间内生产者未收到确认消息&#xff0c;则任务消息发送失败。 MQ与消费者之间的消息确认&#xff1a; 当MQ成功接收消息后&#…

DeepFaceLab小白教程:视频换脸过程

合适那些人阅读&#xff1f; 适合从未使用过DeepFaceLab的群体。 如果你想基于DeepFaceLab完成一次视频换脸的操作&#xff0c;可以看本篇。 下载方式 GitHub https://github.com/iperov/DeepFaceLab 我是用motrix下载。 网盘 https://pan.baidu.com/share/init?surlO4…

鸿蒙(HarmonyOS)性能优化实战-Swiper高性能开发

背景 在应用开发中&#xff0c;Swiper 组件常用于翻页场景&#xff0c;比如&#xff1a;桌面、图库等应用。Swiper 组件滑动切换页面时&#xff0c;基于按需加载原则通常会在下一个页面将要显示时才对该页面进行加载和布局绘制&#xff0c;这个过程包括&#xff1a; 如果该页面…

nest使用swagger文档

OpenAPI(Swagger)规范是一种用于描述 RESTful API 的强大定义格式。 Nest 提供了一个专用模块来使用它。 安装 npm安装 npm install --save nestjs/swagger swagger-ui-expressyarn 安装 yarn add nestjs/swagger swagger-ui-express引入 使用 SwaggerModule 类初始化 Swa…

【Hadoop】-Hive初体验[13]

Hive体验 预先确保已经完成部署Hive&#xff0c;并启动了Metastore服务 可以执行&#xff1a;bin/hive&#xff0c;进入到Hive Shell环境中&#xff0c;可以直接执行SQL语句。 创建表 create table test(id int,name string,gender string); 插入数据 INSERT INTO test val…

Golang基础2-Array、Slice、Map

Array 数组 var a [5]int b:[5]int{} c:[...]int{}这样格式定义var a[5]int 和var a[10]int是不同类型从0开始下标&#xff0c;到len(a)-1遍历方式&#xff1a; for i : 0; i < len(a); i { }for index, v : range a { } 注意越界问题&#xff0c;panic值类型&#xff0c;…

密码学 | Schnorr 协议:零知识身份证明和数字签名

&#x1f955;原文&#xff1a; Schnorr 协议&#xff1a;零知识身份证明和数字签名 &#x1f955;写在前面&#xff1a; 本文属搬运博客&#xff0c;自己留存学习。文中的小写字母表示标量&#xff0c;大写字母表示椭圆曲线中的点。 1 Schnorr 简介 Schnorr 由德国数学家和密…

windows系统下python开发工具安装

一. 简介 前一篇文章学习了安装 python解释器&#xff0c;文章如下&#xff1a; windows系统下python解释器安装-CSDN博客 本文来学习如何下载安装 python开发工具 PyCharm。 二. python开发工具 PyCharm下载安装 1. PyCharm官网 PyCharm开发工具 PyCharm为 python代码…

Llama网络结构介绍

LLaMA现在已经是开源社区里炙手可热的模型了&#xff0c;但是原文中仅仅介绍了其和标准Transformer的差别&#xff0c;并没有一个全局的模型介绍。因此打算写篇文章&#xff0c;争取让读者不参考任何其他资料把LLaMA的模型搞懂。 结构 如图所示为LLaMA的示意图&#xff0c;由…

域名被污染了只能换域名吗?

域名污染是指域名的解析结果受到恶意干扰或篡改&#xff0c;使得用户在访问相关网站时出现异常。很多域名遭遇过污染的情况&#xff0c;但是并不知道是域名污染&#xff0c;具体来说&#xff0c;域名污染可能表现为以下情况&#xff1a;用户无法通过输入正确的域名访问到目标网…

Windos环境下配置免费SSL证书详细步骤

获取免费证书 配置本机模拟域名 打开如下目录&#xff0c;hosts文件 C:\Windows\System32\drivers\etc 添加如下配置并保存 127.0.0.1 im.test.com下载安装 OpenSSL 下载链接 进入bin目录&#xff0c; 打开cmd窗口 执行如下命令&#xff0c;生成RSA私钥 ## 使用des3…

大型集团企业 怎么实现多区域文件交换?

很多大型集团企业&#xff0c;都会在全国各地&#xff0c;甚至海外&#xff0c;都设立分支机构&#xff0c;还有银行、邮政这类机构&#xff0c;都会在全国各地设立多个支行和网点&#xff0c;所以在日常经营过程中&#xff0c;都会存在多区域文件交换的场景。 大型集团企业在进…

JVM垃圾收集器--分区收集器

G1收集器 G1&#xff08;Garbage-First Garbage Collector&#xff09;在 JDK 1.7 时引入&#xff0c;在 JDK 9 时取代 CMS 成为了默认的垃圾收集器。G1 有五个属性&#xff1a;分代、增量、并行、标记整理、STW。 分代 G1收集器 将内部分为多个大小相等的区域&#xff0c;另…

Unity Shader 图形学【笔记一】

游戏图形学 源自&#xff1a;计算机图形学 涵盖&#xff1a;图形、动画的创建渲染展示 目标&#xff1a;性能优化、提高视觉质量&#xff0c;增强用户体验 技术&#xff1a;三维模型、纹理、光照、阴影、特效、动画、物理模拟、碰撞检测等 Unity Shader 是&#xff1a;un…

基于Vue+ElementPlus自定义带历史记录的搜索框组件

前言 基于Vue2.5ElementPlus实现的一个自定义带历史记录的搜索框组件 效果如图&#xff1a; 基本样式&#xff1a; 获取焦点后&#xff1a; 这里的历史记录默认最大存储10条&#xff0c;同时右侧的清空按钮可以清空所有历史记录。 同时搜索记录也支持点击搜索&#xff0c;按…

371D - Vessels

思路&#xff1a;用并查集维护&#xff0c;如果当前容器没有满&#xff0c;就指向自己&#xff0c;否则指向下一个容器。 这样就可以快速 find 到下一个没有满的容器&#xff0c;从而模拟询问 1。 代码&#xff1a; void solve(){int n;cin >> n;vector<int>p(n …

leetcode:滑动窗口----3. 无重复字符的最长子串

给定一个字符串 s &#xff0c;请你找出其中不含有重复字符的 最长 子串 的长度。 示例 1: 输入: s "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"&#xff0c;所以其长度为 3。示例 2: 输入: s "bbbbb" 输出: 1 解释: 因为…

算法竞赛相关问题总结记录

前言 日常在校生或者是工作之余的同学或多或少都会参加一些竞赛,参加竞赛一方面可以锻炼自己的理解与实践能力&#xff0c;也能够增加自己的生活费&#xff0c;竞赛中的一些方案也可以后续作为自己论文的base,甚至是横向课题的框架。在算法竞赛中算法的差别个人感觉差距都不大&…

一招搞定“找不到xinput1_3.dll,无法继续执行代码”问题

在我们日常使用电脑进行各类工作的过程中&#xff0c;特别是在运行一些关键性软件以完成特定任务时&#xff0c;电脑屏幕上突然弹出一条醒目的错误提示信息&#xff1a;“由于找不到xinput1_3.dll,无法继续执行代码”。这个错误通常发生在使用DirectInput库时&#xff0c;而xin…