【设计模式 - 8】之组合模式(Composite)
1、模式简介
组合模式可以将对象以树形结构来表现“整体/部分”层次结构,让客户以一致的方式处理个别形象以及对象组合。
组合模式让我们能用树形方式创建对象的结构,树里面包含了组合以及个别的对象。使用组合模式,我们能把相同的操作应用在组合的个别对象上,换句话说,我们可以忽略对象组合的个别对象之间的差别。
2、案例
本例是模拟电脑中文件系统的层级结构。我们定义了一个文件的实体类MyFile,其中除了名称(name)、是否是文件夹(isDir)、文件大小(size)、所处层级(level)外,还有一个子文件列表的引用。代码如下:
文件实体类MyFile.java中的代码:
import java.util.ArrayList;
import java.util.List; public class MyFile {
private String name; // 文件名称
private boolean isDir; // 是否是文件夹,是返回true,否则返回false
private double size; // 文件大小
private int level; // 文件所在的层级,根文件是0级
private List<MyFile> subFiles; // 文件的子文件(只有文件夹才有子文件) public MyFile() {
subFiles = new ArrayList<>();
} public MyFile(String name, boolean isDir, double size, int level) {
this();
this.name = name;
this.isDir = isDir;
this.size = size;
this.level = level;
} public String getName() {
return name;
} public void setName(String name) {
this.name = name;
} public boolean isDir() {
return isDir;
} public void setDir(boolean isDir) {
this.isDir = isDir;
} public double getSize() {
return size;
} public void setSize(double size) {
this.size = size;
} public int getLevel() {
return level;
} public void setLevel(int level) {
this.level = level;
} public List<MyFile> getSubFiles() {
return subFiles;
} public void setSubFiles(List<MyFile> subFiles) {
this.subFiles = subFiles;
} public void addSubFile(MyFile file) {
this.subFiles.add(file);
} @Override
public String toString() {
StringBuffer sb = new StringBuffer();
for (int i = 1; i <= level; i++) {
sb.append("----");
}
sb.append("(" + (isDir() ? "dir" : "file") + ")");
sb.append(getName());
sb.append("(" + getSize() + "K)");
return sb.toString();
}
}
测试类Test.java中的代码:
import java.util.List; public class Test {
public static void main(String[] args) {
// 初始化文件结构树
MyFile rootDir = initFileTree();
// 按层级打印文件结构树
printFileInfo(rootDir);
} // 初始化文件结构树
private static MyFile initFileTree() {
MyFile rootDir = new MyFile("rootDir", true, 100, 0); MyFile subDir1_1 = new MyFile("subDir1_1", true, 50, 1);
MyFile subFile2_1_1 = new MyFile("subFile2_1_1", false, 10, 2);
MyFile subFile2_1_2 = new MyFile("subFile2_1_2", false, 15, 2);
MyFile subDir2_1_1 = new MyFile("subDir2_1_1", true, 25, 2);
MyFile subDir2_1_2 = new MyFile("subDir2_1_2", true, 0, 2);
MyFile subFile3_1_1_1 = new MyFile("subFile3_1_1_1", false, 19, 3);
MyFile subFile3_1_1_2 = new MyFile("subFile3_1_1_2", false, 6, 3);
subDir2_1_1.addSubFile(subFile3_1_1_1);
subDir2_1_1.addSubFile(subFile3_1_1_2);
subDir1_1.addSubFile(subFile2_1_1);
subDir1_1.addSubFile(subFile2_1_2);
subDir1_1.addSubFile(subDir2_1_1);
subDir1_1.addSubFile(subDir2_1_2);
rootDir.addSubFile(subDir1_1); MyFile subDir1_2 = new MyFile("subDir1_2", true, 30, 1);
MyFile subFile2_2_1 = new MyFile("subFile2_2_1", false, 22, 2);
MyFile subFile2_2_2 = new MyFile("subFile2_2_2", false, 8, 2);
subDir1_2.addSubFile(subFile2_2_1);
subDir1_2.addSubFile(subFile2_2_2);
rootDir.addSubFile(subDir1_2); MyFile subDir1_3 = new MyFile("subDir1_3", true, 20, 1);
MyFile subDir2_3_1 = new MyFile("subDir2_3_1", true, 20, 2);
MyFile subDir3_3_1_1 = new MyFile("subDir2_3_1_1", true, 20, 3);
MyFile subDir4_3_1_1_1 = new MyFile("subDir2_3_1_1_1", true, 20, 4);
MyFile subFile5_3_1_1_1_1 = new MyFile("subFile2_3_1_1_1_1", false, 20, 5);
subDir4_3_1_1_1.addSubFile(subFile5_3_1_1_1_1);
subDir3_3_1_1.addSubFile(subDir4_3_1_1_1);
subDir2_3_1.addSubFile(subDir3_3_1_1);
subDir1_3.addSubFile(subDir2_3_1);
rootDir.addSubFile(subDir1_3); return rootDir;
} // 递归打印文件树信息
private static void printFileInfo(MyFile file) {
System.out.println(file.toString());
List<MyFile> subFiles = file.getSubFiles();
if (subFiles != null && subFiles.size() > 0) {
for (MyFile subFile : subFiles) {
printFileInfo(subFile);
}
} else {
}
}
}
运行结果如下图所示:
最后贴出组合模式在GitHub中的代码:【GitHub - Composite】。
【设计模式 - 8】之组合模式(Composite)的更多相关文章
- 设计模式系列之组合模式(Composite Pattern)——树形结构的处理
说明:设计模式系列文章是读刘伟所著<设计模式的艺术之道(软件开发人员内功修炼之道)>一书的阅读笔记.个人感觉这本书讲的不错,有兴趣推荐读一读.详细内容也可以看看此书作者的博客https:/ ...
- 设计模式学习心得<组合模式 Composite>
组合模式(Composite Pattern),又叫部分整体模式,是用于把一组相似的对象当作一个单一的对象.组合模式依据树形结构来组合对象,用来表示部分以及整体层次.这种类型的设计模式属于结构型模式, ...
- 《JAVA设计模式》之组合模式(Composite)
在阎宏博士的<JAVA与模式>一书中开头是这样描述合成(Composite)模式的: 合成模式属于对象的结构模式,有时又叫做“部分——整体”模式.合成模式将对象组织到树结构中,可以用来描述 ...
- 设计模式之:组合模式(Composite)
支持原创:http://blog.csdn.net/hguisu/article/details/7530783 设计模式(七)组合模式Composite(结构型) 1. 概述 在数据结构里面,树结构 ...
- 设计模式(七)组合模式Composite(结构型)
设计模式(七)组合模式Composite(结构型) 1. 概述 在数据结构里面,树结构是很重要,我们可以把树的结构应用到设计模式里面. 例子1:就是多级树形菜单. 例子2:文件和文件夹目录 2.问题 ...
- 乐在其中设计模式(C#) - 组合模式(Composite Pattern)
原文:乐在其中设计模式(C#) - 组合模式(Composite Pattern) [索引页][源码下载] 乐在其中设计模式(C#) - 组合模式(Composite Pattern) 作者:weba ...
- python 设计模式之组合模式Composite Pattern
#引入一 文件夹对我们来说很熟悉,文件夹里面可以包含文件夹,也可以包含文件. 那么文件夹是个容器,文件夹里面的文件夹也是个容器,文件夹里面的文件是对象. 这是一个树形结构 咱们生活工作中常用的一种结构 ...
- 浅谈设计模式--组合模式(Composite Pattern)
组合模式(Composite Pattern) 组合模式,有时候又叫部分-整体结构(part-whole hierarchy),使得用户对单个对象和对一组对象的使用具有一致性.简单来说,就是可以像使用 ...
- 二十四种设计模式:组合模式(Composite Pattern)
组合模式(Composite Pattern) 介绍将对象组合成树形结构以表示"部分-整体"的层次结构.它使得客户对单个对象和复合对象的使用具有一致性.示例有一个Message实体 ...
- 【设计模式】组合模式 Composite Pattern
树形结构是软件行业很常见的一种结构,几乎随处可见, 比如: HTML 页面中的DOM,产品的分类,通常一些应用或网站的菜单,Windows Form 中的控件继承关系,Android中的View继承 ...
随机推荐
- 转:Ext GridPanel根据条件显示复选框
Ext GridPanel实现复选框选择框: var selectModel = new Ext.grid.CheckboxSelectionModel({ singleSelect : false ...
- linux 备份日志文件
seo说要备份文件,然后自己搞不定,每天一份文件.写了个shell,加了个crontab -e任务.每天执行一次. crontab: 59 23 * * * /root/sh/dumpApacheLo ...
- C# C/S系统开发平台版本区别
各版本功能区别 C/S系统开发框架-企业版 V4.0 (Enterprise Edition) 简介: http://www.csframework.com/cs-framework-4.0.ht ...
- 2016022603 - redis数据类型
Redis支持5种类型的数据类型 1.字符串:Redis字符串是字节序列.Redis字符串是二进制安全的,这意味着他们有一个已知的长度没有任何特殊字符终止,所以你可以存储任何东西,512兆为上限.[类 ...
- 学习Swift -- 协议(上)
协议(上) 协议是Swift非常重要的部分,协议规定了用来实现某一特定工作或者功能所必需的方法和属性.类,结构体或枚举类型都可以遵循协议,并提供具体实现来完成协议定义的方法和功能.任意能够满足协议要求 ...
- INI解析模块的C++实现
INI文件格式是某些平台或软件上的配置文件的非正式标准,以节(section)和键(key)构成,常用于微软Windows操作系统中. 节(section) 节用方括号括起来,单独占一行,例如: [s ...
- bzoj 1053: [HAOI2007]反素数ant 搜索
1053: [HAOI2007]反素数ant Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 1497 Solved: 821[Submit][Sta ...
- Python connect zookeeper use the kazoo module
doc:http://kazoo.readthedocs.org/en/latest/basic_usage.html eg: from kazoo.client import KazooClient ...
- Js 表单序列化
http://www.w3cmm.com/javascript/serialize-form.html
- ? super T ? extends T
? super T ?保存的是 T类型或者T类型的父类 ? extends T ?保存的是 T类型或者T类型的子类