【23种设计模式】组合模式【⭐】

个人主页:金鳞踏雨

个人简介:大家好,我是金鳞,一个初出茅庐的Java小白

目前状况:22届普通本科毕业生,几经波折了,现在任职于一家国内大型知名日化公司,从事Java开发工作

我的博客:这里是CSDN,是我学习技术,总结知识的地方。希望和各位大佬交流,共同进步 ~

本篇博客内容来自"IT楠老师的设计模式~",出品时结合了个人理解~

比较特殊,所适用的场景比较狭窄!只有在构建树形结构的时候才可能用到。

一、组合模式的原理与实现

在 GoF 的《设计模式》一书中,组合模式是这样定义的:

Compose objects into tree structure to represent part-whole hierarchies.Composite lets client treat individual objects and compositions of objects uniformly.

翻译过来就是:将一组对象组织(Compose)成树形结构,以表示一种“部分 - 整体”的层次结构。组合让客户端可以统一单个对象和组合对象的处理逻辑

组合模式(Composite Pattern)是一种结构型设计模式。在组合模式中,每个对象都有相同的接口,这使得客户端不需要知道对象的具体类型,而只需要调用对象的通用接口即可。

组合模式涉及到的角色

  1. Component(抽象构件):定义组合对象的通用接口,可以包含其他组合对象或叶子对象。
  2. Leaf(叶子节点):表示组合对象中的叶子节点,它没有子节点。
  3. Composite(组合节点):表示组合对象中的组合节点,它可以包含其他组合对象或叶子对象。

案例一

下面是一个简单的组合模式示例代码,用于表示文件系统中的文件和文件夹:

// Component(抽象构件)
interface FileSystem {void display();
}// Leaf(叶子节点)-- 文件
class File implements FileSystem {private String name;public File(String name) {this.name = name;}@Overridepublic void display() {System.out.println("File: " + name);}
}// Composite(组合节点) -- 文件夹
class Folder implements FileSystem {// 文件夹里面有 -- 文件、文件夹private String name;private List<FileSystem> children; public Folder(String name) {this.name = name;children = new ArrayList<>();}public void add(FileSystem fileSystem) {children.add(fileSystem);}public void remove(FileSystem fileSystem) {children.remove(fileSystem);}@Overridepublic void display() {System.out.println("Folder: " + name);for (FileSystem fileSystem : children) {fileSystem.display();}}
}// 客户端代码
public class Client {public static void main(String[] args) {// 文件FileSystem file1 = new File("file1.txt");FileSystem file2 = new File("file2.txt");// 文件夹Folder folder1 = new Folder("folder1");folder1.add(file1);folder1.add(file2);FileSystem file3 = new File("file3.txt");FileSystem file4 = new File("file4.txt");Folder folder2 = new Folder("folder2");folder2.add(file3);folder2.add(file4);folder2.add(folder1);folder2.display();}
}

在这个示例中,FileSystem 是抽象构件,它定义了组合对象的通用接口 display。File 是叶子节点,表示文件,它实现了 FileSystem 接口,并在 display 方法中输出文件名。Folder 是组合节点,表示文件夹,它实现了 FileSystem 接口,并维护了一个子节点列表 children,可以添加和删除子节点。在 display 方法中,它首先输出文件夹名,然后依次调用子节点的 display 方法输出子节点信息。

在客户端代码中,我们创建了一些文件和文件夹,然后将它们组合成了一个树形结构,最后调用根最后调用根节点(即 folder2)的 display 方法,输出了整个文件系统的信息。这样,我们就可以通过组合模式,使用相同的方式来处理单个文件和整个文件系统。

案例一(进阶)

那接下来我们将文件目录的案例做一个升级,如何设计实现支持递归遍历的文件系统目录树结构

假设我们有这样一个需求,设计一个类来表示文件系统中的目录,能方便地实现下面这些功能:

  • 动态地添加、删除某个目录下的子目录或文件
  • 统计指定目录下的文件个数
  • 统计指定目录下的文件总大小

我这里给出了这个类的骨架代码,在下面的代码实现中,我们把文件目录统一用 FileSystemNode 类来表示,并且通过 isFile 属性来区分。

// 文件 与 目录
public class FileSystemNode {private String path;// 标识区分(文件 -- 目录)private boolean isFile;private List<FileSystemNode> subNodes = new ArrayList<>();public FileSystemNode(String path, boolean isFile) {this.path = path;this.isFile = isFile;}public int countNumOfFiles() {if (isFile) {return 1;}int numOfFiles = 0;for (FileSystemNode fileOrDir : subNodes) {numOfFiles += fileOrDir.countNumOfFiles();}return numOfFiles;}public long countSizeOfFiles() {if (isFile) {File file = new File(path);if (!file.exists()) return 0;return file.length();}long sizeofFiles = 0;for (FileSystemNode fileOrDir : subNodes) {sizeofFiles += fileOrDir.countSizeOfFiles();}return sizeofFiles;}public String getPath() {return path;}public void addSubNode(FileSystemNode fileOrDir) {subNodes.add(fileOrDir);}public void removeSubNode(FileSystemNode fileOrDir) {int size = subNodes.size();for (int i = 0; i < size; ++i) {if (subNodes.get(i).getPath().equalsIgnoreCase(fileOrDir.getPath())) {subNodes.remove(i);i--;}}}
}

单纯从功能实现角度来说,上面的代码没有问题,已经实现了我们想要的功能。但是,如果我们开发的是一个大型系统,从扩展性(文件或目录可能会对应不同的操作)、业务建模(文件和目录从业务上是两个概念)、代码的可读性(文件和目录区分对待更加符合人们对业务的认知)的角度来说,我们最好对文件和目录进行区分设计,定义为 File 和 Directory 两个类。

按照这个设计思路,我们对代码进行重构。

重构之后的代码如下所示:

public abstract class FileSystemNode {protected String path;public FileSystemNode(String path) {this.path = path;}public abstract int countNumOfFiles();public abstract long countSizeOfFiles();public String getPath() {return path;}
}public class File extends FileSystemNode {public File(String path) {super(path);}@Overridepublic int countNumOfFiles() {return 1;}@Overridepublic long countSizeOfFiles() {java.io.File file = new java.io.File(path);if (!file.exists()) return 0;return `}
}public class Directory extends FileSystemNode {private List<FileSystemNode> subNodes = new ArrayList<>();public Directory(String path) {super(path);}@Overridepublic int countNumOfFiles() {int numOfFiles = 0;for (FileSystemNode fileOrDir : subNodes) {numOfFiles += fileOrDir.countNumOfFiles();}return numOfFiles;}@Overridepublic long countSizeOfFiles() {long sizeofFiles = 0;for (FileSystemNode fileOrDir : subNodes) {sizeofFiles += fileOrDir.countSizeOfFiles();}return sizeofFiles;}public void addSubNode(FileSystemNode fileOrDir) {subNodes.add(fileOrDir);}public void removeSubNode(FileSystemNode fileOrDir) {int size = subNodes.size();int i = 0;for (; i < size; ++i) {if (subNodes.get(i).getPath().equalsIgnoreCase(fileOrDir.getPath())) {break;}}if (i < size) {subNodes.remove(i);}}
}

文件和目录类都设计好了,我们来看,如何用它们来表示一个文件系统中的目录树结构。

具体的代码示例如下所示:

public class Demo {public static void main(String[] args) {Directory fileSystemTree = new Directory("/");Directory nodeYdlclass = new Directory("/ydlclass/");Directory nodeYdl = new Directory("/ydl/");fileSystemTree.addSubNode(nodeYdlclass);fileSystemTree.addSubNode(nodeYdl);File nodeYdlclassA = new File("/ydlclass/a.txt");File nodeYdlclassB = new File("/ydlclass/b.txt");Directory nodeYdlclassMovies = new Directory("/ydlclass/movies/");nodeYdlclass.addSubNode(nodeYdlclassA);nodeYdlclass.addSubNode(nodeYdlclassB);nodeYdlclass.addSubNode(nodeYdlclassMovies);File nodeYdlclassMoviesC = new File("/ydlclass/movies/c.avi");nodeYdlclassMovies.addSubNode(nodeYdlclassMoviesC);System.out.println("/ files num:" + fileSystemTree.countNumOfFiles());System.out.println("/wz/ files num:" + node_wz.countNumOfFiles());}
}

我们对照着这个例子,再重新看一下组合模式的定义:“将一组对象(文件和目录)组织成树形结构,以表示一种‘部分 - 整体’的层次结构(目录与子目录的嵌套结构)。组合模式让客户端可以统一单个对象(文件)和组合对象(目录)的处理逻辑(递归遍历)。”

实际上,刚才讲的这种组合模式的设计思路,与其说是一种设计模式,倒不如说是对业务场景的一种数据结构和算法的抽象。其中,数据可以表示成树这种数据结构,业务需求可以通过在树上的递归遍历算法来实现。

案例二

假设我们在开发一个 OA 系统(办公自动化系统)。公司的组织结构包含部门和员工两种数据类型。其中,部门又可以包含子部门和员工。在数据库中的表结构如下所示:

我们希望在内存中构建整个公司的人员架构图(部门、子部门、员工的隶属关系),并且提供接口计算出部门的薪资成本(隶属于这个部门的所有员工的薪资和)。

部门包含子部门和员工,这是一种嵌套结构,可以表示成树这种数据结构。计算每个部门的薪资开支这样一个需求,也可以通过在树上的遍历算法来实现。所以,从这个角度来看,这个应用场景可以使用组合模式来设计和实现。

这个例子的代码结构跟上一个例子的很相似,代码实现我直接贴在了下面,你可以对比着看一下。其中,HumanResource 是部门类(Department)和员工类(Employee)抽象出来的父类,为的是能统一薪资的处理逻辑。Demo 中的代码负责从数据库中读取数据并在内存中构建组织架构图。

public abstract class HumanResource {protected long id;protected double salary;public HumanResource(long id) {this.id = id;}public long getId() {return id;}public abstract double calculateSalary();
}public class Employee extends HumanResource {public Employee(long id, double salary) {super(id);this.salary = salary;}@Overridepublic double calculateSalary() {return salary;}
}public class Department extends HumanResource {private List<HumanResource> subNodes = new ArrayList<>();public Department(long id) {super(id);}@Overridepublic double calculateSalary() {double totalSalary = 0;for (HumanResource hr : subNodes) {totalSalary += hr.calculateSalary();}this.salary = totalSalary;return totalSalary;}public void addSubNode(HumanResource hr) {subNodes.add(hr);}
}
// 构建组织架构的代码
public class Demo {private static final long ORGANIZATION_ROOT_ID = 1001;private DepartmentRepo departmentRepo; // 依赖注入private EmployeeRepo employeeRepo; // 依赖注入public void buildOrganization() {Department rootDepartment = new Department(ORGANIZATION_ROOT_ID);buildOrganization(rootDepartment);}private void buildOrganization(Department department) {List<Long> subDepartmentIds = departmentRepo.getSubDepartmentIds(department.getId());for (Long subDepartmentId : subDepartmentIds) {Department subDepartment = new Department(subDepartmentId);department.addSubNode(subDepartment);buildOrganization(subDepartment);}List<Long> employeeIds = employeeRepo.getDepartmentEmployeeIds(department.getId());for (Long employeeId : employeeIds) {double salary = employeeRepo.getEmployeeSalary(employeeId);department.addSubNode(new Employee(employeeId, salary));}}
}

将一组对象(员工和部门)组织成树形结构,以表示一种‘部分 - 整体’的层次结构(部门与子部门的嵌套结构)。组合模式让客户端可以统一单个对象(员工)和组合对象(部门)的处理逻辑(递归遍历)。”

二、组合模式优缺点

优点

  1. 可以使用相同的方式来处理单个对象和组合对象,客户端无需知道对象的具体类型。
  2. 可以方便地增加新的组合对象或叶子对象,同时也可以方便地对组合对象进行遍历和操作
  3. 可以使代码更加简洁和易于维护,因为使用组合模式可以避免大量的 if-else 或 switch-case 语句

缺点

  1. 在组合对象中,可能会包含大量的叶子对象,这可能会导致系统的性能下降。
  2. 可能会使设计过于抽象化,使得代码难以理解和维护。

总之,组合模式在处理树形结构等层次结构时非常有用,可以方便地处理单个对象和组合对象,使得代码更加简洁和易于维护。

三、重点回顾

组合模式的设计思路,与其说是一种设计模式,倒不如说是对业务场景的一种数据结构和算法的抽象。其中,数据可以表示成这种数据结构,业务需求可以通过在树上的递归遍历算法来实现。

组合模式,将一组对象组织成树形结构,将单个对象和组合对象都看做树中的节点,以统一处理逻辑,并且它利用树形结构的特点,递归地处理每个子树,依次简化代码实现。使用组合模式的前提在于,你的业务场景必须能够表示成树形结构。所以,组合模式的应用场景也比较局限,它并不是一种很常用的设计模式。

四、源码应用

1、JDK源码

组合模式在 JDK 源码中也有很多应用。以下是一些常见的使用场景:

  1. Java Collection 框架:在 Java Collection 框架中,Collection 接口就是一个抽象构件,它定义了集合对象的通用接口。List、Set 和 Map 等具体集合类就是组合节点或叶子节点,用于存储和操作集合中的元素。
  2. Servlet API:在 Servlet API 中,ServletRequest 和 ServletResponse 接口就是一个抽象构件,它定义了 Servlet 的通用接口。HttpServletRequest 和 HttpServletResponse 等具体类就是组合节点或叶子节点,用于处理 Web 请求和响应。

总之,组合模式在 JDK 源码中也有着广泛的应用,可以帮助开发者更加方便地操作各种层次结构。

2、SSM源码

在 SSM(Spring + Spring MVC + MyBatis)框架中,组合模式也有一些应用场景,以下是一些常见的使用场景:

  1. Spring MVC:在 Spring MVC 中,Controller 就是一个组合节点,它可以包含其他组合对象或叶子对象,用于处理 Web 请求和响应。对于复杂的请求处理逻辑,可以将一个 Controller 分解成多个子 Controller,然后通过组合的方式将它们组合起来,使得请求处理逻辑更加清晰和易于维护。
  2. MyBatis:在 MyBatis 中,SqlNode 就是一个抽象构件,它定义了 SQL 节点的通用接口。WhereSqlNode、ChooseSqlNode、IfSqlNode 等具体类就是组合节点或叶子节点,用于构建 SQL 语句,解析动态sql。

总之,组合模式可以帮助开发者更加方便地管理和组织各种组件和模块。

文章到这里就结束了,如果有什么疑问的地方,可以在评论区指出~

希望能和大佬们一起努力,诸君顶峰相见

再次感谢各位小伙伴儿们的支持!!!

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

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

相关文章

AjaxJavaScriptcss模仿百度一下模糊查询功能

1、效果 如下图所示&#xff0c;我们在输入大学时&#xff0c;程序会到后端查询名字中包含大学的数据&#xff0c;并展示到前端页面。 用户选择一个大学&#xff0c;该大学值会被赋值到input表单&#xff0c;同时关闭下拉表单&#xff1b; 当页面展示的数据都不符合条件时&…

【八大经典排序算法】堆排序

【八大经典排序算法】堆排序 一、概述二、思路解读三、代码实现&#xff08;大堆为例&#xff09; 一、概述 堆排序是J.W.J. Williams于1964年提出的。他提出了一种利用堆的数据结构进行排序的算法&#xff0c;并将其称为堆排序。堆排序是基于选择排序的一种改进&#xff0c;通…

面试题:问js的forEach和map的区别

前端面试题库 &#xff08;面试必备&#xff09; 推荐&#xff1a;★★★★★ 地址&#xff1a;前端面试题库 【国庆头像】- 国庆爱国 程序员头像&#xff01;总有一款适合你&#xff01; 前言 为什么要写这么一篇文章&#xff0c;原因是今天下午水群的时候&…

泰尔指数案例分析

泰尔指数是一种衡量‘不平均’的指数&#xff0c;比如用于衡量‘贫富差异’&#xff0c;也或者衡量大气污染的水平是否一致&#xff0c;二氧化碳排放水平差异情况等。泰尔指数的数学原理是‘熵’&#xff0c;‘熵’是一种衡量数据‘有序性’的指标&#xff0c;当‘熵’值越大时…

184_Python 在 Excel 和 Power BI 绘制堆积瀑布图

184_Python 在 Excel 和 Power BI 绘制堆积瀑布图 一、背景 在 2023 年 8 月 22 日 微软 Excel 官方宣布&#xff1a;在 Excel 原生内置的支持了 Python。博客原文 笔者第一时间就更新到了 Excel 的预览版&#xff0c;通过了漫长等待分发&#xff0c;现在可以体验了&#xf…

Linux UDP编程流程

文章目录 UDP编程流程UDP协议无连接的特点UDP协议数据报的特点 UDP编程流程 UDP 提供的是无连接、不可靠的、数据报服务。服务器端和客户端没有什么本质上的区别。编程流程如下&#xff1a; socket()用来创建套接字&#xff0c;使用 udp 协议时&#xff0c;选择数据报服务 SOC…

扔掉你的开发板,跟我玩Mcore-全志h616

本文转载自WhyCan Forum(哇酷开发者社区)&#xff1a; https://whycan.com/t_10024.html 作者leefei 这是一个1.69寸触摸小电视。使用全志H616芯片&#xff0c;板上硬件有mpu6050陀螺仪&#xff0c;USB转ttl调试串口&#xff0c;一个USB接口&#xff0c;WIFI&蓝牙&#x…

mysql 备份和还原 mysqldump

因window系统为例 在mysql安装目录中的bin目录下 cmd 备份 备份一个数据库 mysqldump -uroot -h hostname -p 数据库名 > 备份的文件名.sql 备份部分表 mysqldump -uroot -h hostname -p 数据库名 [表 [表2…]] > 备份的文件名.sql ## 多个表 空格隔开&#xff0c;中间…

jvm的调优工具

1. jps 查看进程信息 2. jstack 查看进程的线程 59560为进程id 产生了死锁就可以jstack查看了 详细用途可以看用途 3. jmap 如何使用dump文件看下 查看 4.jstat 空间占用和次数 5. jconsole可视化工具 各种使用情况&#xff0c;以及死锁检测 6. visualvm可视化工具…

用微服务平台框架,实现高效的流程化办公!

想要实现流程化办公&#xff0c;可以用什么样的软件平台实现&#xff1f;随着市场竞争越来越激烈&#xff0c;很多企业会采用低代码技术平台实现高效管理企业的内部资源&#xff0c;从而减少很多繁琐工作和时间&#xff0c;实现提质增效的目的。流辰信息助力大家采用微服务平台…

商业大厦为什么要烟感监控?一篇看懂

烟感监控在现代商业大厦的安全体系中扮演着至关重要的角色。随着城市化的不断发展和商业大厦的不断增多&#xff0c;建筑物内的火灾风险也相应增加。 因此&#xff0c;采取有效的烟感监控措施&#xff0c;以及建立快速响应火警的机制&#xff0c;对于保护人员生命安全和财产安全…

性能测试 —— Jmeter 常用三种定时器

1、同步定时器 位置&#xff1a;HTTP请求->定时器->Synchronizing Timer 当需要进行大量用户的并发测试时&#xff0c;为了让用户能真正的同时执行&#xff0c;添加同步定时器&#xff0c;用户阻塞线程&#xff0c;知道线程数达到预先配置的数值&#xff0c;才开始执行…

Navicat 连接数据库出现1251

原因&#xff1a; MySQL8.0以上版本的加密方式和MySQL5.0的不一样&#xff0c;所以Navicat连接MySQL会报错。 1251 - Client does not support authentication protocol requested by server; consider upgrading MysQl. cdient– 修改远程连接权限 % 可换为自己的电脑ip GRAN…

2023 Google 开发者大会 – 惊喜来袭

&#x1f497;wei_shuo的个人主页 &#x1f4ab;wei_shuo的学习社区 &#x1f310;Hello World &#xff01; 2023 Google 开发者大会 – 惊喜来袭 2023 Google 开发者大会面向开发者和科技爱好者展示最新产品和平台的年度盛会。今年Google大会为大家提供了丰富的学习资源&…

树和二叉树

1、树的定义2、树的基本术语3、二叉树的定义4、二叉树的性质和存储结构5、满二叉树、完全二叉树**完全二叉树的性质** 6、二叉树的存储顺序存储结构链式存储结构 7、遍历二叉树演示8、二叉树相关算法&#xff08;1&#xff09;遍历二叉树递归算法实现&#xff08;2&#xff09;…

mac电脑版矢量绘图推荐 Sketch for mac最新中文

Sketch软件特色 1、数字设计工具包 在Sketch中使用暗模式查找焦点。点亮灯光&#xff0c;失去分心&#xff0c;看着你的设计变得生动&#xff0c;让你专注于最重要的事情 - 你的工作。 2、为未来重新设计 Sketch 带来全新外观和更多。完全重新设计的界面使设计过程比以往更加…

人脸识别技术应用安全管理规定(试行)|企业采用人脸打卡方式,这4条规定值得关注

近日&#xff0c;为规范人脸识别技术应用&#xff0c;国家互联网信息办公室起草了&#xff0c;并向全社会公开征求意见。该规定一共列举了25条&#xff0c;企业如借助人脸识别技术采集考勤打卡数据&#xff0c;以下4条规定值得关注。 第四条 只有在具有特定的目的和充分的必要…

Python接口自动化测试post请求和get请求,获取请求返回值

引言 我们在做python接口自动化测试时&#xff0c;接口的请求方法有get,post等&#xff1b;get和post请求传参&#xff0c;和获取接口响应数据的方法&#xff1b; 请求接口为Post时&#xff0c;传参方法 我们在使用python中requests库做接口测试时&#xff0c;在做post接口测试…

notepad++配合正则表达式分组模式处理文本转化为sql语句

一、正则分组知识点补充 正则分组和捕获 ()&#xff1a;用于分组和捕获子表达式。 大白话就是()匹配到的数据&#xff0c;通过美元符号加下标可以获取该数据&#xff0c;例如$1、$2, 下标从1开始。 下面的案例就采用该模式处理文本数据 二、使用正则的需求背景 有一份报表…

KPM算法

概念 KMP&#xff08;Knuth–Morris–Pratt&#xff09;算法是一种字符串匹配算法&#xff0c;用于在一个主文本字符串中查找一个模式字符串的出现位置。KMP算法通过利用模式字符串中的重复性&#xff0c;避免无意义的字符比较&#xff0c;从而提高效率。 KMP算法的核心思想是…