Паттерн «Компоновщик» означает включение других объектов в один объект. Эти включённые объекты могут быть терминальными объектами (больше не содержащими других объектов) или нетерминальными объектами (внутри них всё ещё содержатся другие объекты, или их называют групповыми объектами). Мы называем объекты узлами, то есть корневой узел содержит множество дочерних узлов; некоторые из этих дочерних узлов больше не содержат дочерних узлов, а другие всё ещё содержат дочерние узлы, и так далее. Очевидно, это древовидная структура. Терминальные узлы называются листовыми узлами, нетерминальные узлы (групповые узлы) называются узлами ветвления, а первый узел называется корневым узлом. Это также похоже на структуру файлового каталога: файлы можно назвать терминальными узлами, а каталоги — нетерминальными узлами (групповыми узлами).


Обычная реализация

1. Сначала рассмотрим обычную реализацию структуры каталогов:

Узел каталога: Noder

import java.util.ArrayList; import java.util.List; /** * Узел каталога * Содержит: * 1. Имя каталога * 2. Список вложенных файлов * 3. Список вложенных каталогов * 4. Метод добавления файла * 5. Метод добавления каталога * 6. Метод отображения вложенного содержимого*/ public class Noder { String nodeName;//Имя каталога //Имя каталога задаётся через конструктор public Noder(String nodeName){ this.nodeName = nodeName; } List<Noder> nodeList = new ArrayList<Noder>();//Список вложенных каталогов данного каталога List<Filer> fileList = new ArrayList<Filer>();//Список вложенных файлов данного каталога //Добавить вложенный каталог public void addNoder(Noder noder){ nodeList.add(noder); } //Добавить файл public void addFiler(Filer filer){ fileList.add(filer); } //Отобразить вложенные каталоги и файлы public void display(){ for(Noder noder:nodeList){ System.out.println(noder.nodeName); noder.display();//Рекурсивно отобразить список каталогов } for(Filer filer:fileList){ filer.display(); } } }

Файловый узел: Filer

/** * Файловый узел * Файловый узел является терминальным узлом и не имеет узлов нижнего уровня * Содержит: * 1. Имя файла * 2. Метод отображения файла*/ public class Filer { String fileName;//Имя файла public Filer(String fileName){ this.fileName = fileName; } //Метод отображения файла public void display(){ System.out.println(fileName); } }

Тестовый класс: Clienter

import java.io.File; public class Clienter { public static void createTree(Noder node){ File file = new File(node.nodeName); File[] f = file.listFiles(); for(File fi : f){ if(fi.isFile()){ Filer filer = new Filer(fi.getAbsolutePath()); node.addFiler(filer); } if(fi.isDirectory()){ Noder noder = new Noder(fi.getAbsolutePath()); node.addNoder(noder); createTree(noder);//Используйте рекурсию для создания древовидной структуры } } } public static void main(String[] args) { Noder noder = new Noder("E://ceshi"); createTree(noder);//Создать древовидную структуру каталогов noder.display();//Отобразить каталоги и файлы } }

Результат выполнения:

E:\ceshi\目录1
E:\ceshi\目录1\目录3
E:\ceshi\目录1\文件2.txt
E:\ceshi\目录2
E:\ceshi\目录2\文件3.txt
E:\ceshi\文件1.txt

2. Компоновщик

Из приведённого выше кода видно, что мы отдельно определили объект узла файла и объект узла каталога. Это связано с тем, что операции между файлами и каталогами различаются: у файлов нет узлов нижнего уровня, тогда как у каталогов могут быть узлы нижнего уровня. Но можно ли подумать так: поскольку и файлы, и каталоги могут существовать как узлы нижнего уровня некоторого узла, можем ли мы абстрагировать и то и другое в один тип объекта? Хотя операции этих двух различаются, мы можем конкретно определить их в реализациях методов классов реализации. Например, у файла нет метода добавления узла нижнего уровня, поэтому мы можем выбросить исключение в этом методе файла, не реализуя его конкретно, тогда как в каталоге мы конкретно реализуем операцию добавления. У обоих есть операция отображения, и они могут реализовать её отдельно. Более того, поскольку мы абстрагировали файлы и каталоги в один тип, в сочетании с полиморфизмом мы можем реализовать это следующим образом:

Абстрактный класс: Node

/** * Рассматривать файлы и каталоги единообразно как один тип узла, создать абстрактный класс для определения этого узла, а затем использовать его классы реализации, чтобы различать файлы и каталоги, определяя их соответствующие конкретные реализации в классах реализации.*/ public abstract class Node { protected String name;//Имя //Присвоить имя через конструктор public Node(String name){ this.name = name; } //Добавить узел: узел файла не имеет этого метода, узел каталога переопределяет этот метод public void addNode(Node node) throws Exception{ throw new Exception("Недопустимое исключение"); } //Отобразить узел: и файл, и каталог реализуют этот метод abstract void display(); }

Класс реализации файла: Filter

/** * Реализовать узел файла*/ public class Filer extends Node { //Задать имя узла файла через конструктор public Filer(String name) { super(name); } //Отобразить узел файла @Override public void display() { System.out.println(name); } }

Класс реализации каталога: Noder

import java.util.*; /** * Реализовать узел каталога*/ public class Noder extends Node { List<Node> nodeList = new ArrayList<Node>();//Внутренний список узлов (включая файлы и подкаталоги) //Присвоить имя текущему узлу каталога через конструктор public Noder(String name) { super(name); } //Добавить узел public void addNode(Node node) throws Exception{ nodeList.add(node); } //Рекурсивно перебирать для отображения узлов нижнего уровня @Override void display() { System.out.println(name); for(Node node:nodeList){ node.display(); } } }

Тестовый класс: Clienter

import java.io.File; public class Clienter { public static void createTree(Node node) throws Exception{ File file = new File(node.name); File[] f = file.listFiles(); for(File fi : f){ if(fi.isFile()){ Filer filer = new Filer(fi.getAbsolutePath()); node.addNode(filer); } if(fi.isDirectory()){ Noder noder = new Noder(fi.getAbsolutePath()); node.addNode(noder⟦⟧createTree); createTree(noder);//Используйте рекурсию для создания древовидной структуры } } } public static void main(String[] args) { Node noder = new Noder("E://ceshi"); try { createTree(noder); } catch (Exception e) { e.printStackTrace(); } noder.display(); } }

Результат вывода выполнения:

E://ceshi
E:\ceshi\文件1.txt
E:\ceshi\目录1
E:\ceshi\目录1\文件2.txt
E:\ceshi\目录1\目录3
E:\ceshi\目录2
E:\ceshi\目录2\文件3.txt

Из приведённой выше реализации видно, что так называемый составной шаблон на самом деле относится к проблеме объектов, содержащих объекты. Он реализуется через композицию (ссылки на объекты внутри объектов). Я считаю, что эта композиция отличается от наследования. Другое значение относится к абстрагированию дочерних узлов в древовидной структуре (абстрагирование листовых узлов и узлов ветвей как дочерних узлов), что отличается от обычного способа раздельного определения листовых узлов и узлов ветвей.


3. Сценарии применения составного шаблона

Этот паттерн компоновщик был рожден именно для древовидных структур, поэтому сценарий использования паттерна компоновщик — везде, где появляются древовидные структуры. Например, операции над древовидными данными, такие как отображение файловых каталогов, представление многоуровневых каталогов, и так далее.

Оригинальный адрес: https://www.cnblogs.com/V1haoge/p/6489827.html