设计模式-组合模式

原创作品，出自 “晓风残月xj” 博客，欢迎转载，转载时请务必注明出处（http://blog.csdn.net/xiaofengcanyuexj）。

由于各种原因，可能存在诸多不足，欢迎斧正！

     之前在很多场合都看见设计模式的影子，一直以来，都投入主要时间在搞算法与数据结构，后来发现设计模式真的很重要。有的时候代码的可维护、可重用、可扩展确实胜过单纯的算法效率高。所以拾起大牛书籍《大话设计模式》同时参考网上诸大牛的博客，开始我的设计模式之旅。由于平时编程时用C/C++，现在由于将来工作的需要在重新自学Java，也练练Java语法。对于设计模式的重要性，在最近准备做毕业课设时体会尤为深刻：很多时候不是不会编写相关算法模块，而是总感觉自己的代码可读性、可重用性、可拓展性比较差，不利于移植。
     今天先介绍一下组合模式。
1、概念：
     组合模式（Composite）：将对象组合成树形结构以表示‘部分-整体’的层次结构。组合模式使得用户对单个对象和组合对象的使用具有一致性。
2、实现：

    常见的树结构都有叶节点和分支节点之分，叶节点不包含孩子节点集合，而分支节点包含。                
    

  1）、抽象角色Component：组合中的对象声明接口，也可以为共有接口实现缺省行为。
  2）、叶角色Leaf：在组合中表示叶节点对象，没有子节点，实现抽象构件角色声明的接口。
  3）、枝角色Composite：在组合中表示分支节点对象，有子结构，实现抽象构件角色声明的接口。

3、优点：

      定义了包含基本对象和组合对象的类层次结构,基本对象可以被组合成更复杂的组合对象，而这个组合对象有可以被组合。

4、缺点：

    组合模式不支持动态的插入或删除节点，即不能确定最终到底是分支节点还是叶节点，所以适用范围大大受限，并不能扩展为结构不确定的树结构中。

5、示例代码：

import java.util.ArrayList;

/**
 * Created by xujin on 2014/12/7.
 */

abstract class Component
{
     String m_strNodeName;
    public  Component(String tName)
    {
        m_strNodeName=tName;
    }
    public abstract void  add(Component tCom);
    public abstract void  delete(Component tCom);
    public abstract void  show(int tDepth);
}

class Leaf extends Component
{
    public Leaf(String tName)
    {
        super(tName);
    }
    public void  add(Component tCom)
    {
    }
    public void delete(Component tCom)
    {
    }
    public void  show(int tDepth)
    {
        for(int i=0;i<tDepth;++i)
            System.out.print("   ");
        System.out.println(super.m_strNodeName);
    }
}

class Composite extends Component
{
    private ArrayList<Component> m_ArrList=new ArrayList<Component>();
    public Composite(String tName)
    {
        super(tName);
        m_ArrList.clear();
    }
    public void  add(Component tCom)
    {
        m_ArrList.add(tCom);
    }
    public void delete(Component tCom)
    {
        int id=m_ArrList.size()-1;
        if(id>=0)
           m_ArrList.remove(id);
    }
    public void  show(int tDepth)
    {
        for(int i=0;i<tDepth;++i)
            System.out.print("   ");
        System.out.println(super.m_strNodeName);
        for(int i=0;i<m_ArrList.size();++i)
            m_ArrList.get(i).show(tDepth+1);
    }
}

public class DesirePattern {
    public static void main(String []arg)
    {
        Component root=new Composite("Root");

        Component temp1=new Leaf("Leaf");
        Component temp2=new Composite("Composite");
        Component temp3=new Composite("Composite");

        root.add(temp1);
        root.add(temp2);
        root.add(temp3);

        Component temp21=new Leaf("Leaf");
        Component temp22=new Leaf("Leaf");
        Component temp23=new Leaf("Leaf");
        temp2.add(temp21);
        temp2.add(temp22);
        temp2.add(temp23);

        Component temp31=new Leaf("Leaf");
        Component temp32=new Leaf("Leaf");
        temp3.add(temp31);
        temp3.add(temp32);

        root.show(0);
    }
}

       由于时间有限，在写博文的过程中参考过一些文献，在此表示感谢；同时鉴于水平原因，你难免有不足之处，欢迎斧正！