设计模式（十四）——组合模式

1.描述

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

2.模式的使用

·抽象组件(Component)：是一个接口或抽象类，该接口定义了个体对象和组合对象需要实现的关于操作器子节点的方法，比如添加add()、删除remove()、等方法。

·Composite节点(Composite Node)：实现Component接口类的实例，节点不但实现Component接口，也可以包含其他Composite节点或Leaf节点的引用

·Leaf节点(Leaf Node)：实现Component接口的类的实例，Leaf节点实现Component节点，不可以包含其他Composite节点或Leaf节点的引用。

3.使用情景

·当想表示对象的部分——整体层次结构。

·希望用户用一致的处理方式处理个体对象和组合对象。

4.优点

·组合模式包含个体对象和组合对象，并形成树形结构，使用户可以方便的处理个体对象和组合对象。

·组合对象和个体对象吧实现了统一接口，用户一般无需区分个体对象和组合对象。

·当增加新的Conposite节点或时，用户的重要代码不需要修改。

5.UML图

 

6案例

某军队的编制中，连长下面两个排长，排长下面三个班长，班长下面10个士兵。使用组合模式将这些对象构造成属性结构（一些姓名、工资属性不是重点）。

 

package 组合模式;

import java.util.Iterator;
import java.util.LinkedList;

public class test1 {

    public static void main(String[] args) {
        // TODO Auto-generated method stub

    }

    public static double computeSalary(MilitaryPerson person){//计算该单位下所有成员工资总和
        //使用的递归
        double sum = 0;
        if(person.isLeaf())
            sum += person.getSalary();
        
        if(!person.isLeaf()){
            sum += person.getSalary();
            Iterator<MilitaryPerson> iterator = person.getAllChildren();
            while(iterator.hasNext()){
                MilitaryPerson p = iterator.next();
                sum = sum + computeSalary(p);
            }
        }
        return sum;
    }
}

/*
 * 抽象组件
 */
interface MilitaryPerson{
    public void add(MilitaryPerson person);//添加成员
    public void remove(MilitaryPerson person);//删除成员
    public MilitaryPerson getChild(int index);//按下表获取成员
    public Iterator<MilitaryPerson> getAllChildren();//获取该单位下面所有成员的遍历迭代器
    public boolean isLeaf();//判断是否为Leaf节点
    public double getSalary();
    public void setSalary(double salary);
}

/*
 * composite节点——班长、排长、连长
 */
class MilitaryOfficer implements MilitaryPerson{
    LinkedList<MilitaryPerson> list;
    String name;
    double salary;
    MilitaryOfficer(String name, double salary){
        this.name = name;
        this.salary = salary;
        list = new LinkedList<MilitaryPerson>();
    }
    public void add(MilitaryPerson person) {
        list.add(person);
    }

    public void remove(MilitaryPerson person) {
        list.remove(person);
    }

    public MilitaryPerson getChild(int index) {
        return list.get(index);
    }

    public Iterator<MilitaryPerson> getAllChildren() {
        return list.iterator();
    }

    public boolean isLeaf() {
        return false;
    }

    public double getSalary() {
        return salary;
    }

    public void setSalary(double salary) {
        this.salary = salary;
    }
    
}

/*
 * Leaf节点——士兵
 */
class MilitarySoldier implements MilitaryPerson{
    double salary;
    String name;
    MilitarySoldier(double salary, String name){
        this.salary = salary;
        this.name = name;
    }
    public void add(MilitaryPerson person) {}

    public void remove(MilitaryPerson person) {}

    public MilitaryPerson getChild(int index) {return null;}

    public Iterator<MilitaryPerson> getAllChildren() {return null;}

    public boolean isLeaf() {return true;}

    public double getSalary() {
        return salary;
    }

    public void setSalary(double salary) {
        this.salary = salary;
    }
    
}

 

大概结构就是这样，如果演示的话需要创建一堆士兵和长官的对象，太麻烦。