# 樹形結構的處理——組合模式（二） 11.2 組合模式概述 對于樹形結構，當容器對象（如文件夾）的某一個方法被調用時，將遍歷整個樹形結構，尋找也包含這個方法的成員對象（可以是容器對象，也可以是葉子對象）并調用執行，牽一而動百，其中使用了遞歸調用的機制來對整個結構進行處理。由于容器對象和葉子對象在功能上的區別，在使用這些對象的代碼中必須有區別地對待容器對象和葉子對象，而實際上大多數情況下我們希望一致地處理它們，因為對于這些對象的區別對待將會使得程序非常復雜。組合模式為解決此類問題而誕生，它可以讓葉子對象和容器對象的使用具有一致性。 組合模式定義如下： 組合模式(Composite Pattern)：組合多個對象形成樹形結構以表示具有“整體—部分”關系的層次結構。組合模式對單個對象（即葉子對象）和組合對象（即容器對象）的使用具有一致性，組合模式又可以稱為“整體—部分”(Part-Whole)模式，它是一種對象結構型模式。 在組合模式中引入了抽象構件類Component，它是所有容器類和葉子類的公共父類，客戶端針對Component進行編程。組合模式結構如圖11-3所示：  圖11-3 組合模式結構圖 在組合模式結構圖中包含如下幾個角色： ● Component（抽象構件）：它可以是接口或抽象類，為葉子構件和容器構件對象聲明接口，在該角色中可以包含所有子類共有行為的聲明和實現。在抽象構件中定義了訪問及管理它的子構件的方法，如增加子構件、刪除子構件、獲取子構件等。 ● Leaf（葉子構件）：它在組合結構中表示葉子節點對象，葉子節點沒有子節點，它實現了在抽象構件中定義的行為。對于那些訪問及管理子構件的方法，可以通過異常等方式進行處理。 ● Composite（容器構件）：它在組合結構中表示容器節點對象，容器節點包含子節點，其子節點可以是葉子節點，也可以是容器節點，它提供一個集合用于存儲子節點，實現了在抽象構件中定義的行為，包括那些訪問及管理子構件的方法，在其業務方法中可以遞歸調用其子節點的業務方法。 組合模式的關鍵是定義了一個抽象構件類，它既可以代表葉子，又可以代表容器，而客戶端針對該抽象構件類進行編程，無須知道它到底表示的是葉子還是容器，可以對其進行統一處理。同時容器對象與抽象構件類之間還建立一個聚合關聯關系，在容器對象中既可以包含葉子，也可以包含容器，以此實現遞歸組合，形成一個樹形結構。 如果不使用組合模式，客戶端代碼將過多地依賴于容器對象復雜的內部實現結構，容器對象內部實現結構的變化將引起客戶代碼的頻繁變化，帶來了代碼維護復雜、可擴展性差等弊端。組合模式的引入將在一定程度上解決這些問題。 下面通過簡單的示例代碼來分析組合模式的各個角色的用途和實現。對于組合模式中的抽象構件角色，其典型代碼如下所示： ``` abstract class Component { public abstract void add(Component c); //增加成員 public abstract void remove(Component c); //刪除成員 public abstract Component getChild(int i); //獲取成員 public abstract void operation(); //業務方法 } ``` 一般將抽象構件類設計為接口或抽象類，將所有子類共有方法的聲明和實現放在抽象構件類中。對于客戶端而言，將針對抽象構件編程，而無須關心其具體子類是容器構件還是葉子構件。 如果繼承抽象構件的是葉子構件，則其典型代碼如下所示： ``` class Leaf extends Component { public void add(Component c) { //異常處理或錯誤提示 } public void remove(Component c) { //異常處理或錯誤提示 } public Component getChild(int i) { //異常處理或錯誤提示 return null; } public void operation() { //葉子構件具體業務方法的實現 } } ``` 作為抽象構件類的子類，在葉子構件中需要實現在抽象構件類中聲明的所有方法，包括業務方法以及管理和訪問子構件的方法，但是葉子構件不能再包含子構件，因此在葉子構件中實現子構件管理和訪問方法時需要提供異常處理或錯誤提示。當然，這無疑會給葉子構件的實現帶來麻煩。 如果繼承抽象構件的是容器構件，則其典型代碼如下所示： ``` class Composite extends Component { private ArrayList<Component> list = new ArrayList<Component>(); public void add(Component c) { list.add(c); } public void remove(Component c) { list.remove(c); } public Component getChild(int i) { return (Component)list.get(i); } public void operation() { //容器構件具體業務方法的實現 //遞歸調用成員構件的業務方法 for(Object obj:list) { ((Component)obj).operation(); } } } ``` 在容器構件中實現了在抽象構件中聲明的所有方法，既包括業務方法，也包括用于訪問和管理成員子構件的方法，如add()、remove()和getChild()等方法。需要注意的是在實現具體業務方法時，由于容器構件充當的是容器角色，包含成員構件，因此它將調用其成員構件的業務方法。在組合模式結構中，由于容器構件中仍然可以包含容器構件，因此在對容器構件進行處理時需要使用遞歸算法，即在容器構件的operation()方法中遞歸調用其成員構件的operation()方法。 思考 在組合模式結構圖中，如果聚合關聯關系不是從Composite到Component的，而是從Composite到Leaf的，如圖11-4所示，會產生怎樣的結果？  圖11-4 組合模式思考題結構圖