组合模式:处理树形结构数据
1.工厂模式:提供创建对象的接口2.单例模式:生成只存在一个的实例3.桥接模式:将类的功能层次和实现层次分离,动态结合4.享元模式:避免大量相同开销5.原型模式:通过复制生成实例6.建造者模式:组装复杂实例7.职责链模式:推卸责任8.模板模式:具体的步骤延迟到子类中实现9.迭代器模式:一个个遍历10.外观模式:隐藏了复杂系统的复杂性,并提供一个简单的接口来访问系统11.代理模式:为其他对象提供一种代理以控制对这个对象的访问12.适配器模式:将两个不兼容的类纠合在一起
13.组合模式:处理树形结构数据
14.装饰器模式:动态给一个对象添加一些额外的职责15.命令模式:命令也是类16.访问者模式:访问数据结构并处理数据17.观察者模式:发送状态变化通知18.状态模式:用类表示状态19.策略模式:整体替换算法20.解释器模式:语法规则也是类21.中介者模式:只有一个仲裁者22.备忘录模式:保存对象状态当我们需要处理树形结构数据时,组合模式(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()方法时,整个树形结构的操作将会被执行。
合集:
Java设计模式
分类:
Java设计模式 / 结构型模式
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· PowerShell开发游戏 · 打蜜蜂
· 在鹅厂做java开发是什么体验
· 百万级群聊的设计实践
· WPF到Web的无缝过渡:英雄联盟客户端的OpenSilver迁移实战
· 永远不要相信用户的输入:从 SQL 注入攻防看输入验证的重要性