组合模式

组合模式(Composite Pattern)有时候又叫做部分-整体模式,它使我们树型结构的问题中,模糊了简单元素和复杂元素的概念,客户程序可以向处理简单元素一样来处理复杂元素,从而使得客户程序与复杂元素的内部结构解耦。
组合模式让你可以优化处理递归或分级数据结构。有许多关于分级数据结构的例子,使得组合模式非常有用武之地。关于分级数据结构的一个普遍性的例子是你每次使用电脑时所遇到的:文件系统。文件系统由目录和文件组成。每个目录都可以装内容。目录的内容可以是文件,也可以是目录。按照这种方式,计算机的文件系统就是以递归结构来组织的。如果你想要描述这样的数据结构,那么你可以使用组合模式Composite。
1抽象构件角色Component:它为组合中的对象声明接口,也可以为共有接口实现缺省行为。

2树叶构件角色Leaf:在组合中表示叶节点对象——没有子节点,实现抽象构件角色声明的接口。

3树枝构件角色Composite:在组合中表示分支节点对象——有子节点,实现抽象构件角色声明的接口;存储子部件。〕
组合模式
组合模式的优点有哪些呢?第一个优点只要是树形结构,就要考虑使用组合模式,这个一定记住,只
要是要体现局部和整体的关系的时候,而且这种关系还可能比较深,考虑一下组合模式吧。
component:
package pattern.composite;

public abstract class Component {
	String name;
	String department;
	String salary;
	Component parent;

	public Component(String name, String department, String salary) {
		this.name = name;
		this.department = department;
		this.salary = salary;
	}

	public String getInfo() {
		StringBuffer sb = new StringBuffer();
		sb.append(name).append(" " + department).append(" " + salary);
		return sb.toString();
	}

	public void setParent(Component parent) {
		this.parent = parent;
	}

	public Component getParent() {
		return parent;
	}
}



leaf:
public class Leaf extends Component{

	public Leaf(String name, String department, String salary) {
		super(name, department, salary);
		// TODO Auto-generated constructor stub
	}

}


composite:
package pattern.composite;

import java.util.ArrayList;
import java.util.List;

public class Composite extends Component {
	List<Component> subList = new ArrayList<Component>();


	public Composite(String name, String department, String salary) {
		super(name, department, salary);
	}

	public void addSub(Component component) {
		component.setParent(this);
		this.subList.add(component);
	}

	public List<Component>  getSub() {
		return this.subList;
	}

}

Test:
package pattern.composite;

import java.util.ArrayList;
import java.util.List;

public class Composite extends Component {
	List<Component> subList = new ArrayList<Component>();


	public Composite(String name, String department, String salary) {
		super(name, department, salary);
	}

	public void addSub(Component component) {
		component.setParent(this);
		this.subList.add(component);
	}

	public List<Component>  getSub() {
		return this.subList;
	}

}


合成模式的实现根据所实现接口的区别分为两种形式,分别称为安全式和透明式。虽然这是模式的实现问题,但是由于它影响到模式结构的细节
   合成模式可以不提供对服对象的管理方法,但是合成模式必须在合适的地方提供子对象的管理方法。
  
   1)透明方式
   作为第一种选择,在Compotent里面声明所有的用来管理子类对象的方法,包括add()、remove()、以及getChild()方法。
   这样做的好处是所有的构件类都有相同的接口。在客户端看来,树叶类对象与合成类对象的区别起码在接口层次上消失了,客户端
   可以同等地对待所有的对象。这就是透明形式的合成模式。
  
   这个选择的缺点是不够安全,因为树叶对象和组合类对象的在本质上是有区别的。树叶类对象不可能有下一个层次的对象,
   因此add() remove() getChild()方法没有意义,但是在编译时期不会出错,而只会在运行期出错。
  
   2)安全方式
   第二种选择是在Composite类里而声明所有的用来管理子类对象的方法。这样的做法是安全的做法。
   因为树叶类型的对象根本就没有管理子类对象的方法,因此,如果客户端对树叶类对象使用这些方法时,程序会在编译时期出错。
   编译通不过,就不会出现运行时期错误

这个方式的缺点就是不够透明,因为树叶类和合成类将具有不同的接口。

你可能感兴趣的:(数据结构)