用Iterator模式實現遍歷集合

用Iterator模式實現遍歷集合
Iterator模式是用於遍歷集合類的標準訪問方法。它可以把訪問邏輯從不同類型的集合類中抽象出來,從而避免向客戶端暴露集合的內部結構。

例如,如果沒有使用Iterator,遍歷一個數組的方法是使用索引:

for(int i=0; i<array.size(); i++) { … get(i) … }
而訪問一個鏈表(LinkedList)又必須使用while循環:

while((e=e.next())!=null) { … e.data() … }
以上兩種方法客戶端都必須事先知道集合的內部結構,訪問代碼和集合本身是緊耦合,無法將訪問邏輯從集合類和客戶端代碼中分離出來,每一種集合對應一種遍歷方法,客戶端代碼無法複用。

更恐怖的是,如果以後需要把ArrayList更換爲LinkedList,則原來的客戶端代碼必須全部重寫。

爲解決以上問題,Iterator模式總是用同一種邏輯來遍歷集合:

for(Iterator it = c.iterater(); it.hasNext(); ) { … }
奧祕在於客戶端自身不維護遍歷集合的"指針",所有的內部狀態(如當前元素位置,是否有下一個元素)都由Iterator來維護,而這個Iterator由集合類通過工廠方法生成,因此,它知道如何遍歷整個集合。

發佈了19 篇原創文章 · 獲贊 5 · 訪問量 17萬+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章