设计模式组合模式.pptxVIP

第19章 组合模式;19.1问题的提出;很明显文件树形结构节点可分为两类：一类是文件叶子节点，无后继节点；一类是中间目录节点，有后继节点。因此可得具体代码如下所示。 ;1.文件节点类FileLeaf class FileLeaf{ String fileName; public FileLeaf(String fileName){ this.fileName = fileName; } public void display(){ System.out.println(fileName); } } ;2.中间目录节点类DirectNode class DirectNode{ String nodeName; public DirectNode(String nodeName){ this.nodeName = nodeName; } ArrayListDirectNode nodeList = new ArrayList(); //后继子目录集合 ArrayListFileLeaf leafList = new ArrayList(); //当前目录文件集合 public void addNode(DirectNode node){ //添加下一级子目录 nodeList.add(node); } public void addLeaf(FileLeaf leaf){ //添加本级文件 leafList.add(leaf); } public void display(){ //从本级目录开始显示 for(int i=0; ileafList.size(); i++){ //先显示文件 leafList.get(i).display(); } for(int i=0; inodeList.size(); i++){ //再显示子目录 System.out.println(nodeList.get(i).nodeName); nodeList.get(i).display(); } } } ;3.一个简单的测试类 public class Test { public static void createTree(DirectNode node){ File f = new File(node.nodeName); File f2[] = f.listFiles(); for(int i=0; if2.length; i++){ if(f2[i].isFile()){ FileLeaf l = new FileLeaf(f2[i].getAbsolutePath()); node.addLeaf(l); } if(f2[i].isDirectory()){ DirectNode node2 = new DirectNode(f2[i].getAbsolutePath()); node.addNode(node2); createTree(node2); //递归调用生成树结构 } } } public static void main(String[] args) { DirectNode start = new DirectNode(d://data); //创建该目录的树形结构集合 createTree(start); //创建过程 start.display(); //显示过程，验证创建是否正确 } } ;那么有没有更好的方式完成上述功能，结构更优雅呢？组合模式就是解决树形结构问题强有力的设计工具。;由图12-1可知：根目录是由两个子目录组成的，第一个子目录由两个文件组成，第二个子目录由两个文件组成，因此树形形式也可以叫做组合形式。在12-1中，把节点分为叶子节点和目录节点，???们是孤立的。其实只要思维再前进一步，就会发生质的变化。那就是把叶子节点与目录节点都看成相同性质的节点，只不过目录节点后继节点不为空，而叶子节点后继节点为null。这样就能够对树形结构的所有节点执行相同的操作，这也即是组合模式的最大特点。;1.定义抽象节点类Node abstract class Node{ protected String name; public Node(String name){ = name; } public void addNode(Node node)throws Exception{ throw new Exception(Invalid exception); } abstra