设计模式 - 组合模式 ( Composite )

最新推荐文章于 2024-09-02 07:00:00 发布

zzj0807

最新推荐文章于 2024-09-02 07:00:00 发布

阅读量94

点赞数

分类专栏：设计模式

本文链接：https://blog.csdn.net/weixin_42254177/article/details/109381845

版权

设计模式专栏收录该内容

15 篇文章 0 订阅

订阅专栏

一. 树状结构专用模式

比较简单, 两个典型的例子

菜单栏列表里, 可以add子菜单栏和具体的菜单选项
文件系统里, 一个目录下面, 可以add子目录或具体的文件

二. 和享元模式(FlyWeight 共享元数据)搭配

可以参考 -> 享元模式

在这里插入图片描述
举个目录和文件的例子:

文件系统里有directory和file两种类型
directory就是图中的Branch, file就是图中的Leaf, 他们都是Node类型的
一个direcotry可以add(Node n)到List lists里, 也就是可以add另一个directory或者file
directory可以无穷无尽的嵌套子directory

abstract class Node {
    abstract public void printName();
}

class LeafNode extends Node {
    String content;

    public LeafNode(String content) {
        this.content = content;
    }

    @Override
    public void printName() {
        System.out.println(content);
    }
}

class BranchNode extends Node {
    List<Node> nodes = new ArrayList();  // 和LeafNode的主要区别就在于有没有这个List

    String name;

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

    @Override
    public void printName() {
        System.out.println(name);
    }

    public void add(Node n) {
        nodes.add(n);
    }
}


public class Main {
    public static void main(String[] args) {

        BranchNode root = new BranchNode("root");
        BranchNode chapter1 = new BranchNode("chapter1");
        BranchNode chapter2 = new BranchNode("chapter2");
        Node r1 = new LeafNode("r1");
        Node c11 = new LeafNode("c11");
        Node c12 = new LeafNode("c12");
        BranchNode b21 = new BranchNode("section21");
        Node c211 = new LeafNode("c211");
        Node c212 = new LeafNode("c212");

        root.add(chapter1);
        root.add(chapter2);
        root.add(r1);
        chapter1.add(c11);
        chapter1.add(c12);
        chapter2.add(b21);
        b21.add(c211);
        b21.add(c212);

        printTree(root, 0);
    }

    static void printTree(Node b, int depth) {
        for (int i = 0; i < depth; i++) System.out.print("--");
        b.printName();

        if (b instanceof BranchNode) {
            for (Node n : ((BranchNode) b).nodes) {
                printTree(n, depth + 1);
            }
        }
    }
}