主 題: |
|
大家討論一下,Iterator遍歷和List遍歷有什么不同,在什么情況下,使用相應的遍歷? |
作 者: |
|
joecfan (江南豺狼) ?????? Blog |
等 級: |
|
|
信 譽 值: |
|
99 |
所屬社區: |
|
Java J2SE / 基礎類 |
問題點數: |
|
100 |
回復次數: |
|
16 |
發表時間: |
|
2006-11-23 9:42:08 |
Iterator模式是用于遍歷集合類的標準訪問方法。它可以把訪問邏輯從不同類型的集合類中抽象出來,從而避免向客戶端暴露集合的內部結構。
例如,如果沒有使用Iterator,遍歷一個數組的方法是使用索引:
??????? for(int i=0; i<array.size(); i++) { ... get(i) ... }
??? 客戶端都必須事先知道集合的內部結構,訪問代碼和集合本身是緊耦合,無法將訪問邏輯從集合類和客戶端代碼中分離出來,每一種集合對應一種遍歷方法,客戶端代碼無法復用。
更恐怖的是,如果以后需要把ArrayList更換為LinkedList,則原來的客戶端代碼必須全部重寫。
為解決以上問題,Iterator模式總是用同一種邏輯來遍歷集合:
for(Iterator it = c.iterater(); it.hasNext(); ) { ... }
奧秘在于客戶端自身不維護遍歷集合的"指針",所有的內部狀態(如當前元素位置,是否有下一個元素)都由Iterator來維護,而這個Iterator由集合類通過工廠方法生成,因此,它知道如何遍歷整個集合。
客戶端從不直接和集合類打交道,它總是控制Iterator,向它發送"向前","向后","取當前元素"的命令,就可以間接遍歷整個集合。
?