首页 > 代码库 > 简明 组合模式(4.3)

简明 组合模式(4.3)

桌面上太多东西,会显得杂乱,于是人们使用各种容器将东西加以整理。将一系列基本对象(叶子对象)组合到一个容器中,容器又可以进一步放到另一个容器中。


组合模式(Composite Pattern)通过组合将构件最终构成一个树形结构。在计算机领域,树形结构广泛存在,如文件系统、菜单系统、GUI、Java(数据结构)容器、XML文件等等。组合模式的要点是:叶子对象和各种容器能够统一地处理。封装容器和叶子对象的通用操作的概念,通常称为构件/组件/Component。

程序员通常喜欢用树形结构的词汇介绍组合模式,如Component的通用替代词是Node,composite/合成物称为中间结点或branch,基本对象称为树叶等。

容器等同叶子

假设Client复制/ copy()文件系统的元素,此时不论是文件夹还是文件,可以使用抽象类型Node封装对容器Folder和叶子File的通用操作copy(),Node是Folder和File父类型。容器Folder需要存储和管理它所保存的Node(可以是文件夹或文件)。组合模式下,Client完全不用关心将要处理的文件系统元素是否叶子,“对组合对象的操作与对单一对象的操作具有一致性”。

例程 6 2容器
package structure.composite;
public interface Node{   
    public void copy();  //定义统一的接口  
}
package structure.composite;
import java.util.ArrayList;
public class Folder implements Node{
    private String folderName;
    //用于存储本Folder下的文件夹或文件   
    private ArrayList<Node> nodeList = new ArrayList<>();
  
    public Folder(String folderName){   
        this.folderName = folderName;   
    }  
    public void add(Node node){  //增加文件或文件夹   
        nodeList.add(node);   
    }
    /**
     * 递归的复制自己和所有子元素
     */  
    @Override public void copy(){
        System.out.println("复制文件夹:" + folderName); 
        for(Node x : nodeList){
            x.copy(); 
        }   
    }   
}
标准的组合模式结构图如图所示。包括3个角色:构件Component如Node、叶子结点Leaf和中间结点Composite。通常使用ArrayList容纳其他构件,管理子结点需要增加(add)和删除等操作。

再看一个例子。在日常的组织结构中,员工/Employee组成部门,部门组成公司。假设需要统计公司的全部薪水,此时,并不需要位置等同Node的公司类、等同Folder的部门类。所有元素都是Employee对象,而公司CEO、部门经理的属性ArrayList<Employee>容纳其下属/subordinates。在此结构中,Employee可以有一个指向父结点的引用,以便于操作。

例程 6-4容器
package structure.composite;
import java.util.ArrayList;
public class Employee {
    String name;
    int salary;
    ArrayList<Employee> subordinates;
    boolean isLeaf;
    private Employee parent = null;

    public Employee(String name, int salary) {
        this(null,name,salary);
    }
    public Employee(Employee parent, String name, int salary) {
        this.parent = parent;
        this.name = name;
        this.salary = salary;
        subordinates = new ArrayList<>();        
    }

    public void setLeaf(boolean b) {
        isLeaf = b; //if true, do not allow children
    }

    public int getSalary() {        return salary;    }
    public String getName() {        return name;  }

    /************************************************/
    public boolean add(Employee e) {
        if (!isLeaf)   subordinates.add(e);
        return isLeaf;
    }

    public void remove(Employee e) {
        if (!isLeaf) subordinates.remove(e);
    }
    //树的查找
    public Employee getChild(String name) {
        Employee newEmp = null;
        if (this.getName().equals(name)){
            return this;
        }
        for(Employee x :subordinates){            
            newEmp = x.getChild(name);
            if(newEmp!=null)break;
        }
        return newEmp;     
    }

    public int getSalaries() {
        int sum = salary;
        for(Employee x :subordinates){
            sum += x.getSalaries();
        }
        return sum;
    }
}

使用组合模式时,一个费事的工作是将各种组件构成一个树形结构。正如GUI编程(一个组合模式的众所周知的应用)时所做的,大量的编写parent.add(child)。构建数据树的代码可以放在客户代码中,也可以封装到一个单独的类如Model中。客户代码中通常保存一个数据树的根元素。

构件Component的接口

一个较为理论性的话题,[GoF]在介绍组合模式时将它凸显出来:退化继承

构件/Component是仅包含容器/Composite和叶子共同的操作——基本操作,还是包含容器用于管理其子元素的各种操作如add(),getChildren()?

如果构件仅包含基本操作,容器需要对Component扩展继承,当客户以Component声明元素时,容器扩展的方法不能够直接使用,必须将Component向下造型为Composite。换言之,客户将所有构件对象视为叶子。

另一方面,如果构件包含了容器所需的管理方法如add(),则叶子对象此的继承成为了限制继承/退化继承。客户以Component声明元素时,客户将所有构件对象视为容器。而叶子对象替代到应用环境中后,可能出现异常。这一种实现方式在[GoF]中称为透明性——“你可以一致地使用所有的组件”。事实上,它和前者在“透明性”上没有本质区别,前者将所有构件对象视为叶子,后者将所有构件对象视为容器。前者避免了退化继承从而使整个系统符合LSP。后者避免了向下造型或强制类型转换。这一方式,我们称之为大接口组合模式。

大接口组合模式以容器看待所有构件,在实际编程中提供了更多的方便,例程6-4较为典型。其适用场合是程序员有合理的理由将所有构件视为容器,并在Component中为叶子定义合理的add()、getChild()的默认代码以避免退化继承。叶子改写Component的方法,不管是空实现还是抛出异常,通常是不可取的。而且Java中子类的override方法不能够抛出比父类型更大的异常。换言之,如果父类型的getChild()没有抛出异常,子类的代码也不得抛出检查性异常。


简明 组合模式(4.3)