概述
在数据结构里面,树结构是很重要,我们可以把树的结构应用到设计模式里面。
例子1:就是多级树形菜单。
例子2:文件和文件夹目录
将对象组合成树形结构以表示“部分-整体”的层次结构。Composite使得用户对单个对象和组合对象的使用具有一致性。
有时候又叫做部分-整体模式,它使我们树型结构的问题中,模糊了简单元素和复杂元素的概念,客户程序可以向处理简单元素一样来处理复杂元素,从而使得客户程序与复杂元素的内部结构解耦。
组合模式让你可以优化处理递归或分级数据结构。有许多关于分级数据结构的例子,使得组合模式非常有用武之地。关于分级数据结构的一个普遍性的例子是你每次使 用电脑时所遇到的:文件系统。文件系统由目录和文件组成。每个目录都可以装内容。目录的内容可以是文件,也可以是目录。按照这种方式,计算机的文件系统就 是以递归结构来组织的。如果你想要描述这样的数据结构,那么你可以使用组合模式
分类
- 将管理子元素的方法定义在Composite类中
- 将管理子元素的方法定义在Component接口中,这样Leaf类就需要对这些方法空实现。
适用
- 你想表示对象的部分-整体层次结构
- 你希望用户忽略组合对象与单个对象的不同,用户将统一地使用组合结构中的所有对象。
类图
角色
抽象构件角色(component):是组合中的对象声明接口,在适当的情况下,实现所有类共有接口的默认行为。声明一个接口用于访问和管理Component子部件。
这个接口可 以用来管理所有的子对象。(可选)在递归结构中定义一个接口,用于访问一个父部件,并在合适的情况下实现它。
树叶构件角色(Leaf):在组合树中表示叶节点对象,叶节点没有子节点。并在组合中定义图元对象的行为。
树枝构件角色(Composite):定义有子部件的那些部件的行为。存储子部件。在Component接口中实现与子部件有关的操作。
客户角色(Client):通过component接口操纵组合部件的对象。
代码
Company.java
package com.yydcdut; public interface Company { public String getInfo(); }
树枝节点ConcreteCompany
package com.yydcdut; import java.util.ArrayList; public class ConcreteCompany implements Company { private ArrayList<Company> companyList = new ArrayList<Company>(); private String name; private String position; private int salary; public ConcreteCompany(String name, String position, int salary) { super(); this.name = name; this.position = position; this.salary = salary; } @Override public String getInfo() { String info = ""; info = "名称:" + name + "\t职位" + position + "\t薪水" + salary; return info; } public void add(Company company) { companyList.add(company); } public void remove(Company company) { companyList.remove(company); } public ArrayList<Company> getChild() { return com