组合模式(composite)
处理树形结构的一种模式
介绍
-
使用组合模式的场景
- 把部分和整体的关系用树形结构来表示,从而使客户端可以使用统一的方式处理部分对象和整体对象
组合模式的核心
- 抽象构件(Component)叶子和容器构件的共同点角色:定义了
- 叶子(Leaf)构件角色:无子节点
- 容器(Composite)构件角色:有容器特征,可以包含子节点
- 代码结构:
package composite;
//抽象组件
public interface Component {
void operation();
}
//叶子组件
interface Leaf extends Component{
}
//容器组件
interface Composite extends Component{
void add(Component c);
void remove(Component c);
Component getChild(int index);
}
组合模式工作流程分析:
- 组合模式为处理树形结构提供了完美的解决方案,描述了如何将容器和叶子进行递归组合,使得用户在使用时可以一致性的对待容器和叶子
- 当容器对象的指定方法被调用时,将遍历整个树形结构,寻找也包含这个方法的成员,并调用执行。其中,使用了递归调用的机制对整个结构进行处理
开发中的应用场景:
- 操作系统的资源管理器
- GUI中的容器层次图
- XML文件解析
- OA系统中,组织结构的处理
- Junit单元测试框架
- 底层设计就是典型的组合模式,TestCase(叶子)、TestUnite(容器)、Test接口(抽象)
代码实例
根据代码结构
- 抽象组件+叶子+容器
package composite;
import java.util.ArrayList;
import java.util.List;
//抽象组件————————————————————————————————————————————————————————
public interface AbstractFile {
void kellVirus();//杀毒
}
//(图片文件)叶子————————————————————————————————————————————————
class ImageFile implements AbstractFile{
private String name;
public ImageFile(String name) {
super();
this.name = name;
}
@Override
public void kellVirus() {
System.out.println("---图像文件:"+name+",进行查杀!");
}
}
//(文本文件)叶子————————————————————————————————————————————————
class TextFile implements AbstractFile{
private String name;
public TextFile(String name) {
super();
this.name = name;
}
@Override
public void kellVirus() {
System.out.println("---文本文件:"+name+",进行查杀!");
}
}
//(视频文件)叶子————————————————————————————————————————————————
class VideoFile implements AbstractFile{
private String name;
public VideoFile(String name) {
super();
this.name = name;
}
@Override
public void kellVirus() {
System.out.println("---文本文件:"+name+",进行查杀!");
}
}
//(文件夹)容器————————————————————————————————————————————————
class Folder implements AbstractFile{
private String name;
private List<AbstractFile> list = new ArrayList<AbstractFile>();
//add方法
public void add(AbstractFile a) {
list.add(a);
}
//remove方法
public void remove(AbstractFile a) {
list.remove(a);
}
//get方法
public AbstractFile getChile(int index) {
return list.get(index);
}
//构造方法
public Folder(String name) {
super();
this.name = name;
}
@Override
public void kellVirus() {
System.out.println("————————————————————————————");
System.out.println("---文件夹:"+name+",进行查杀");
for (AbstractFile file : list) {
file.kellVirus();//默认递归算法(自己调自己),遍历所有的文件
}
}
}
- 测试
package composite;
public class Client {
public static void main(String[] args) {
Folder f1 = new Folder("我的收藏");
AbstractFile f2,f3,f4,f5;
f2 = new ImageFile("我的图片.jpg");
f3 = new TextFile("Hello.txt");
f1.add(f2);
f1.add(f3);
Folder f11 = new Folder("我的视频");
f4 = new VideoFile("大漠孤烟直.mp4");
f5 = new VideoFile("长河落日圆.mp4");
f11.add(f4);
f11.add(f5);
f1.add(f11);
f1.kellVirus();
}
}
//结果:递归算法,遍历所有的容器和叶子
————————————————————————————————————————————
---文件夹:我的收藏,进行查杀
---图像文件:我的图片.jpg,进行查杀!
---文本文件:Hello.txt,进行查杀!
————————————————————————————————————————————
---文件夹:我的视频,进行查杀
---文本文件:大漠孤烟直.mp4,进行查杀!
---文本文件:长河落日圆.mp4,进行查杀!