【设计模式笔记】(十七)- 组合模式

一、简述

组合模式(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中的实现

组合模式AndroidViewViewGroup的嵌套组合使用中得到了很好地展现。采用的事安全的组合模式

View&ViewGroup.png

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

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

public abstract class ViewGroup extends View implements ViewParent, ViewManager

先看看ViewManager接口,为ViewGroup提供了管理addViewupdateViewLayoutremoveView方法操作子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是抽象类,将ViewonLayout重置为抽象方法,也就是ViewGroup的子类必须实现onLayout方法来布局子ViewViewonLayout方法是空实现,因为对于一个普通的View来说该方法并没有什么实现价值。

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

四、总结

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

优点:

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

缺点:

  • 对于增加新构件是很对容器中的构件类型进行限制。不能依赖类型系统来施加这些约束,因为它们都来自于相同的抽象层,在这种情况下,必须通过在运行时进行类型检查来实现,这个实现过程较为复杂。
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 159,117评论 4 362
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 67,328评论 1 293
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 108,839评论 0 243
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 44,007评论 0 206
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 52,384评论 3 287
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 40,629评论 1 219
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 31,880评论 2 313
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 30,593评论 0 198
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 34,313评论 1 243
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 30,575评论 2 246
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 32,066评论 1 260
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 28,392评论 2 253
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 33,052评论 3 236
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 26,082评论 0 8
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 26,844评论 0 195
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 35,662评论 2 274
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 35,575评论 2 270

推荐阅读更多精彩内容