Java设计模式中组合模式是什么/树形结构怎么组合或显示存储,编程怎么实现树形结构

继续整理记录这段时间来的收获,详细代码可在我的Gitee仓库Java设计模式克隆下载学习使用!

5.7 组合模式

5.7.1 概述

  • 又名整体模式,是用于把一组相似的对象当作一个单一的对象
  • 依据树形结构来组合对象,用来表示部分以及整体层次
  • 属于结构型模式,创建了对象组的树形结构

5.7.2 结构

  • 抽象根节点(Component):定义系统各层次对象的共有方法和属性,可以预先定义一些默认行为和属性
  • 树枝节点(Composite):定义树枝节点的行为,存储子节点,组合树枝节点和叶子节点形成一个树形结构
  • 叶子节点(Leaf):叶子节点对象,其下再无分支,是系统层次遍历的最小单位

5.7.3 案例

  • 菜单组件(抽象根节点)
public abstract class MenuComponent {  
//    菜单组件名称  
   protected String name;  
//    菜单组件的层级  
   protected int level;  
//    添加子菜单  
   public void add(MenuComponent menuComponent){  
       throw new UnsupportedOperationException();  
   }  
//    移除子菜单  
   public void remove(MenuComponent menuComponent){  
       throw new UnsupportedOperationException();  
   }  
//    获取指定的子菜单  
   public MenuComponent getChild(MenuComponent menuComponent){  
       throw new UnsupportedOperationException();  
   }  
//    获取菜单或菜单项名称  
   public String getName(){  
       return name;  
   }  
//    打印菜单名称(包括子菜单和子菜单项)  
   public abstract void print();
}
  • 菜单类-树枝节点
public class Menu extends MenuComponent{  
//    菜单可由多个子菜单或子菜单项  
   private List<MenuComponent> componentList = new ArrayList<>();  
//    构造方法  
   public Menu(String name,int level){  
       this.name = name;  
       this.level = level;  
   }  
   @Override  
   public void add(MenuComponent menuComponent) {  
       componentList.add(menuComponent);  
   }  
   @Override  
   public void remove(MenuComponent menuComponent) {  
       componentList.remove(menuComponent);  
   }  
   @Override  
   public MenuComponent getChild(int index) {  
       return componentList.get(index);  
   }  
   @Override  
   public void print() {  
//        打印菜单名称  
       for(int i = 0;i < level;i ++)  
           System.out.print("--");  
       System.out.println(name);  
//        打印子菜单或子菜单项名称  
       for (MenuComponent component : componentList) {  
           component.print();  
       }  
   }  
}
  • 叶子节点-子菜单项
public class MenuItem extends MenuComponent{  
    public MenuItem(String name,int level) {  
        this.name=name;  
        this.level  = level;  
    }  
    @Override  
    public void print() {  
//        打印菜单项名称  
        for(int i = 0;i < level;i ++)  
            System.out.print("--");  
        System.out.println(name);  
    }  
}
  • 测试
    public static void main(String[] args) {  
//        设置菜单树  
        MenuComponent menu1 = new Menu("菜单管理",2);  
        menu1.add(new MenuItem("页面访问",3));  
        menu1.add(new MenuItem("展开菜单",3));  
        menu1.add(new MenuItem("编辑菜单",3));  
        menu1.add(new MenuItem("新增菜单",3));  
        MenuComponent menu2 = new Menu("权限管理",2);  
        menu2.add(new MenuItem("页面访问",3));  
        menu2.add(new MenuItem("提交保存",3));  
        menu2.add(new MenuItem("提交保存",3));  
        MenuComponent menu3 = new Menu("角色管理",2);  
        menu3.add(new MenuItem("页面访问",3));  
        menu3.add(new MenuItem("新增角色",3));  
        menu3.add(new MenuItem("修改角色",3));  
//      设置一级菜单  
        MenuComponent component = new Menu("系统管理",1);  
        component.add(menu1);  
        component.add(menu2);  
        component.add(menu3);  
//      打印菜单名称  
        component.print();  
    }
  • 结果![[Pasted image 20230104224937.png]]

5.7.4 分类

根据抽象构件类定义形式,可分为透明组合模式和安全组合模式

5.7.4.1 透明组合模式
  • 抽象根节点角色声明了所有用于管理成员对象的方法
  • 是组合模式的标准模式
  • 不够安全,因叶子对象和容器对象在本质上是有去别的,叶子对象不可能有下一个层次对象,即不可能包含成员对象,故为其提供add()、remove()方法是没意义的,在编译阶段不会出错,但在运行阶段若调用这些方法则会出错
5.7.4.2 安全组合模式
  • 在抽象构件角色中没有声明任何用于管理成员对象方法,而在树枝结点Menu类中声明并实现这些方法
  • 缺点是不够透明,因叶子构件和容器构件具有不同的方法,且容器中那些用于管理成员对象的方法没有在抽象构件中定义,因此客户端不能完全针对抽象编程,必须有区别对待叶子构件和容器构件

5.7.5 优点

  • 可清楚定义分层次的复杂对象,表示对象的全部或部分层次,让客户段忽略了层次的差异,方便对整个层次结构进行控制
  • 可以一直地使用一个组合或其中单个对象,不必关心处理的是单个对象还是整个组合结构,简化了客户端代码
  • 模式中增加新的树枝节点和叶子节点均很方便,无需对现有类库进行任何修改,符合“开闭原则”
  • 为树形结构的面向对象实现提供了一种灵活的解决方案,通过叶子节点和树枝节点的递归组合,可以形成复杂的树形结构,但对树形结构的控制却很简单

5.7.6 使用场景

应用树形结构,如:文件目录显示,多级目录呈现等树形结构数据的操作

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值