场景导入
商品树
-服装
—男装
-----衬衣
-----T恤
-----夹克
—女装
-----长裙
-----短裙
如何管理商品树呢?
分公司及部门问题
如何管理这些分公司及每一级分公司下的部门呢?
场景思考
这两种场景都有共同的特点:
- 有一个根节点
- 树枝节点(容器节点)
- 叶子节点
- 容器节点可以包含其他容器节点或者叶子节点
如果将容器节点和叶子节点区别对待,不仅会让程序变得复杂,还会对功能的扩展也带来不便。比如商品的夹克继续按品牌划分,原有的夹克节点就从叶子节点变成了容器节点需要再改写代码增加容器节点的功能,显然是不符合开放封闭原则的。
组合模式
概念
组合模式有时又叫部分—整体模式(Part-Whole)。组合模式将对象组织到树结构中,可以用来描述整体与部分的关系。组合模式使客户端将单纯元素(单个对象)与复合对象(组合对象)同等看待
对象的树结构
一个树结构由两种节点组成:树枝节点和树叶节点。树枝节点可以带子节点,而树叶节点不可以带子节点。除了根节点外,其它节点有且只有一个父节点。
结构图
- 抽象构件(Component)角色:这是一个抽象角色,它给参与组合的对象规定一个接口。这个角色给出公有接口及其默认的行为。
- 树叶构件(Leaf)角色:代表参加组合的树叶对象。一个树叶对象下面没有下级子对象。
- 树枝构件(Composite)角色:代表参加组合的有子对象的对象,并给出树枝构件对象的行为。
目的
让客户端不再区分操作的是组合对象还是叶子对象,而是以一种统一的方式来操作。
对象树
组合模式会组合出树形结构出来,这也就意味着,所有可能使用对象树来描述或操作的功能,都可以考虑使用组合模式。比如读取XML文件,或是对于语句进行语法分析。
两种模式
组合模式的实现根据所实现接口的区别分为两种模式,分别称为安全模式和透明模式。组合模式可以不提供父对象的管理方法,但组合模式必须在合适的地方提供子对象的管理方法。
透明模式
在Component里面声明所有的用来管理子类对象的方法,包括add(),remove(),以及Display()方法。
- 优点:所有的构件类都有相同的接口。在客户端看来,树叶类对象与组合类对象的区别起码在接口层次上消失了,客户端可以以同等的对待所有的对象。这就是透明形式的组合模式。
- 缺点:不够安全(由编译层面决定是否安全),因为树叶类对象和合成类对象在本质上是有区别的。树叶类对象不可能有下一个层次的对象,因此add(),remove()以及Display()方法没有意义,在编译时不会出错,而会在运行时才会出错。
安全模式
在Composite类里面声明所有的用来管理子类对象的方法
- 优点:这样的做法是安全的做法,树叶类型的对象根本就没有管理子类对象的方法,因此,如果客户端对树叶类对象使用这些方法时,程序会在编译时期出错。
- 缺点:不够透明,树叶类和合成类将具有不同的接口
何时使用
- 需求中是体现部分与整体层次的结构时。
- 希望用户忽略组合对象与单个对象的不同,统一的使用组合结构中的所有对象时。
组合模式的优点
- 定义了包含基本对象和组合对象的层次结构:基本对象可以组合成组合对象,组合对象又能组合成更复杂的组合对象,可以不断地递归的组合下去,从而构成一个统一的组合对象的类层次结构
- 统一了组合对象和叶子对象
- 简化了客户端调用:不用区分组合对象和叶子对象
- 更容易扩展:由于客户端是统一的面对Component来操作,因此,新定义的Composite或leaf子类能够很容易的与已有的结构一起工作,而不需要改变客户端。
组合模式的缺点
很难限制组合中的组件类型:这是容易添加组件类型带来的问题,在需要检测组件类型的时候,使得我们不能依靠编译期的类型约束来完成,必须在运行期间动态检测
本质
统一叶子和组合对象
实例
完成第一个场景
Componment接口
public interface Componment {
public void Display(int depth);
// 安全模式
}
组合对象
public class Composite implements Componment {
private String name;
private List<Componment> list = new ArrayList<Componment>();
public Composite(String name) {
this.name = name;
}
@Override
public void Display(int depth) {
for (int i = 0; i < depth; i++) {
System.out.print("-");
}
System.out.println(name);
for (Componment cp : list) {
cp.Display(depth + 2);
}
}
public void Add(Componment cp) {
list.add(cp);
}
public void Remove(Componment cp) {
list.remove(cp);
}
}
叶子对象
public class Leaf implements Componment {
private String name;
public Leaf(String name) {
this.name = name;
}
@Override
public void Display(int depth) {
for (int i = 0; i < depth; i++) {
System.out.print("-");
}
System.out.println(name);
}
}
客户端
public class Client {
public static void main(String[] args) {
Composite fuzhuang = new Composite("服装");
Composite nanzhuang = new Composite("男装");
Composite nvzhuang = new Composite("女装");
Componment shirt = new Leaf("衬衣");
Componment T = new Leaf("T恤");
Componment jacket = new Leaf("夹克");
// 安全方式
nanzhuang.Add(shirt);
nanzhuang.Add(T);
nanzhuang.Add(jacket);
Componment qun = new Leaf("长裙");
Componment dqun = new Leaf("短裙");
Componment lian = new Leaf("连衣裙");
nvzhuang.Add(qun);
nvzhuang.Add(dqun);
nvzhuang.Add(lian);
nvzhuang.Remove(lian);
fuzhuang.Add(nanzhuang);
fuzhuang.Add(nvzhuang);
fuzhuang.Display(1);
}
}
运行效果
-服装
—男装
-----衬衣
-----T恤
-----夹克
—女装
-----长裙
-----短裙