设计模式~组合模式

本文介绍组合模式的基本概念,探讨其在解决复杂对象结构问题中的应用,包括多级树形菜单及文件目录等场景,并通过示例代码展示如何实现该模式。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

1. 概述

在数据结构里面,树结构是很重要,我们可以把树的结构应用到设计模式里面。

例子1:就是多级树形菜单。

例子2:文件和文件夹目录

2.问题

我们可以使用简单的对象组合成复杂的对象,而这个复杂对象又可以组合成更大的对象。我们可以把简单这些对象定义成类,然后定义一些容器类来存储这些简单对象。客户端代码必须区别对象简单对象和容器对象,而实际上大多数情况下用户认为它们是一样的。对这些类区别使用,使得程序更加复杂。递归使用的时候跟麻烦,而我们如何使用递归组合,使得用户不必对这些类进行区别呢?

3.   解决方案

        组合模式将对象组合成树形结构以表示“部分-整体”的层次结构。Composite使得用户对单个对象和组合对象的使用具有一致性。

        有时候又叫做部分-整体模式,它使我们树型结构的问题中,模糊了简单元素和复杂元素的概念,客户程序可以向处理简单元素一样来处理复杂元素,从而使得客户程序与复杂元素的内部结构解耦。

  组合模式让你可以优化处理递归或分级数据结构。有许多关于分级数据结构的例子,使得组合模式非常有用武之地。关于分级数据结构的一个普遍性的例子是你每次使用电脑时所遇到的:文件系统。文件系统由目录和文件组成。每个目录都可以装内容。目录的内容可以是文件,也可以是目录。按照这种方式,计算机的文件系统就是以递归结构来组织的。如果你想要描述这样的数据结构,那么你可以使用组合模式Composite。

4.  组合模式的分类

1)    将管理子元素的方法定义在Composite类中
2)    将管理子元素的方法定义在Component接口中,这样Leaf类就需要对这些方法空实现。

5. 适用性

以下情况下适用Composite模式

1).你想表示对象的部分-整体层次结构

2).你希望用户忽略组合对象与单个对象的不同,用户将统一地使用组合结构中的所有对象。

6. 结构



典型的Composite对象结构如下图所示:


7. 构建模式的组成

          抽象构件角色(component):是组合中的对象声明接口,在适当的情况下,实现所有类共有接口的默认行为。声明一个接口用于访问和管理Component子部件。

          这个接口可  以用来管理所有的子对象。(可选)在递归结构中定义一个接口,用于访问一个父部件,并在合适的情况下实现它。  

           树叶构件角色(Leaf) :在组合树中表示叶节点对象,叶节点没有子节点。并在组合中定义图元对象的行为。
           树枝构件角色(Composite) :定义有子部件的那些部件的行为。存储子部件。在Component接口中实现与子部件有关的操作。
           客户角色(Client) :通过component接口操纵组合部件的对象。   

8. 效果

定义了包含基本对象和组合对象的类层次结构 基本对象可以被组合成更复杂的组合对象,而这个组合对象又可以被组合,这样不断的递归下去。

客户代码中,任何用到基本对象的地方都可以使用组合对象。简化客户代码 客户可以一致地使用组合结构和单个对象。通常用户不知道 (也不关心)处理的

是一个叶节点还是一个组合组件。这就简化了客户代码 , 因为在定义组合的那些类中不需要写一些充斥着选择语句的函数。使得更容易增加新类型的组件

新定义的Composite或Leaf子类自动地与已有的结构和客户代码一起工作,客户程序不需因新的Component类而改变。使你的设计变得更加一般化 容易增

加新组件也会产生一些问题,那就是很难限制组合中的组件。有时你希望一个组合只能有某些特定的组件。使用Composite时,你不能依赖类型系统施加

这些约束,而必须在运行时刻进行检查。


9. 实例: copy

  1. package ch19;  
  2.   
  3. public abstract class Company {  
  4.     protected String name;  
  5.   
  6.     public Company(String name) {  
  7.         this.name = name;  
  8.     }  
  9.       
  10.     public abstract void add(Company c);  
  11.     public abstract void remove(Company c);  
  12.     public abstract void display(int depth);  
  13.     public abstract void lineOfDuty();  
  14. }  


  copy

  1. package ch19;  
  2.   
  3. import java.util.LinkedList;  
  4. import java.util.List;  
  5.   
  6. public class ConcreteCompany extends Company {  
  7.     private List<Company> children = new LinkedList<Company>();  
  8.   
  9.     public ConcreteCompany(String name) {  
  10.         super(name);  
  11.     }  
  12.   
  13.     @Override  
  14.     public void add(Company c) {  
  15.         children.add(c);  
  16.     }  
  17.   
  18.     @Override  
  19.     public void remove(Company c) {  
  20.         children.remove(c);  
  21.     }  
  22.   
  23.     @Override  
  24.     public void display(int depth) {  
  25.         for (int i = 0; i < depth; i++) {  
  26.             System.out.print("-");  
  27.         }  
  28.         System.out.println(name);  
  29.         for (int i = 0; i < children.size(); i++) {  
  30.             children.get(i).display(depth + 2);  
  31.         }  
  32.     }  
  33.   
  34.     @Override  
  35.     public void lineOfDuty() {  
  36.         for (int i = 0; i < children.size(); i++) {  
  37.             children.get(i).lineOfDuty();  
  38.         }  
  39.     }  
  40.   
  41. }   copy
  1. package ch19;  
  2.   
  3. public class FinanceDepartment extends Company {  
  4.   
  5.     public FinanceDepartment(String name) {  
  6.         super(name);  
  7.     }  
  8.   
  9.     @Override  
  10.     public void add(Company c) {  
  11.   
  12.     }  
  13.   
  14.     @Override  
  15.     public void remove(Company c) {  
  16.   
  17.     }  
  18.   
  19.     @Override  
  20.     public void display(int depth) {  
  21.         for (int i = 0; i < depth; i++) {  
  22.             System.out.print("-");  
  23.         }  
  24.         System.out.println(name);  
  25.     }  
  26.   
  27.     @Override  
  28.     public void lineOfDuty() {  
  29.         System.out.println(name + "\t公司财务收支管理");  
  30.     }  
  31.   
  32. }   copy
  1. package ch19;  
  2.   
  3. public class HRDepartment extends Company {  
  4.   
  5.     public HRDepartment(String name) {  
  6.         super(name);  
  7.     }  
  8.   
  9.     @Override  
  10.     public void add(Company c) {  
  11.   
  12.     }  
  13.   
  14.     @Override  
  15.     public void remove(Company c) {  
  16.   
  17.     }  
  18.   
  19.     @Override  
  20.     public void display(int depth) {  
  21.         for (int i = 0; i < depth; i++) {  
  22.             System.out.print("-");  
  23.         }  
  24.         System.out.println(name);  
  25.     }  
  26.   
  27.     @Override  
  28.     public void lineOfDuty() {  
  29.         System.out.println(name + "\t员工招聘培训管理");  
  30.     }  
  31.   
  32. }   copy
  1. package ch19;  
  2.   
  3. public class Client {  
  4.   
  5.     /** 
  6.      * @param args 
  7.      */  
  8.     public static void main(String[] args) {  
  9.         ConcreteCompany root = new ConcreteCompany("北京总公司");  
  10.         root.add(new HRDepartment("总公司人力资源部"));  
  11.         root.add(new FinanceDepartment("总公司财务部"));  
  12.           
  13.         ConcreteCompany comp = new ConcreteCompany("上海华东分公司");  
  14.         comp.add(new HRDepartment("上海华东分公司人力资源部"));  
  15.         comp.add(new FinanceDepartment("上海华东分公司财务部"));  
  16.         root.add(comp);  
  17.           
  18.         ConcreteCompany comp1 = new ConcreteCompany("南京办事处");  
  19.         comp1.add(new HRDepartment("南京办事处人力资源部"));  
  20.         comp1.add(new FinanceDepartment("南京办事处财务部"));  
  21.         comp.add(comp1);  
  22.           
  23.         ConcreteCompany comp2 = new ConcreteCompany("杭州办事处");  
  24.         comp2.add(new HRDepartment("杭州办事处人力资源部"));  
  25.         comp2.add(new FinanceDepartment("杭州办事处财务部"));  
  26.         comp.add(comp2);  
  27.           
  28.         System.out.println("结构图:");  
  29.         root.display(1);  
  30.           
  31.         System.out.println("职责图:");  
  32.         root.lineOfDuty();  
  33.     }  
  34.   
  35. }  


运行: copy

  1. 结构图:  
  2. -北京总公司  
  3. ---总公司人力资源部  
  4. ---总公司财务部  
  5. ---上海华东分公司  
  6. -----上海华东分公司人力资源部  
  7. -----上海华东分公司财务部  
  8. -----南京办事处  
  9. -------南京办事处人力资源部  
  10. -------南京办事处财务部  
  11. -----杭州办事处  
  12. -------杭州办事处人力资源部  
  13. -------杭州办事处财务部  
  14. 职责图:  
  15. 总公司人力资源部    员工招聘培训管理  
  16. 总公司财务部  公司财务收支管理  
  17. 上海华东分公司人力资源部    员工招聘培训管理  
  18. 上海华东分公司财务部  公司财务收支管理  
  19. 南京办事处人力资源部  员工招聘培训管理  
  20. 南京办事处财务部    公司财务收支管理  
  21. 杭州办事处人力资源部  员工招聘培训管理  
  22. 杭州办事处财务部    公司财务收支管理  


一看运行结果,看看代码,很好理解组合模式,上面的代码有点像是数据结构里的树。对象可以单个放进去,也可以组合起来后打包放进去。

JDK中的Java.util.List的addAll和removeAll就是很经典的例子。


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值