合成(Composite)模式是一种非常重要的设计模式合成模式将对象组织到树中用来描述树的关系
一原理图
从原理图可见FileFolder都可以同等看待苇IFile为对象管理提供了极大的便利
当然树的概念不单单是文件文件夹的层次概念只是因为这个很形象实际中还有很多树的概念比如组织机构分类层次等等都是逻辑上的概念不管是物理上的还是逻辑上的在Java里都是一样处理的
二实例下面以一个逻辑树为例子以上面的原理图为蓝本看看如何实现并如何使用这个树这个结构很简单但是如何去使用树遍历树为我所用还是有一定难度的
这里主要用到树的递归遍历如何递归如何控制遍历层级如何将逻辑关系转换为(类似)物理关系这些都是有相当难度的
废话就不说了看看便知
/**
* Created by IntelliJ IDEA
* User: leizhimin
* Date: ::
* 抽象文件角色
*/
public interface IFile {
//返回自己的实例
IFile getComposite();
//某个商业方法
void sampleOperation();
//获取深度
int getDeep();
//设置深度
void setDeep(int x);
}
import javautilVector;
/**
* Created by IntelliJ IDEA
* User: leizhimin
* Date: ::
* 文件夹角色
*/
public class Folder implements IFile {
private String name;//文件名字
private int deep; //层级深度根深度为
private Vector<IFile> componentVector = new Vector<IFile>();
public Folder(String name) {
thisname = name;
}
//返回自己的实例
public IFile getComposite() {
return this;
}
//某个商业方法
public void sampleOperation() {
Systemoutprintln(执行了某个商业方法!);
}
//增加一个文件或文件夹
public void add(IFile IFile) {
componentVectoraddElement(IFile);
IFilesetDeep(thisdeep + );
}
//删除一个文件或文件夹
public void remove(IFile IFile) {
componentVectorremoveElement(IFile);
}
//返回直接子文件(夹)集合
public Vector getAllComponent() {
return componentVector;
}
public String getName() {
return name;
}
public void setName(String name) {
thisname = name;
}
public int getDeep() {
return deep;
}
public void setDeep(int deep) {
thisdeep = deep;
}
}
/**
* Created by IntelliJ IDEA
* User: leizhimin
* Date: ::
* 文件
*/
public class File implements IFile {
private String name;//文件名字
private int deep; //层级深度
public File(String name) {
thisname = name;
}
//返回自己的实例
public IFile getComposite() {
return this;
}
//某个商业方法
public void sampleOperation() {
Systemoutprintln(执行了某个商业方法!);
}
public String getName() {
return name;
}
public void setName(String name) {
thisname = name;
}
public int getDeep() {
return deep;
}
public void setDeep(int deep) {
thisdeep = deep;
}
}
import javautilIterator;
import javautilVector;
/**
* Created by IntelliJ IDEA
* User: leizhimin
* Date: ::
* 遍历树的一个测试
*/
public class Client {
public static String indentChar = \t; //文件层次缩进字符
public static void main(String args[]) {
new Client()test();
}
/**
* 客户端测试方法
*/
public void test() {
//根下文件及文件夹
Folder root = new Folder(树根);
Folder b_ = new Folder(_枝);
Folder b_ = new Folder(_枝);
Folder b_ = new Folder(_枝);
File l_ = new File(_叶);
File l_ = new File(_叶);
File l_ = new File(_叶);
//b_下的文件及文件夹
Folder b_ = new Folder(_枝);
Folder b_ = new Folder(_枝);
File l_ = new File(_叶);
//缔造树的层次关系(简单测试没有重复添加的控制)
rootadd(b_);
rootadd(b_);
rootadd(l_);
rootadd(l_);
b_add(b_);
b_add(b_);
b_add(l_);
rootadd(l_);
rootadd(b_);
//控制台打印树的层次
outTree(root);
}
public void outTree(Folder folder) {
Systemoutprintln(foldergetName());
iterateTree(folder);
}
/**
* 遍历文件夹输入文件树
*
* @param folder
*/
public void iterateTree(Folder folder) {
Vector<IFile> clist = foldergetAllComponent();
//todo:遍历之前可以对clist进行排序这些都不是重点
for (Iterator<IFile> it = erator(); ithasNext();) {
IFile em = itnext();
if (em instanceof Folder) {
Folder cm = (Folder) em;
Systemoutprintln(getIndents(emgetDeep()) + cmgetName());
iterateTree(cm);
} else {
Systemoutprintln(getIndents(emgetDeep()) + ((File) em)getName());
}
}
}
/**
* 文件层次缩进字符串
*
* @param x 缩进字符个数
* @return 缩进字符串
*/
public static String getIndents(int x) {
StringBuilder sb = new StringBuilder();
for (int i = ; i < x; i++) {
sbappend(indentChar);
}
return sbtoString();
}
}
三运行测试
控制台输出如下
可见树逻辑关系已经成功展示出来了
四总结上面所用的合成模式是安全合成模式所谓的安全是指File与Folder中的方法不同Folder有对聚集对象的管理File没有
合成模式在程序设计中有着广泛的应用比如Domj资源管理器Java GUI容器层次图等等都是合成模式应用的典范
合成模式很多都是需要分析思考才能鑒别出来的比如要做一个复杂的数学表达式计算器有四种运算符号分析发现运算量有两种一种是数字一种是数字的表达式但是表达式也是由数字组成因此数字和表达式可以抽象为运算量然后去表达要运算的表达式问题迎刃而解
原文出处