组合模式
组合模式(Composite Pattern),又叫部分整体模式,是用于把一组相似的对象当作一个单一的对象。组合模式依据树形结构来组合对象,用来表示部分以及整体层次。这种类型的设计模式属于结构型模式,它创建了对象组的树形结构。
这种模式创建了一个包含自己对象组的类。该类提供了修改相同对象组的方式。
我们通过下面的实例来演示组合模式的用法。实例演示了一个组织中员工的层次结构。
介绍
意图
将对象组合成树形结构以表示"部分-整体"的层次结构。组合模式使得用户对单个对象和组合对象的使用具有一致性。
主要解决的问题
- 简化树形结构中对象的处理,无论它们是单个对象还是组合对象。
- 解耦客户端代码与复杂元素的内部结构,使得客户端可以统一处理所有类型的节点。
使用场景
- 当需要表示对象的层次结构时,如文件系统或组织结构。
- 当希望客户端代码能够以一致的方式处理树形结构中的所有对象时。
实现方式
- 统一接口:定义一个接口,所有对象(树枝和叶子)都实现这个接口。
- 组合结构:树枝对象包含一个接口的引用列表,这些引用可以是叶子或树枝。
关键代码
- Component接口:定义了所有对象必须实现的操作。
- Leaf类:实现Component接口,代表树中的叶子节点。
- Composite类:也实现Component接口,并包含其他Component对象的集合。
应用实例
- 算术表达式:构建一个由操作数、操作符和子表达式组成的树形结构。
- GUI组件:在Java的AWT和Swing库中,容器(如Panel)可以包含其他组件(如按钮和复选框)。
优点
- 简化客户端代码:客户端可以统一处理所有类型的节点。
- 易于扩展:可以轻松添加新的叶子类型或树枝类型。
缺点
- 违反依赖倒置原则:组件的声明是基于具体类而不是接口,这可能导致代码的灵活性降低。
使用建议
- 在设计时,优先使用接口而非具体类,以提高系统的灵活性和可维护性。
- 适用于需要处理复杂树形结构的场景,如文件系统、组织结构等。
注意事项
- 在实现时,确保所有组件都遵循统一的接口,以保持一致性。
- 考虑使用工厂模式来创建不同类型的组件,以进一步解耦组件的创建逻辑。
结构
组合模式的核心角色包括:
组件(Component):
- 定义了组合中所有对象的通用接口,可以是抽象类或接口。它声明了用于访问和管理子组件的方法,包括添加、删除、获取子组件等。
叶子节点(Leaf):
- 表示组合中的叶子节点对象,叶子节点没有子节点。它实现了组件接口的方法,但通常不包含子组件。
复合节点(Composite):
- 表示组合中的复合对象,复合节点可以包含子节点,可以是叶子节点,也可以是其他复合节点。它实现了组件接口的方法,包括管理子组件的方法。
客户端(Client):
- 通过组件接口与组合结构进行交互,客户端不需要区分叶子节点和复合节点,可以一致地对待整体和部分。
实现
我们有一个类 Employee,该类被当作组合模型类。CompositePatternDemo 类使用 Employee 类来添加部门层次结构,并打印所有员工。
步骤 1
创建 Employee 类,该类带有 Employee 对象的列表。
Employee.java
import java.util.ArrayList;
import java.util.List;
public class Employee {
private String name;
private String dept;
private int salary;
private List<Employee> subordinates;
//构造函数
public Employee(String name,String dept, int sal) {
this.name = name;
this.dept = dept;
this.salary = sal;
subordinates = new ArrayList<Employee>();
}
public void add(Employee e) {
subordinates.add(e);
}
public void remove(Employee e) {
subordinates.remove(e);
}
public List<Employee> getSubordinates(){
return subordinates;
}
public String toString(){
return ("Employee :[ Name : "+ name
+", dept : "+ dept + ", salary :"
+ salary+" ]");
}
}
步骤 2
使用 Employee 类来创建和打印员工的层次结构。
CompositePatternDemo.java
public class CompositePatternDemo {
public static void main(String[] args) {
Employee CEO = new Employee("John","CEO", 30000);
Employee headSales = new Employee("Robert","Head Sales", 20000);
Employee headMarketing = new Employee("Michel","Head Marketing", 20000);
Employee clerk1 = new Employee("Laura","Marketing", 10000);
Employee clerk2 = new Employee("Bob","Marketing", 10000);
Employee salesExecutive1 = new Employee("Richard","Sales", 10000);
Employee salesExecutive2 = new Employee("Rob","Sales", 10000);
CEO.add(headSales);
CEO.add(headMarketing);
headSales.add(salesExecutive1);
headSales.add(salesExecutive2);
headMarketing.add(clerk1);
headMarketing.add(clerk2);
//打印该组织的所有员工
System.out.println(CEO);
for (Employee headEmployee : CEO.getSubordinates()) {
System.out.println(headEmployee);
for (Employee employee : headEmployee.getSubordinates()) {
System.out.println(employee);
}
}
}
}
步骤 3
执行程序,输出结果为:
Employee :[ Name : John, dept : CEO, salary :30000 ] Employee :[ Name : Robert, dept : Head Sales, salary :20000 ] Employee :[ Name : Richard, dept : Sales, salary :10000 ] Employee :[ Name : Rob, dept : Sales, salary :10000 ] Employee :[ Name : Michel, dept : Head Marketing, salary :20000 ] Employee :[ Name : Laura, dept : Marketing, salary :10000 ] Employee :[ Name : Bob, dept : Marketing, salary :10000 ]
渔童
dzk***k@163.com
参考地址
1、组合模式,就是在一个对象中包含其他对象,这些被包含的对象可能是终点对象(不再包含别的对象),也有可能是非终点对象(其内部还包含其他对象,或叫组对象),我们将对象称为节点,即一个根节点包含许多子节点,这些子节点有的不再包含子节点,而有的仍然包含子节点,以此类推。
2、所谓组合模式,其实说的是对象包含对象的问题,通过组合的方式(在对象内部引用对象)来进行布局,我认为这种组合是区别于继承的,而另一层含义是指树形结构子节点的抽象(将叶子节点与数枝节点抽象为子节点),区别于普通的分别定义叶子节点与数枝节点的方式。
更多内容请查看:Java 设计模式之组合模式及应用场景
渔童
dzk***k@163.com
参考地址
Lonnie
354***093@qq.com
Swift 代码:
class CompositeDemo { struct Employee: Hashable { let name: String let dept: String let salary: Int var subordinates: [Employee] = [] init(name: String, dept: String, salary: Int) { self.name = name self.dept = dept self.salary = salary } mutating func add(_ item: Employee) { subordinates.append(item) } mutating func remove(_ item: Employee) { if let index = subordinates.firstIndex(of: item) { subordinates.remove(at: index) } } } func execute() { var CEO = Employee(name: "John",dept: "CEO", salary: 30000) var headSales = Employee(name: "Robert",dept: "Head Sales", salary: 20000) var headMarketing = Employee(name: "Michel",dept: "Head Marketing", salary: 20000) let clerk1 = Employee(name: "Laura",dept: "Marketing", salary: 10000) let clerk2 = Employee(name: "Bob",dept: "Marketing", salary: 10000) let salesExecutive1 = Employee(name: "Richard",dept: "Sales", salary: 10000) let salesExecutive2 = Employee(name: "Rob",dept: "Sales", salary: 10000) CEO.add(headSales) CEO.add(headMarketing) headSales.add(salesExecutive1) headSales.add(salesExecutive2) headMarketing.add(clerk1) headMarketing.add(clerk2) //打印该组织的所有员工 print(CEO) for headEmployee in CEO.subordinates { print(headEmployee) for employee in headEmployee.subordinates { print(employee) } } } }Lonnie
354***093@qq.com
Siskin.xu
sis***@sohu.com
Python 方式:
# Composite Pattern with Python Code # 创建Employee类,该类带有Employee对象的列表 class Employee(): _strName = "" _strDept = "" _intSalary = 0 _subordinates = None def __init__(self,inName,inDept,inSalary): self._strName = inName self._strDept = inDept self._intSalary = inSalary self._subordinates = [] def add(self,inEmployee): self._subordinates.append(inEmployee) def remove(self,inEmployee): self._subordinates.remove(inEmployee) def getSubordinates(self): return self._subordinates def toString(self): print("Employee : [ Name : %s, dept : %s, salary: %d]" %(self._strName , self._strDept , self._intSalary)) pass # 调用输出 if __name__ == '__main__': CEO = Employee("John","CEO",30000) headSales = Employee("Robert","Head Sales",20000) salesExecutive1 = Employee("Richard","Sales",10000) salesExecutive2 = Employee("Rob", "Sales", 10000) headMarketing = Employee("Michel","Head Marketing",20000) clerk1 = Employee("Laura", "Marketing", 10000) clerk2 = Employee("Bob", "Marketing", 10000) CEO.add(headSales) CEO.add(headMarketing) headSales.add(salesExecutive1) headSales.add(salesExecutive2) headMarketing.add(clerk1) headMarketing.add(clerk2) CEO.toString() for headEmployee in CEO.getSubordinates() : headEmployee.toString() for employee in headEmployee.getSubordinates(): employee.toString()Siskin.xu
sis***@sohu.com
泡水鱼干
626***755@qq.com
PHP 实现:
/** * Class Employee * 雇员类 */ class Employee { private $_name; private $_dept;//部门 private $_salary;//薪水 private $_subordinates;//下属 public function __construct(string $name, string $dept, int $sal) { $this->_name = $name; $this->_dept = $dept; $this->_salary = $sal; $this->_subordinates = []; } public function add(Employee $employee) { array_push($this->_subordinates, $employee); } public function remove(Employee $employee) { $this->_subordinates = array_filter($this->_subordinates, function ($v) use ($employee) { return ($employee != $v); }); } public function getSubordinates() { return $this->_subordinates; } public function __toString() { // TODO: Implement __toString() method. return "Employee: [name: " . $this->_name . ",dept: " . $this->_dept . ",salary: " . $this->_salary . "]"; } } class Demo { public static function main() { $CEO = new Employee("John", "CEO", 30000); $headSales = new Employee("Robert", "Head Sales", 20000); $headMarketing = new Employee("Michel", "Head Marketing", 20000); $clerk1 = new Employee("Laura", "Marketing", 10000); $clerk2 = new Employee("Bob", "Marketing", 10000); $salesExecutive1 = new Employee("Richard", "Sales", 10000); $salesExecutive2 = new Employee("Rob", "Sales", 10000); $CEO->add($headSales); $CEO->add($headMarketing); $headSales->add($salesExecutive1); $headSales->add($salesExecutive2); $headMarketing->add($clerk1); $headMarketing->add($clerk2); echo $CEO . PHP_EOL; $headMarketing->remove($clerk2); foreach ($CEO->getSubordinates() as $employee) { echo '-' . $employee . PHP_EOL; foreach ($employee->getSubordinates() as $e) { echo '---' . $e . PHP_EOL; } } } } Demo::main();泡水鱼干
626***755@qq.com
李俊杰
106***5426@qq.com
关于组合模式,或许这样会更好些,感觉没有体现到多态的利用,请看代码(实现了任意树形的遍历)。
import java.util.ArrayList; import java.util.List; public class Composite { private final List<Composite> list; public void add(Composite c) { list.add(c); } final private String name; public Composite(String name) { this.list = new ArrayList<>(); this.name = name; } //多态 void printComposite() { System.out.println(name); for (Composite com : list) { com.printComposite(); } } public static void main(String[] args) { Composite CEO = new Composite("CEO"); Composite SubCeo1 = new Composite("SubCeo1"); Composite SubCeo2 = new Composite("SubCeo2"); Composite SubSubCeo1 = new Composite("SubsubCeo1"); Composite SubSubCeo2 = new Composite("SubsubCeo2"); Composite SubSubCeo3 = new Composite("SubsubCeo3"); Composite SubSubCeo4 = new Composite("SubsubCeo4"); SubCeo1.add(SubSubCeo1); SubCeo1.add(SubSubCeo2); SubCeo2.add(SubSubCeo3); SubCeo2.add(SubSubCeo4); CEO.add(SubCeo1); CEO.add(SubCeo2); CEO.printComposite(); } }李俊杰
106***5426@qq.com