zoukankan      html  css  js  c++  java
  • 组合模式

    Composite模式定义: 
            将对象以树形结构组织起来,以达成“部分-整体” 的层次结构,使得客户端对单个对象和组合对象的使用具有一致性. 

    Composite模式理解: 
            想到Composite就应该想到树形结构图。组合体内这些对象都有共同接口,当组合体一个对象的方法被调用执行时,Composite将遍历(Iterator)整个树形结构,寻找同样包含这个方法的对象并实现调用执行。可以用牵一动百来形容。 

    Composite模式好处: 
            1.使客户端调用简单,客户端可以一致的使用组合结构或其中单个对象,用户就不必关系自己处理的是单个对象还是整个组合结构,这就简化了客户端代码。 
            2.更容易在组合体内加入对象部件. 客户端不必因为加入了新的对象部件而更改代码 

    如何使用: 
            Step 1: 
            首先定义一个接口或抽象类,其他设计模式对接口内部定义限制不多,Composite却有个规定,那就是要在接口内部定义一个用于访问和管理Composite组合体对象的方法. 

            Step 2: 
            以抽象类或接口的方式定义一个供继承或实现的类或接口: 
           
    Java代码  收藏代码
    1. import java.util.Iterator;  
    2.   
    3. public abstract class Equipment {  
    4.   
    5.     private String name;  
    6.   
    7.     public Equipment(String name) {  
    8.         this.name = name;  
    9.     }  
    10.   
    11.     // 实体价格  
    12.     public abstract double netPrice();  
    13.   
    14.     // 折扣价格  
    15.     public abstract double discountPrice();  
    16.   
    17.     // 增加部件的方法  
    18.     public boolean add(Equipment equipment) {  
    19.         return false;  
    20.     }  
    21.   
    22.     // 移除部件方法  
    23.     public boolean remove(Equipment equipment) {  
    24.         return false;  
    25.     }  
    26.   
    27.     // 组合体内访问各个部件的方法.  
    28.     public Iterator iter() {  
    29.         return null;  
    30.     }  
    31.   
    32. }  
    33.           

            这个抽象类定义的就是一个组合体内所有对象都具有的共同方法和属性。 

            Step 3: 
            下面接着定义组合体内原件对象的实体类: 
           
    Java代码  收藏代码
    1. public class Disk extends Equipment {  
    2.   
    3.     // 硬盘实体价格  
    4.     public static double diskNetPrice = 2.0;  
    5.   
    6.     // 硬盘折扣价格  
    7.     public static double diskDiscountPrice = 1.0;  
    8.   
    9.     public Disk(String name) {  
    10.         super(name);  
    11.     }  
    12.   
    13.     @Override  
    14.     public double netPrice() {  
    15.         return diskNetPrice;  
    16.     }  
    17.   
    18.     @Override  
    19.     public double discountPrice() {  
    20.         return diskDiscountPrice;  
    21.     }  
    22.   
    23. }  

            Disk是组合体内的一个对象,或称一个部件,这个部件是个单独元素( Primitive)。还有一种可能是,一个部件也是一个组合体,就是说这个部件下面还有'儿子',这是树形结构中通常的情况,应该比较容易理解。 

            Step 4: 
            现在我们在继续定义一个组合体: 
           
    Java代码  收藏代码
    1. import java.util.ArrayList;  
    2. import java.util.Iterator;  
    3. import java.util.List;  
    4. import java.util.NoSuchElementException;  
    5.   
    6. public abstract class CompositeEquipment extends Equipment {  
    7.   
    8.     private int i = 0;  
    9.   
    10.     // 定义一个List,用来保存组合体内的各个子对象.  
    11.     private List<Equipment> equipment = new ArrayList<Equipment>();  
    12.   
    13.     public CompositeEquipment(String name) {  
    14.         super(name);  
    15.     }  
    16.   
    17.     public boolean add(Equipment equipment) {  
    18.         if (equipment instanceof Disk && this instanceof Chassis) {  
    19.             System.out.println("在盘盒里面放了一个硬盘");  
    20.         } else if (equipment instanceof Chassis && this instanceof Cabinet) {  
    21.             System.out.println("在柜子里面放了一个盘盒");  
    22.         }  
    23.         this.equipment.add(equipment);  
    24.         return true;  
    25.     }  
    26.   
    27.     public double netPrice() {  
    28.         double netPrice = 0.;  
    29.         if (this instanceof Cabinet) {  
    30.             System.out.println("我是在柜子的组合对象里面.柜子本身价格为:"  
    31.                     + Cabinet.cabinetNetPrice);  
    32.         } else if (this instanceof Chassis) {  
    33.             System.out.println("我是在盘盒的组合对象里面.盘盒本身价格为:"  
    34.                     + Chassis.chassisNetPrice);  
    35.         }  
    36.         Iterator<Equipment> iter = equipment.iterator();  
    37.         while (iter.hasNext()) {  
    38.             Equipment equipment = (Equipment) iter.next();  
    39.             if (equipment instanceof Chassis) {  
    40.                 System.out.println("在柜子里面发现一个盘盒,计算它的价格");  
    41.             } else if (equipment instanceof Disk) {  
    42.                 System.out.println("在盘盒里面发现一个硬盘,计算它的价格");  
    43.                 System.out.println("硬盘本身价格为:" + Disk.diskNetPrice);  
    44.             }  
    45.             netPrice += equipment.netPrice();  
    46.         }  
    47.         return netPrice;  
    48.     }  
    49.   
    50.     public double discountPrice() {  
    51.         double discountPrice = 0.;  
    52.         Iterator<Equipment> iter = equipment.iterator();  
    53.         while (iter.hasNext()) {  
    54.             discountPrice += ((Equipment) iter.next()).discountPrice();  
    55.         }  
    56.         return discountPrice;  
    57.     }  
    58.   
    59.     // 这里提供用于访问自己组合体内的部件方法。  
    60.     // 上面Disk之所以没有,是因为Disk是个单独(Primitive)的元素.  
    61.     public Iterator iter() {  
    62.         return equipment.iterator();  
    63.     }  
    64.   
    65.     // 重载Iterator方法  
    66.     public boolean hasNext() {  
    67.         return i < equipment.size();  
    68.     }  
    69.   
    70.     // 重载Iterator方法  
    71.     public Object next() {  
    72.         if (hasNext())  
    73.             return equipment.get(i++);  
    74.         else  
    75.             throw new NoSuchElementException();  
    76.     }  
    77.   
    78. }  

            上面CompositeEquipment继承了Equipment,同时为自己里面的对象们提供了外部访问的方法,重载了Iterator,Iterator是Java的Collection的一个接口,是Iterator模式的实现. 

            Step 5: 
            我们在继续创建CompositeEquipment的两个具体类:盘盒Chassis和箱子Cabinet,箱子里面可以放很多东西,如底板,电源盒,硬盘盒等;盘盒里面可以放一些小设备,如硬盘 软驱等。无疑这两个都是属于组合体性质的。 
    Java代码  收藏代码
    1. public class Cabinet extends CompositeEquipment {  
    2.   
    3.     public static double cabinetNetPrice = 10.0;  
    4.     public static double cabinetDiscountPrice = 5.0;  
    5.   
    6.     public Cabinet(String name) {  
    7.         super(name);  
    8.     }  
    9.   
    10.     // 柜子本身价格以及放在柜子里面盒子的价格.  
    11.     public double netPrice() {  
    12.         return cabinetNetPrice + super.netPrice();  
    13.     }  
    14.   
    15.     public double discountPrice() {  
    16.         return cabinetDiscountPrice + super.discountPrice();  
    17.     }  
    18. }  
    19.   
    20.   
    21. public class Chassis extends CompositeEquipment {  
    22.   
    23.     public static double chassisNetPrice = 2.0;  
    24.     public static double chassisDiscountPrice = 1.0;  
    25.   
    26.     public Chassis(String name) {  
    27.         super(name);  
    28.     }  
    29.   
    30.     // 盒子的价格以及盒子里面硬盘价格.  
    31.     public double netPrice() {  
    32.         return chassisNetPrice + super.netPrice();  
    33.     }  
    34.   
    35.     //  
    36.     public double discountPrice() {  
    37.         return chassisDiscountPrice + super.discountPrice();  
    38.     }  
    39. }  


            至此我们完成了整个Composite模式的架构。 

            Step 6: 
            现在我们来看一下组合模式的使用场景: 
           
    Java代码  收藏代码
    1. public class Client {  
    2.   
    3.     public static void main(String[] args) {  
    4.   
    5.         Cabinet cabinet = new Cabinet("柜子");  
    6.   
    7.         Chassis chassis = new Chassis("盘盒");  
    8.   
    9.         // 将盘盒装到箱子里  
    10.         cabinet.add(chassis);  
    11.   
    12.         // 将硬盘装到盘盒里  
    13.         chassis.add(new Disk("硬盘"));  
    14.   
    15.         // 查询整个柜子的实体价格  
    16.         System.out.println("整个柜子的实体价格(包括里面的盘盒和硬盘) =" + cabinet.netPrice());  
    17.   
    18.         // 查询整个柜子的折扣价格  
    19.         System.out.println("整个柜子的折扣价格(包括里面的盘盒和硬盘) =" + cabinet.discountPrice());  
    20.     }  
    21. }  

            上面调用的方法netPrice()或discountPrice(),实际上Composite使用Iterator遍历了整个树形结构,寻找同样包含这个方法的对象并实现调用执行. 

            Composite是个很巧妙体现智慧的模式,在实际应用中,如果碰到树形结构,我们就可以尝试是否可以使用这个模式。

  • 相关阅读:
    [BZOJ 4117] Weather Report
    [BZOJ 3233] 找硬币
    集合迭代器Iterator
    如何实现数组与List的相互转换?在 Queue 中 poll()和 remove()有什么区别?哪些集合类是线程安全的?
    ArrayList分别与LinkedList、Vector、Array的区别
    HashMap与TreeMap
    HashSet原理
    并发场景下HashMap死循环导致CPU100%的问题
    HashMap工作原理
    HashMap与HashTable的区别
  • 原文地址:https://www.cnblogs.com/baoendemao/p/3804720.html
Copyright © 2011-2022 走看看