java合成模式之神奇的树结构

目录
  • 安全式合成模式
    • 抽象构件(Component)角色
    • 树叶构件(Leaf)角色
    • 树枝构件(Composite)角色
    • 使用
  • 透明式合成模式
    • 抽象构件(Component)角色
    • 树叶构件(Leaf)角色
    • 树枝构件(Composite)角色
    • 使用
  • 安全式和透明式

什么是合成模式

以下是互联网的解释。

合成模式属于对象的结构模式,有时又叫做“部分——整体”模式。合成模式将对象组织到树结构中,可以用来描述整体与部分的关系。合成模式可以使客户端将单纯元素与复合元素同等看待。

经常会出现有树结构的情况 , 其中由单独的对象或者单独对象组成的合成对象组成 , 此时就需要利用一种方式来完成树结构的构建工作 .
合成模式提供一个树结构中所有对象的统一接口 , 规范树中单独对象和合成对象的构建过程 , 合成模式更像一个数据结构 .

合成模式的实现方式分为透明式和安全式 , 主要区别在于管理方法是在抽象构件中声明, 还是直接在树枝构件中定义.

  • 透明式 , 管理方法在抽象构件中声明 , 同时树叶节点需要用平庸的方式实现管理方法
  • 安全式 , 在树枝构件中直接定义管理方法 , 这样避免在树叶构件中进行定义 .

设计模式和编程语言无关,但是二当家的依然用Java语言去实战举例。


安全式合成模式

  • 抽象构件(Component)角色:这是一个抽象角色,它给参加组合的对象定义出公共的接口及其默认行为,可以用来管理所有的子对象。合成对象通常把它所包含的子对象当做类型为Component的对象。在安全式的合成模式里,构件角色并不定义出管理子对象的方法,这一定义由树枝构件对象给出。
  • 树叶构件(Leaf)角色:树叶对象没有下级子对象,定义出参加组合的原始对象的行为。
  • 树枝构件(Composite)角色:代表参加组合的有下级子对象的对象,并给出树枝构件对象的行为。

抽象构件(Component)角色

抽象构件声明了叶子和树枝都应该有的行为。

package com.secondgod.composite;

/**
 * 抽象构件
 *
 * @author 二当家的白帽子 https://le-yi.blog.csdn.net/
 */
public interface Component {
    /**
     * 输出自身的名称
     */
    void printStruct(String preStr);
}

树叶构件(Leaf)角色

树叶不会再有下级。

package com.secondgod.composite;

import java.text.MessageFormat;

/**
 * 树叶
 *
 * @author 二当家的白帽子 https://le-yi.blog.csdn.net/
 */
public class Leaf implements Component {
    /**
     * 叶子对象的名字
     */
    private String name;

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

    @Override
    public void printStruct(String preStr) {
        System.out.println(MessageFormat.format("{0}-{1}", preStr, name));
    }
}

树枝构件(Composite)角色

树枝可以继续长出树枝或者树叶,所以要有addChild方法。

package com.secondgod.composite;

import java.text.MessageFormat;
import java.util.ArrayList;
import java.util.List;

/**
 * 树枝
 *
 * @author 二当家的白帽子 https://le-yi.blog.csdn.net/
 */
public class Composite implements Component {
    /**
     * 用来存储组合对象中包含的子组件对象
     */
    private List<Component> childComponents = new ArrayList<Component>();
    /**
     * 组合对象的名字
     */
    private String          name;

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

    /**
     * 聚集管理方法,增加一个子构件对象
     * @param child 子构件对象
     */
    public void addChild(Component child){
        childComponents.add(child);
    }

    @Override
    public void printStruct(String preStr) {
        // 先把自己输出
        System.out.println(MessageFormat.format("{0}+{1}", preStr, name));

        // 如果还包含有子组件,那么就输出这些子组件对象
        if (this.childComponents != null) {
            // 添加两个空格,表示向后缩进两个空格
            preStr += "  ";
            // 输出当前对象的子对象
            for (Component c : childComponents) {
                // 递归输出每个子对象
                c.printStruct(preStr);
            }
        }
    }
}

使用

package com.secondgod.composite;

/**
 * 测试
 *
 * @author 二当家的白帽子 https://le-yi.blog.csdn.net/
 */
public class Client {

    public static void main(String[]args){
        Composite root = new Composite("生物");
        Composite c1 = new Composite("动物");
        Composite c2 = new Composite("植物");

        Leaf leaf1 = new Leaf("猫猫");
        Leaf leaf2 = new Leaf("狗狗");
        Leaf leaf3 = new Leaf("大树");
        Leaf leaf4 = new Leaf("小草");

        root.addChild(c1);
        root.addChild(c2);
        c1.addChild(leaf1);
        c1.addChild(leaf2);
        c2.addChild(leaf3);
        c2.addChild(leaf4);

        root.printStruct("");
    }
}

执行结果符合预期。


透明式合成模式


抽象构件(Component)角色

生长树枝和树叶的方法直接声明在抽象构件里。本例使用抽象类,其实也可以使用接口。

package com.secondgod.composite;

/**
 * 抽象构件
 *
 * @author 二当家的白帽子 https://le-yi.blog.csdn.net/
 */
public abstract class Component {
    /**
     * 输出自身的名称
     */
    public abstract void printStruct(String preStr);

    /**
     * 聚集管理方法,增加一个子构件对象
     * @param child 子构件对象
     */
    public void addChild(Component child){
        /**
         * 缺省实现,抛出异常,因为叶子对象没有此功能
         * 或者子组件没有实现这个功能
         */
        throw new UnsupportedOperationException("对象不支持此功能");
    }
}

树叶构件(Leaf)角色

透明式的叶子从实现抽象构件改成继承抽象构件。如果抽象构件是接口,则需要平庸实现管理子构件的方法。

package com.secondgod.composite;

import java.text.MessageFormat;

/**
 * 树叶
 *
 * @author 二当家的白帽子 https://le-yi.blog.csdn.net/
 */
public class Leaf extends Component {
    /**
     * 叶子对象的名字
     */
    private String name;

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

    @Override
    public void printStruct(String preStr) {
        System.out.println(MessageFormat.format("{0}-{1}", preStr, name));
    }
}

树枝构件(Composite)角色

透明式的树枝也是从实现抽象构件改为继承抽象构件,这主要跟抽象构件是抽象类还是接口有关。

package com.secondgod.composite;

import java.text.MessageFormat;
import java.util.ArrayList;
import java.util.List;

/**
 * 树枝
 *
 * @author 二当家的白帽子 https://le-yi.blog.csdn.net/
 */
public class Composite extends Component {
    /**
     * 用来存储组合对象中包含的子组件对象
     */
    private List<Component> childComponents = new ArrayList<Component>();
    /**
     * 组合对象的名字
     */
    private String          name;

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

    /**
     * 聚集管理方法,增加一个子构件对象
     * @param child 子构件对象
     */
    public void addChild(Component child){
        childComponents.add(child);
    }

    @Override
    public void printStruct(String preStr) {
        // 先把自己输出
        System.out.println(MessageFormat.format("{0}+{1}", preStr, name));

        // 如果还包含有子组件,那么就输出这些子组件对象
        if (this.childComponents != null) {
            // 添加两个空格,表示向后缩进两个空格
            preStr += "  ";
            // 输出当前对象的子对象
            for (Component c : childComponents) {
                // 递归输出每个子对象
                c.printStruct(preStr);
            }
        }
    }
}

使用

客户端在使用时,变量可以都声明为抽象构件。

package com.secondgod.composite;

/**
 * 测试
 *
 * @author 二当家的白帽子 https://le-yi.blog.csdn.net/
 */
public class Client {

    public static void main(String[]args){
        Component root = new Composite("生物");
        Component c1 = new Composite("动物");
        Component c2 = new Composite("植物");

        Component leaf1 = new Leaf("猫猫");
        Component leaf2 = new Leaf("狗狗");
        Component leaf3 = new Leaf("大树");
        Component leaf4 = new Leaf("小草");

        root.addChild(c1);
        root.addChild(c2);
        c1.addChild(leaf1);
        c1.addChild(leaf2);
        c2.addChild(leaf3);
        c2.addChild(leaf4);

        root.printStruct("");
    }
}

可以看出,客户端无需再区分操作的是树枝对象(Composite)还是树叶对象(Leaf)了;对于客户端而言,操作的都是Component对象。


安全式和透明式

安全式:从客户端使用合成模式上看是否更安全,如果是安全的,那么就不会有发生误操作的可能,能访问的方法都是被支持的。

透明式:从客户端使用合成模式上,是否需要区分到底是“树枝对象”还是“树叶对象”。如果是透明的,那就不用区分,对于客户而言,都是Compoent对象,具体的类型对于客户端而言是透明的,是无须关心的。因为无论树叶还是树枝,均符合一个固定的接口。

到底使用安全式还是透明式需要看需求,大家看着办吧。



以上就是java合成模式之神奇的树结构的详细内容,更多关于java合成模式的资料请关注我们其它相关文章!

(0)

相关推荐

  • java设计模式-组合模式详解

    目录 组合模式 Demo 代码: 总结 组合模式 组合模式(Composite Pattern)又叫部分整体模式,是用于把一组相似的对象当作一个单一的对象.组合模式依据树形结构来组合对象,用来表示部分以及整体层次.这种类型的设计模式属于结构型模式,它创建了对象组的树形结构. 主要解决:它在我们树型结构的问题中,模糊了简单元素和复杂元素的概念,客户程序可以像处理简单元素一样来处理复杂元素,从而使得客户程序与复杂元素的内部结构解耦. 如何解决:树枝和叶子实现统一接口,树枝内部组合该接口. 何时使用:

  • 分析Java设计模式之组合模式

    目录 一.概述 二. 模式定义 三. 模式结构 四. 模式实现 五. 模式优缺点 5.1.优点 5.2.缺点 六. 模式适用场景 七. 模式总结 一.概述 我们对于这个图片肯定会非常熟悉,这两幅图片我们都可以看做是一个文件结构,对于这样的结构我们称之为树形结构.在数据结构中我们了解到可以通过调用某个方法来遍历整个树,当我们找到某个叶子节点后,就可以对叶子节点进行相关的操作.我们可以将这颗树理解成一个大的容器,容器里面包含很多的成员对象,这些成员对象即可是容器对象也可以是叶子对象.但是由于容器对象

  • java设计模式-单例模式实现方法详解

    目录 饿汉式 静态变量 静态代码块 懒汉式 线程不安全 线程安全 双重检查 静态内部类 总结 a 饿汉式 所谓饿汉式,就是直接创建出类的实例化,然后用private私有化,对外只用静态方法暴露. 静态变量 步骤 构造器私有化 类的内部创建对象 向外暴露一个静态的公共方法 优点 缺点 写法简单,在类装载的时完成实例化,避免了线程同步问题 类装载时完成实例化,没有达到LazyLoading的效果,若该实例从未使用,则会造成内存浪费 class Singleton { //私有化构造器 private

  • Java设计模式之浅谈模板方法模式

    一. 什么是模板方法设计模式 从字面意义上理解, 模板方法就是定义出来一套方法, 作为模板, 也就是基础. 在这个基础上, 我们可以进行加工,实现个性化的实现.比如:一日餐三. 早餐, 中餐, 晚餐. 每个人都要吃三餐, 但每个人的三餐吃的可能都不一样. 一日三餐定义了模板--早中晚, 每个人的三餐就是模板的具体实现. 1.1 模板方法的用途 将不变的行为从子类搬到超类,去除了子类中的重复代码.规范子类的结构 1.2 模板方法的定义 定义一个操作中的算法骨架,而将算法的一些步骤延迟到子类中,使得

  • 学习php设计模式 php实现合成模式(composite)

    一.意图 将对象组合成树形结构以表示"部分-整体"的层次结构.Composite使用户对单个对象和组合对象的使用具有一致性. Composite变化的是一个对象的结构和组成. 二.合成模式中主要角色 抽象组件(Component)角色:抽象角色,给参加组合的对象规定一个接口.在适当的情况下,实现所有类共有接口的缺省行为.声明一个接口用于访问和管理Component的子组件 树叶组件(Leaf)角色:在组合中表示叶节点对象,叶节点没有子节点.在组合中定义图元对象的行为. 树枝组件(Com

  • java合成模式之神奇的树结构

    目录 安全式合成模式 抽象构件(Component)角色 树叶构件(Leaf)角色 树枝构件(Composite)角色 使用 透明式合成模式 抽象构件(Component)角色 树叶构件(Leaf)角色 树枝构件(Composite)角色 使用 安全式和透明式 什么是合成模式 以下是互联网的解释. 合成模式属于对象的结构模式,有时又叫做"部分--整体"模式.合成模式将对象组织到树结构中,可以用来描述整体与部分的关系.合成模式可以使客户端将单纯元素与复合元素同等看待. 经常会出现有树结构

  • java 过滤器模式(Filter/Criteria Pattern)详细介绍

    java 过滤器模式(Filter/Criteria Pattern) 过滤器模式(Filter Pattern)或标准模式(Criteria Pattern)是一种设计模式,这种模式允许开发人员使用不同的标准来过滤一组对象,通过逻辑运算以解耦的方式把它们连接起来.这种类型的设计模式属于结构型模式,它结合多个标准来获得单一标准. 过滤器模式(Filter Pattern)或标准模式(Criteria Pattern)是一种设计模式,这种模式允许开发人员使用不同的标准来过滤一组对象,通过逻辑运算以

  • java 中模式匹配算法-KMP算法实例详解

    java 中模式匹配算法-KMP算法实例详解 朴素模式匹配算法的最大问题就是太低效了.于是三位前辈发表了一种KMP算法,其中三个字母分别是这三个人名的首字母大写. 简单的说,KMP算法的对于主串的当前位置不回溯.也就是说,如果主串某次比较时,当前下标为i,i之前的字符和子串对应的字符匹配,那么不要再像朴素算法那样将主串的下标回溯,比如主串为"abcababcabcabcabcabc",子串为"abcabx".第一次匹配的时候,主串1,2,3,4,5字符都和子串相应的

  • java根据数据库表内容生产树结构json数据的方法

    1.利用场景 组织机构树,通常会有组织机构表,其中有code(代码),pcode(上级代码),name(组织名称)等字段 2.构造数据(以下数据并不是组织机构数据,而纯属本人胡编乱造的数据) List<Tree<Test>> trees = new ArrayList<Tree<Test>>(); tests.add(new Test("0", "", "关于本人")); tests.add(new

  • java 工厂模式的讲解及优缺点的介绍

    简单工厂模式介绍: 概要: 简单工厂模式,又称为静态工厂方法(Static Factory Method)模式,它属于类创建型模式.在简单工厂模式中,把产品的生产方法封装起来放进工厂类,工厂类可以根据参数的不同返回不同产品类的实例.工厂类就是用来生产产品的类,把生产产品的方法放到工厂类里面去,工厂类里面用switch语句控制生产哪种商品,使用者只需要调用工厂类的静态方法就可以实现产品类的实例化. 实现代码: package scut.designmodel.SimpleFactoryPatter

  • java 中设计模式之单例

    java 中设计模式之单例 设计模式思想 什么是设计模式:我作为初学者,今天第一次正式学习设计模式,我觉得对与理解什么是设计模式很重要,那么什么是设计模式呢? 设计模式:解决问题的一种行之有效的思想. 设计模式:用于解决特定环境下.重复出现的特定问题的解决方案 我的理解是前人在软件设计的时候碰到了一类问题,他们总结出了一套行之有效,并且经过验证的解决方案. 设计模式的优点: 1.设计模式都是一些相对优秀的解决方案,很多问题都是典型的.有代表性的问题,学习设计模式,我们就不用自己从头来解决这些问题

  • Java Builder模式构建MAP/LIST的实例讲解

    我们在构建一个MAP时,要不停的调用put,有时候看着觉得很麻烦,刚好,看了下builder模式,觉得这思路不错,于是乎,照着用builder模式写了一个构建MAP的示例, 代码如下: import java.util.HashMap; import java.util.Map; public class MapBuilder<T> { public Builder<T> b; public MapBuilder(Builder<T> b){ this.b = b; }

  • java 中设计模式(值对象)的实例详解

    java 中设计模式(值对象)的实例详解 应用场景:在Java开发时,需要来回交换大量的数据,比如要为方法传入参数,也要获取方法的返回值,该如何能更好的进行数据的交互?这个时候就需要用到我们的值对象设计模式 值对象的本质是"封装数据 具体步骤:  1. 所写的类必须实现序列化Serializable(序列化是为了防止数据读取的时候数据丢失). 同时主要这个类的命名规范.值对象的命名规范: XxxValueObject, XxxVO, XxxModel. 2. 必须要写一个成员变量Id作为主键.(

  • java 中设计模式(装饰设计模式)的实例详解

    java 中设计模式(装饰设计模式)的实例详解 应用场景: 在不对原有对象类进行修改的基础上,给一个或多个已有的类对象提供增强额外的功能. 我觉得可以从字面理解,装饰,装饰房子.房子可以看成原有的类.等于你把一个已经建好的房子按照自己的想法再装饰一遍.继承也可以实现这样的功能,但是继承有它的缺点,继承只是单一继承.装饰设计模式可以取多个不同的类的不同功能. 具体步骤: ◎第1步:通过构造传参把需要加强的类传过来.(你要装修房子,肯定的先有房子吧.这个很好理解) ◎第2步:把具体需要增强的功能写了

  • Java多线程模式之Balking模式详解

    本文实例讲述了Java多线程模式之Balking模式.分享给大家供大家参考,具体如下: 当现在不适合这个操作,或是没有必要进行这个操作时就直接放弃这个操作而回去.这个就是Balking模式 例如王某在餐厅吃饭,当王某需要点餐时喊服务员需要点餐.当服务员A和B都注意到了王某点餐的示意,这时服务员B看到服务员A已经去响应了王某的点餐请求,所以服务员B就不会再过去响应王某的点餐请求. 程序示例: 程序的需求是模拟一个自动保存的功能.自动保存是为了预防计算机忽然断电或则软件突然出错的危险,定期将数据保存

随机推荐