组合模式
概述:
组合模式,又叫做部分-整体模式,它使我们解决树型结构的问题中,模糊了简单元素和复杂元素的概念,客户程序可以向处理简单元素一样来处理复杂元素,从而使得客户程序与复杂元素的内部结构解耦。
定义:
将对象组合成树形结构以表示“部分-整体”的层次结构。组合模式使得用户对单个对象和组合对象的使用具有一致性。
类图:(直接在PPT上找的)
- Component:为组合模式中的对象声明接口,在适当的情况下,实现所有类共有接口的默认行为;声明一个接口用于访问和管理其子组件;在递归结构中定义一个接口,用于访问一个父组件,并在合适的情况下实现
- Leaf:在组合模式中表示叶结点对象,叶结点对象没有子结点,实现Component的所有方法。
- Composite:表示组合部件(带有子部件),实现操作子部件的所有方法;实现所有在Component的操作
- Client:客户端,通过Component接口操纵组合部件的对象
一个例子:
之前做实验的时候有一个遍历一颗树并输出的例子:
给定如图所示的树形结构,请应用组合模式,在客户端完成数据的展示。具体要求如下:
1)绘制组合模式的类图。
2)编写简单元素和复杂元素的代码。
3)在客户端构造出树形数据并输出。
提示:程序运行后,输出信息应为
+Root
Leaf A
+Comp B
Leaf BX
Leaf BY
Leaf C
代码:
Component.java:
package zuhe;
public abstract class Component {
public abstract void add(Component c);
public abstract void disPlay(int a);
}
Composite.java
package zuhe;
import java.util.ArrayList;
public class Composite extends Component{
private ArrayList<Component> coms = new ArrayList<Component>();
private String name;
public Composite(String name){
this.name = name;
}
public void add(Component c){
coms.add(c);
}
public void disPlay(int a){
StringBuffer sb = new StringBuffer("");
for(int i=0;i<a;i++){
sb.append(' '); }
System.out.println(new String(sb)+"+"+this.name);
for(Component c:coms){
c.disPlay(a+2);
}
}
}
Leaf.java
package zuhe;
public class Leaf extends Component{
private String name;
public Leaf(String name){
this.name = name;
}
public void disPlay(int a){
StringBuffer sb = new StringBuffer("");
for(int i=0;i<a;i++){
sb.append(' '); }
System.out.println(new String(sb)+this.name);
}
@Override
public void add(Component c) {
System.out.println("此处不可添加");
}
}
Client.java
package zuhe;
public class Client {
public static void main(String args[]){
//初始化树,将其结点放入
Component c1 = new Composite("Root");
Component c2 = new Composite("Comp B");
Component l1 = new Leaf("Leaf A");
Component l2 = new Leaf("Leaf BX");
Component l3 = new Leaf("Leaf BY");
Component l4 = new Leaf("Leaf C");
c1.add(l1);
c1.add(c2);
c1.add(l4);
c2.add(l2);
c2.add(l3);
c1.disPlay(0);
}
}
运行结果: