樹形結構的處理——組合模式（二）

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   組合模式思考題結構圖

【作者：劉偉 http://blog.csdn.net/lovelion】