Java 实现组合(Composite)模式
类图
/**
* 树 总体
*
* @author stone
*
*/
public class Tree {
private TreeNode root; //根节点 public Tree(String name) {
this.root = new TreeNode(name);
} public TreeNode getRoot() {
return root;
}
}
/**
* 树节点 部份
* 也能够自身代表树:一堆节点组成了一颗树
*
* @author stone
*
*/
public class TreeNode { private String name;
private TreeNode parent;
private List<TreeNode> children; public TreeNode(String name) {
this.name = name;
this.children = new ArrayList<TreeNode>();
} public void setName(String name) {
this.name = name;
} public String getName() {
return name;
} public void setParent(TreeNode parent) {
this.parent = parent;
} public TreeNode getParent() {
return parent;
} public List<TreeNode> getChildren() {
return children;
} public void add(TreeNode node) {
this.children.add(node);
} public void remove(TreeNode node) {
this.children.remove(node);
}
}
/*
* 组合(Composite)模式 又叫做部分-总体模式
* 它使我们层级、树形结构的问题中,模糊了简单元素和复杂元素的概念,客户程序能够像处理简单元素一样来处理复杂元素,从而使得客户程序与复杂元素的内部结构解耦
* 以下情况下适用Composite模式:
1.你想表示对象的部分-总体层次结构
2.你希望用户忽略组合对象与单个对象的不同,用户将统一地使用组合结构中的全部对象。
*/
public class Test {
public static void main(String[] args) {
// Tree treeA = new Tree("A");
// treeA.getRoot().add(new TreeNode("B"));
// treeA.getRoot().add(new TreeNode("C"));
// TreeNode treeNodeD = new TreeNode("D");
// treeNodeD.add(new TreeNode("D1"));
// treeNodeD.add(new TreeNode("D2"));
// treeA.getRoot().add(treeNodeD);
// print(treeA.getRoot());
/*
* 上面使用了Tree对象,
* 以下仅仅使用TreeNode对象,符合组合模式的定义,既代表部分也代表总体
*/
TreeNode treeA = new TreeNode("A");
treeA.add(new TreeNode("B"));
treeA.add(new TreeNode("C"));
TreeNode treeNodeD = new TreeNode("D");
treeNodeD.add(new TreeNode("D1"));
treeNodeD.add(new TreeNode("D2"));
treeA.add(treeNodeD);
print(treeA);
/*
* 其它演示样例:文件系统{文件夹、文件}, 相似这样的可用递归遍历的结构,
* 用一个对象就能表示部分与总体,都能够用组合模式
*/ } public static void print(TreeNode root) {
if (root == null) return;
LinkedList<TreeNode> linkedList = new LinkedList<TreeNode>();
linkedList.add(root);
while (!linkedList.isEmpty()) {
TreeNode node = linkedList.removeFirst();
System.out.println(node.getName());
List<TreeNode> children = node.getChildren();
for (int i = 0; i < children.size(); i++) {
TreeNode next = children.get(i);
List<TreeNode> children2 = next.getChildren();
if (!children2.isEmpty()) {
linkedList.add(next);
} else {
System.out.println(next.getName());
}
}
}
}
}
打印
A
B
C
D
D1
D2
Java 实现组合(Composite)模式的更多相关文章
- C++设计模式实现--组合(Composite)模式
一. 举例 这个样例是书上的,如果有一个公司的组结结构例如以下: 它的结构非常像一棵树,当中人力资源部和財务部是没有子结点的,详细公司才有子结点. 并且最关健的是,它的每一层结构非常相似. 代码实现例 ...
- 组合(composite)模式
定义 将对象组合成树形结构以表示“部分-整体”的层次结构,使得用户对单个对象和组合对象的使用具有一致性 组合模式(Composite)将小对象组合成树形结构,使用户操作组合对象如同操作一个单个对象.组 ...
- 设计模式C++描述----11.组合(Composite)模式
一. 举例 这个例子是书上的,假设有一个公司的组结结构如下: 它的结构很像一棵树,其中人力资源部和财务部是没有子结点的,具体公司才有子结点. 而且最关健的是,它的每一层结构很相似. 代码实现如下: / ...
- 八、结构模式之组合(Composite)模式
组合模式属于对象的结构模式,有时又叫做部分-整体模式,组合模式将对象组织到树结构中,可以用来描述整体与部分的联系.其可以使客户端将单纯元素和组合元素同等对待. 当需求中是体现部分与整体层次的结构时,以 ...
- Head First 设计模式 —— 11. 组合 (Composite) 模式
思考题 我们不仅仅要支持多个菜单,升值还要支持菜单中的菜单.你如何处理这个新的设计需求? P355 [提示]在我们的新设计中,真正需要以下三点: P354 我们需要某种属性结构,可以容纳菜单.子菜单和 ...
- Java设计模式(8)组合模式(Composite模式)
Composite定义:将对象以树形结构组织起来,以达成“部分-整体” 的层次结构,使得客户端对单个对象和组合对象的使用具有一致性. Composite比较容易理解,想到Composite就应该想到树 ...
- 组合模式/composite模式/对象结构型模式
组合模式/composite模式/对象结构型 意图 将对象组合成树形结构以表示"整体--部分"的层次结构.Composite使得用户对单个对象和组合对象的使用具有一致性. 动机 C ...
- Java设计模式——组合模式
JAVA 设计模式 组合模式 用途 组合模式 (Component) 将对象组合成树形结构以表示“部分-整体”的层次结构.组合模式使得用户对单个对象和组合对象的使用具有唯一性. 组合模式是一种结构型模 ...
- 【设计模式】Java设计模式 - 组合模式
Java设计模式 - 组合模式 不断学习才是王道 继续踏上学习之路,学之分享笔记 总有一天我也能像各位大佬一样 原创作品,更多关注我CSDN: 一个有梦有戏的人 准备将博客园.CSDN一起记录分享自己 ...
随机推荐
- ZOJ 3713 In 7-bit
点我看题目 题意 : 这个题的英文叙述真的是太强了,真不知道哪里来的英文,完全看不懂,看了两个小时没弄懂真正的题意.就是给你一个字符串,先输出长度,但是长度要用二进制表示出来,二进制的低7位左边如果没 ...
- Eclipse导入git上的maven web项目 部署
1 Eclipse中导入Git的maven项目 方法1: (1)首先当然是拉代码. 在Eclipse里面有个Git Repositories Exploring.就是Git仓库,clone a git ...
- CPU Benchmarks
http://www.cpubenchmark.net/high_end_cpus.html 非常清楚~~~
- 二层安全之MAC Flooding解析与解决方法
一.了解MAC Flooding原理 1.1 如图所示,网络中有3个PC和一个交换机,在正常情况下,如果PC A向PC B发送信息,PC C是不会知道的,过程都通过中间的交换机进行透明的处理,并且会记 ...
- 【Linux安全】chattr命令锁定账户敏感文件
有时候你发现用root权限都不能修改某个文件,大部分原因是曾经用chattr命令锁定该文件了.chattr命令的作用很大,其中一些功能是由Linux内核版本来支持的,不过现在生产绝大部分跑的linux ...
- Android Binder设计与实现 - 设计篇
要 Binder是Android系统进程间通信(IPC)方式之一.Linux已经拥有管道,system V IPC,socket等IPC手段,却还要倚赖Binder来实现进程间通信,说明Binder具 ...
- google官方提供的编译android源码的环境初始化,Initializing a Build Environment
原文网址:http://source.android.com/source/initializing.html Initializing a Build Environment IN THIS DOC ...
- 使用 HTML5、CSS3 和 MathML 在 EPUB 3 中制作版式丰富的出版物
探索用于高级排版和印刷的新一代开放电子书标准 EPUB 3.0 是最新的行业标准 XML 电子书格式,它采用了 HTML5 和 CSS3,因而融入了现代 Web 技术.它重点关注 XML 驱动的工具包 ...
- 分布式缓存BeIT Memcached简介
分布式缓存BeIT Memcached简介 或许你还没有用到过分布式缓存,在web集群的情况下,它可以很好的让一部分常用数据常驻服务器内存而不用担心各台web不同步.下面稍微介绍一下beitmemca ...
- openlayer调用geoserver发布的地图实现地图的基本功能
转自:http://starting.iteye.com/blog/1039809 主要实现的功能有放大,缩小,获取地图大小,平移,线路测量,面积测量,拉宽功能,显示标注,移除标注,画多边形获取经纬度 ...