细心!用心!耐心!

吾非文人,乃市井一俗人也,读百卷书,跨江河千里,故申城一游; 一两滴辛酸,三四年学业,五六点粗墨,七八笔买卖,九十道人情。

BlogJava 联系 聚合 管理
  1 Posts :: 196 Stories :: 10 Comments :: 0 Trackbacks
Gof 的書中指出,Flyweight的目的在於運用共享技術,使得一些細粒度的物件可以共享。

Flyweight在牛津字典中的解釋是"boxer of the lightest class"。意思是特輕量級拳擊手?其實應該是取"the lightest class"這部份的解釋,一個特輕量級類別,這個類別所產生的物件可以共用在每一個場合(context),並依場合資訊表現物件外觀。

在書中所舉出的例子是文檔編輯器中的字元物件,若每個字元物件會包括字元、大小、字型等等不同的資訊,想想一篇文章中可能出現多少字元,如果我們為每一個字元都使用一個物件來完整描述有關於它的訊息,那麼一篇文字中將會耗用多少的記憶體?!字元本身應可以共享,而大小、字型等等不同的資訊再分別設定。

考慮數量多且性質相近的物件時,將該物件的資訊分為兩個部份:內部狀態(intrinsic)與外部狀態(extrinsic)。以上例來說,字元屬於內部狀態,而大小、字型等等不同的資訊屬於外部狀態。

更詳細一些來說明,內部狀態是物件可共享的訊息部份,例如在繪製一個英文字串時,重覆的字元部份為內部狀態,像是 "ABC is BAC",其中A、B、C的字元資訊部份不必直接儲存於字元物件中,它是屬於可以共享的部份,可以將這些可以重複使用的字元儲存在Flyweight Pool中。

外部狀態是物件依賴的一個場景(context),例如繪製字元時的字型資訊、位置資訊等等,繪製一個字元時,先從Flyweight Pool中找出共享的Flyweight,然後從場景中查找對應的繪製資訊(字型、大小、位置等)。

其實任何學過Java的人就一定使用過Java中運用Flyweight模式的好處,要知道,如果您在程式中使用下面的方式來宣告,則實際上是指向同一個字串物件:
String str1 = "flyweight";
String str2 = "flyweight";
System.out.println(str1 == str2);
 
程式的執行結果會顯示True,在Java中,會維護一個String Pool,對於一些可以共享的字串物件,會先在String Pool中查找是否存在相同的String內容(字元相同),如果有就直接傳回,而不是直接創造一個新的String物件,以減少記憶體的耗用。

再來個一看例子,String的intern()方法,我們來看看它的API說明的節錄:
Returns a canonical representation for the string object.

A pool of strings, initially empty, is maintained privately by the class String.

When the intern method is invoked, if the pool already contains a string equal to this String object as determined by the equals(Object) method, then the string from the pool is returned. Otherwise, this String object is added to the pool and a reference to this String object is returned.

這段話其實已說明了Flyweight模式的運作方式,用個實例來說明會更清楚:
  • Main.java
public class Main { 
public static void main(String[] args) {
String str1 = "fly";
String str2 = "weight";
String str3 = "flyweight";
String str4;

str4 = str1 + str2;
System.out.println(str3 == str4);

str4 = (str1 + str2).intern();
System.out.println(str3 == str4);
}
}

在程式中第一次比較str3與str4物件是否為同一物件時,您知道結果會是false,而intern()方法會先檢查 String Pool中是否存在字元部份相同的字串物件,如果有的話就傳回,由於程式中之前已經有"flyweight"字串物件,intern()在String Pool中發現了它,所以直接傳回,這時再進行比較,str3與str4所指向的其實是同一物件,所以結果會是true。

Flyweight模式在傳回物件時,所使用的是工廠模式,使用者並不會知道物件被創造的細節,下圖是Flyweight模式的結構圖:
Flyweight

之前舉的例子是針對物件的內部狀態所作的說明,那麼字型資訊等外部的設定呢?一兩個簡單的外部資訊設定可以直接寫死(hard code)在程式中,例如簡單的使用介面字型設定。

但如果是文書處理器呢?使用者設定字型、大小等資訊會是動態的呢?Gof書中將字型資訊作為是繪製字元的外部狀態,使用一個Context 物件來維護外部狀態資料庫,每次要繪製字元物件時,這個Context物件會被作為參數傳遞給字元物件,字元物件透過查找Context中的資料來獲得字型資訊,從而進行正確的場景繪製。

外部狀態維護與內部狀態之間的對應關係,在查找時,Gof書中所使用的是BTree?結構,由於查找必須花費時間,所以這也指出了使用Flyweight 模式所必須付出的代價:以時間換取空間。如何設計外部狀態的資料結構,以使得查找時間縮短,這是另一個重要的課題(不過就不是這篇文章要討論的課題了)。

補充:關於字元(內部狀態)及字型、大小(外部狀態)之間的對應問題通常不太需要程式設計人員的關心,因為通常可以找的到一些現成的圖型介面API,它們都設計好一些相關元件,直接使用就可以了。
posted on 2007-04-17 10:44 张金鹏 阅读(275) 评论(0)  编辑  收藏 所属分类: Structural 模式

只有注册用户登录后才能发表评论。


网站导航: