首页 > 其他分享 >组合模式:处理树形结构数据

组合模式:处理树形结构数据

时间:2023-04-27 10:16:12浏览次数:48  
标签:Leaf 组合 void Component 模式 add 树形 new operation

当我们需要处理树形结构数据时,组合模式(Composite Pattern)就会变得非常有用。组合模式允许我们将对象组合成树形结构来表示“整体/部分”的层次结构,使得客户端可以统一地处理单个对象和组合对象。

在组合模式中,我们通常会定义一个抽象类或者接口来表示对象,可能会包含添加、删除、遍历子对象等方法。对于叶子节点而言,它们通常是无法再添加子节点了,所以它们的这些方法可以是空实现。

具体的组合对象可以是一个复合对象,里面包含一些基本对象作为它的子节点(例如文件夹包含了多个文件),也可以是其他复合对象作为它的子节点。最终,树形结构的层数可以非常深,但是我们只需要通过调用根节点的方法来处理整棵树。

使用组合模式可以让代码更加灵活,易于扩展,同时也可以提高代码的可读性和可维护性。

示例代码:

interface Component {
    void operation();
}

class Leaf implements Component {
    public void operation() {
        System.out.println("Leaf operation");
    }
}

class Composite implements Component {
    private List<Component> children = new ArrayList<Component>();

    public void add(Component component) {
        children.add(component);
    }

    public void remove(Component component) {
        children.remove(component);
    }

    public void operation() {
        for (Component component : children) {
            component.operation();
        }
    }
}

public class Client {
    public static void main(String[] args) {
        Component leaf1 = new Leaf();
        Component leaf2 = new Leaf();

        Composite composite1 = new Composite();
        composite1.add(leaf1);
        composite1.add(leaf2);

        Component leaf3 = new Leaf();
        Component leaf4 = new Leaf();

        Composite composite2 = new Composite();
        composite2.add(leaf3);
        composite2.add(leaf4);
        composite2.add(composite1);

        composite2.operation();
    }
}

调用composite2.operation()方法时,整个树形结构的操作将会被执行。

标签:Leaf,组合,void,Component,模式,add,树形,new,operation
From: https://www.cnblogs.com/li053/p/17353497.html

相关文章

  • 【单例设计模式原理详解】Java/JS/Go/Python/TS不同语言实现
    简介单例模式(SingletonPattern)属于创建型设计模式,这种模式只创建一个单一的类,保证一个类只有一个实例,并提供一个访问该实例的全局节点。当您想控制实例数目,节省系统资源,并不想混用的时候,可以使用单例模式。单例有很多种实现方式,主要分为懒汉和饿汉模式,同时要通过加锁来避免线程......
  • 实验3 控制语句与组合数据类型应用编程
    1。实验任务1task1.py1importrandom23print('用列表储存随机整数:')4lst=[random.randint(0,100)foriinrange(5)]5print(lst)67print('\n用集合储存随机整数:')8s1={random.randint(0,100)foriinrange(5)}9print(s1)1011print(&#......
  • Rust -- 模式与匹配
    1.模式用来匹配类型中的结构(数据的形状),结合模式和match表达式提供程序控制流的支配权模式组成内容字面量解构的数组、枚举、结构体、元祖变量通配符占位符流程:匹配值-->是否拥有正确的数据-->运行特定的代码2.使用模式的位置match分支:由match关键字、......
  • [AHK]用AutoHotkey面向对象实践“简单工厂模式”
    用面向对象编程实现一个计算器程序,要求输入两个数和运算符号,得到结果。“所有编程初学者都会有这样的问题,就是碰到问题就直觉地用计算机能够理解的逻辑来描述和表达待解决的问题及具体的求解过程。这其实是用计算机的方式去思考,比如计算器这个程序,先要求输入两个数和运算符号,然后......
  • 观察者模式
    曾经被面试官问了一个问题:有一个线程执行某个任务,希望它主动通知执行结果。当时一直不能理解,虽然后来知道他想问的是观察者模式,但是这里的通知两个字可能不太准确,因为在实际编写代码的时候,观察者主体的所谓的通知,大多数情况都是要执行能处理线程结果的逻辑,而不仅仅是通知。观察......
  • EXP-00026: 指定了冲突模式
    C:\>exphibernate/hibernate@orclfile=c:\emp.dmpfull=ytables=(emp)Export:Release10.2.0.1.0-Productionon星期五5月922:57:132014Copyright(c)1982,2005,Oracle.Allrightsreserved.连接到:OracleDatabase10gEnterpriseEditionRelease10.......
  • 【Java设计模式】装饰者设计模式
    目录1.装饰者模式(Wrapper)概念2.装饰者是什么?3.装饰者设计模式-参与者3.1组成3.1Demo1.Component(抽象构件)2.ConcreteComponent(具体构件)3.Decorator(抽象装饰类)4.ConcreteDecorator(具体装饰类)5.Test类:3.2总结4.JDK源码中的装饰者设计模式扩展:开闭原则1.装饰者模式(Wra......
  • 简单工厂模式
    一、第一种方法//实现了客户端调用和implOne,implTwo的解耦合//factory类实现了变化隔离1#include<string>2#include"DynOBJ.h"3usingnamespacestd;45classApi{6public:7virtualvoidtest(strings)=0;8protected:9Api(){}10};11......
  • 设计模式(18)-Command Pattern
    一、 命令(Command)模式命令(Command)模式属于对象的行为模式【GOF95】。命令模式又称为行动(Action)模式或交易(Transaction)模式。命令模式把一个请求或者操作封装到一个对象中。命令模式允许系统使用不同的请求把客户端参数化,对请求排队或者记录请求日志,可以提供命令的撤销和恢复功能。......
  • Volar Takeover 模式是什么
    当我们用vite创建一个使用TypeScript的vue3项目时,用VSCode打开Workspace时,有时会发现tsconfig.json、vite.config.ts文件内会报引用错误,这就是Volar插件(TypeScriptVuePlugin(Volar))导致的问题,由于Volar插件另外启用了一个TS语言服务实例,用于vue单文件组件和TypeScript一起工......