zoukankan      html  css  js  c++  java
  • 《图解设计模式》读书笔记5-1 composite模式


    Composite模式即组合模式。它能够使容器和内容具有一致性,创造出递归结构

    举个例子:在文件系统中,文件夹既是内容,也是容器,具有一致性,这样一来,文件系统形成递归结构。组合模式就是用来创建这种结构的。

    代码

    下面这段代码以文件系统为例实现了组合模式。

    UML

    Entry类

    表示目录条目,将文件和文件夹的共有属性抽取出来。

    public abstract class Entry {
        public abstract String getName();                               
        public abstract int getSize();                                 
    
        public Entry add(Entry entry) throws RuntimeException {   
            throw new RuntimeException();
        }
    
        public void printList() {                                      
            printList("");
        }
    
        protected abstract void printList(String prefix);              
    
        public String toString() {                                      
            return getName() + " (size : " + getSize() + ")";
        }
    }
    
    
    

    File类

    表示文件

    public class File extends Entry {
        private String name;
        private int size;
        public File(String name, int size) {
            this.name = name;
            this.size = size;
        }
        public String getName() {
            return name;
        }
        public int getSize() {
            return size;
        }
        protected void printList(String prefix) {
            System.out.println(prefix + "/" + this);
        }
    }
    

    Directory类

    表示文件夹

    public class Directory extends Entry {
        private String name;                    
        private ArrayList directory = new ArrayList();     
        public Directory(String name) {  
            this.name = name;
        }
        public String getName() {
            return name;
        }
        //获取文件夹的总大小,递归操作
        public int getSize() {
            int size = 0;
            Iterator it = directory.iterator();
            while (it.hasNext()) {
                Entry entry = (Entry)it.next();
                size += entry.getSize();
            }
            return size;
        }
        public Entry add(Entry entry) {
            directory.add(entry);
            return this;
        }
        protected void printList(String prefix) {
            System.out.println(prefix + "/" + this);
            Iterator it = directory.iterator();
            while (it.hasNext()) {
                Entry entry = (Entry)it.next();
                entry.printList(prefix + "/" + name);
            }
        }
    }
    

    Main类

    public class Main {
        public static void main(String[] args) {
            try {
                System.out.println("创建根目录");
                Directory rootdir = new Directory("root");
                Directory bindir = new Directory("bin");
                Directory tmpdir = new Directory("tmp");
                Directory usrdir = new Directory("usr");
                rootdir.add(bindir);
                rootdir.add(tmpdir);
                rootdir.add(usrdir);
                bindir.add(new File("vi", 10000));
                bindir.add(new File("latex", 20000));
                rootdir.printList();
    
                System.out.println("");
                System.out.println("创建用户目录");
                Directory xiaoming = new Directory("小明");
                Directory xiaohong = new Directory("小红");
                Directory xiaohua = new Directory("小花");
                usrdir.add(xiaoming);
                usrdir.add(xiaohong);
                usrdir.add(xiaohua);
                xiaoming.add(new File("diary.html", 100));
                xiaoming.add(new File("Composite.java", 200));
                xiaohua.add(new File("memo.tex", 300));
                xiaohong.add(new File("game.doc", 400));
                xiaohong.add(new File("junk.mail", 500));
                rootdir.printList();
            } catch (FileTreatmentException e) {
                e.printStackTrace();
            }
        }
    }
    
    结果
    /*
    创建根目录
    /root (size : 30000)
    /root/bin (size : 30000)
    /root/bin/vi (size : 10000)
    /root/bin/latex (size : 20000)
    /root/tmp (size : 0)
    /root/usr (size : 0)
    
    创建用户目录
    /root (size : 31500)
    /root/bin (size : 30000)
    /root/bin/vi (size : 10000)
    /root/bin/latex (size : 20000)
    /root/tmp (size : 0)
    /root/usr (size : 1500)
    /root/usr/小明 (size : 300)
    /root/usr/小明/diary.html (size : 100)
    /root/usr/小明/Composite.java (size : 200)
    /root/usr/小红 (size : 900)
    /root/usr/小红/game.doc (size : 400)
    /root/usr/小红/junk.mail (size : 500)
    /root/usr/小花 (size : 300)
    /root/usr/小花/memo.tex (size : 300)
    */
    

    角色

    Component:是Leaf和Composite角色的父类,包含这两个角色具有的一致性的信息。在本例中由Entry扮演此角色。

    Leaf:表示内容的角色,里面不能再放入其他对象。本例中由File来扮演此角色。

    Composite:表示容器的角色,里面可以放入Leaf或Composite角色。本例中由Directory扮演此角色。

    Client:使用Composite模式的角色,本例中由Main来扮演。

    UML

    想法

    这个模式非常能体现递归的思想。Composite继承并组合了Component,好好体会一下。

  • 相关阅读:
    go 基本包
    go 包
    算法笔记--数据结构--链表
    算法笔记--数据结构--队列
    算法笔记--标准模板库STL--pair
    算法笔记--标准模板库STL--stack
    算法笔记--标准模板库STL--priority_queue
    算法笔记--标准模板库STL--queue
    初识pair
    lower_bound实现离散化
  • 原文地址:https://www.cnblogs.com/qianbixin/p/10992961.html
Copyright © 2011-2022 走看看