【设计模式笔记】（十七）- 组合模式

一、简述

组合模式(Composite Pattern)，也称作部分整体模式(Part-Whole Pattern)，将一组相似的对象看做一个对象处理，并根据一个树状结构来组合对象；对象都提供一个统一的方法去访问相应的对象来处理多个对象的同一性问题。

组合模式属于结构设计模式之一，而其设计目的就是将对象组合成树形结构以表示"部分-整体"的层次结构，使得用户对单个对象和组合对象的使用具有一致性；所以决定组合模式的设计基础就是树状结构，组合模式所适用的情况也就是树状结构或者适合适用树状结构来解决问题的情况。

组合模式.png

• Component：抽象节点，为组合中的对象声明统一接口
• Composite：可以储存子节点的节点对象，并实现抽象节点的有关操作
• Leaf：叶子节点，没有子节点对象
• Client：组合节点对象，进行操作

这里所描述的是透明的组合模式，可以看到Component类中除了统一的操作方法doSomthing()方法以外，还有操作子节点的相关方法，而叶子节点Leaf类定义就是没有叶子节点的，显然这些操作子节点的方法就是多余的。

如果要让Leaf类不继承这些方法，只能将Component类中的这些方法放到它的子类Composite中；然而这样的设计方式与依赖倒置原则相违背，所以这里并没有采用这种组合模式，即安全的组合模式。

二、实现

说到组合模式，最适合的就是文件系统的结构了，文件夹中就子文件夹和文件，子文件夹中可能又是如此，典型的树状结构。

抽象的目录类，有目录名，有输出目录名，并提供添加目录、删除目录以及清空目录的的功能方法

public abstract class Directory {
    //当前目录名
    private final String name;

    public Directory(String name) {
        this.name = name;
    }

    /**
     * 输出目录结构
     */
    public abstract void print();

    /**
     * 添加一个文件或者文件夹
     * @param dir
     */
    public abstract void addDir(Directory dir);

    /**
     * 删除一个文件或者文件夹
     * @param dir
     */
    public abstract void removeDir(Directory dir);

    /**
     * 清空目录
     */
    public abstract void clear();

    /**
     * 获取目录中的所有目录
     * @return
     */
    public abstract List<Directory> getDirectories();

    /**
     * 获取目录名
     * @return
     */
    public String getName() {
        return name;
    }
}

文件夹类，申明一个集合储存自身所报的目录，实现了具体的目录操作方法，在print()方法中循环调用集合中目录的print()方法输出

public class Folder extends Directory {

    /**
     * 当前文件夹下的所有目录元素
     */
    protected List<Directory> directories = new ArrayList<>();

    public Folder(String name) {
        super(name);
    }

    @Override
    public void print() {
        System.out.print(getName() + "[");
        Iterator<Directory> iterator = directories.iterator();
        while (iterator.hasNext()){
            Directory directory = iterator.next();
            directory.print();
            if(iterator.hasNext()){
                System.out.print(", ");
            }
        }
        System.out.print("]");
    }

    @Override
    public void addDir(Directory dir) {
        directories.add(dir);
    }

    @Override
    public void removeDir(Directory dir) {
        directories.remove(dir);
    }

    @Override
    public void clear() {
        directories.clear();
    }

    @Override
    public List<Directory> getDirectories() {
        return directories;
    }
}

文件类，实现了print()方法，由于没有子目录，相关操作的方法都抛出异常

public class File extends Directory {

    public File(String name) {
        super(name);
    }

    @Override
    public void print() {
        System.out.print(getName());
    }

    @Override
    public void addDir(Directory dir) {
        throw new UnsupportedOperationException("文件对象不支持该操作");
    }

    @Override
    public void removeDir(Directory dir) {
        throw new UnsupportedOperationException("文件对象不支持该操作");
    }

    @Override
    public void clear() {
        throw new UnsupportedOperationException("文件对象不支持该操作");
    }

    @Override
    public List<Directory> getDirectories() {
        throw new UnsupportedOperationException("文件对象不支持该操作");
    }
}

测试代码，模拟输出C盘的结构

public class Client {
    public static void main(String[] args){
        Directory root = new Folder("C");

        root.addDir(new Folder("windows"));

        Directory program = new Folder("Program File(x86)");
        program.addDir(new Folder("Intellij"));
        program.addDir(new File("cache"));
        root.addDir(program);

        root.addDir(new Folder("windows"));

        root.addDir(new File("log.txt"));
        root.addDir(new File("null.txt"));

        root.print();
    }
}

输出结果：
C[windows[], Program File(x86)[Intellij[], cache], windows[], log.txt, null.txt]

三、在Android中的实现

组合模式在Android的View和ViewGroup的嵌套组合使用中得到了很好地展现。采用的事安全的组合模式

View&ViewGroup.png

省略了View和ViewGroup的很多方法，在Android中，只有ViewGroup才能放View（ViewGroup也是View），View并不是容器所以ViewGroup相对于View多了几个操作视图的方法。

看看ViewGroup的声明，大概就明白和View有什么不同了，ViewGroup继承于View同时还是实现了ViewParent和ViewManager两个接口

public abstract class ViewGroup extends View implements ViewParent, ViewManager

先看看ViewManager接口，为ViewGroup提供了管理addView、updateViewLayout和removeView方法操作子View

public interface ViewManager
{
    public void addView(View view, ViewGroup.LayoutParams params);
    public void updateViewLayout(View view, ViewGroup.LayoutParams params);
    public void removeView(View view);
}

而ViewParent则是定义了requestLayout和一些焦点事件的处理方法，高版本的API中还添加了嵌套滑动的一些方法

ViewGroup除了所实现的这两个接口与View不同以外，还有重要的一点，ViewGroup是抽象类，将View的onLayout重置为抽象方法，也就是ViewGroup的子类必须实现onLayout方法来布局子View。View的onLayout方法是空实现，因为对于一个普通的View来说该方法并没有什么实现价值。

除此之外，在View中比较重的两个方法onMeasure和onDraw在ViewGroup中都没有被重写，相对于onMeasure方法，在ViewGroup中增加了一些计算子View的方法，如measureChildren，measureChildrenWithManager等；而对于onDraw方法，VIewGroup定义了一个dispatchDraw方法来调其每一个子View的onDraw方法。这样ViewGroup就是真的像一个容器一样，器职责只是负责对子元素的操作而非具体行为。

四、总结

组合模式与解释器模式有一定类同，都涉及递归的调用，但是组合模式所提供的属性层次结构使得可以同等对待单个对象和对象集合。不过是以牺牲单一原则换来的，而组合模式是通过继承来实现的，这样有缺少些的了扩展性。

优点：

• 清楚的定义层次，同时可以忽略层次差异，方便对层次结构进行控制
• 高层模块可以一致的使用一个组合结构或者其中单个对象，不必关心处理的单个对象还是整个组合结构，简化代码
• 对于枝干构件和叶子构件的新增很方便
• 通过枝干对象和叶子对象的递归组合，可以形成复杂的树形结构，同时保持简单的方式进行控制

缺点：

• 对于增加新构件是很对容器中的构件类型进行限制。不能依赖类型系统来施加这些约束，因为它们都来自于相同的抽象层，在这种情况下，必须通过在运行时进行类型检查来实现，这个实现过程较为复杂。

「推荐」设计模式系列

设计模式（零）- 面向对象的六大原则
设计模式（一）- 单例模式
设计模式（二）- Builder模式
设计模式（三）- 原型模式
设计模式（四）- 工厂模式
设计模式（五）- 策略模式
设计模式（六）- 状态模式
设计模式（七）- 责任链模式
设计模式（八）- 解释器模式
设计模式（九）- 命令模式
设计模式（十）- 观察者模式
设计模式（十一）- 备忘录模式
设计模式（十二）- 迭代器模式
设计模式（十三）- 模板方法模式
设计模式（十四）- 访问者模式
设计模式（十五）- 中介者模式
设计模式（十六）- 代理模式
设计模式（十七）- 组合模式
【设计模式笔记】（十八）- 适配器模式
【设计模式笔记】（十九）- 装饰者模式