推 yorjing:恩 謝啦 我大概懂了 61.224.207.95 10/24 07:43
※ 編輯: march20 來自: 71.137.26.95 (10/24 13:51)
※ 引述《[email protected] (小菜)》之銘言:
: 這個是幹麻用的阿?
: 怎麼感覺跟ArrayList一樣?
: 有人可以幫小弟我解釋一下嗎?
: 謝謝
首先, 是 "iterator" 不是 "interator".
iterator 跟 ArrayList 有關係, 但兩者不可能是 "一樣" 或 "類似" 的.
iterator 顧名思義, 就是拿來 iterate data 用的.
就拿你說的 ArrayList 來說吧,
Iterator iter = list.iterator(); // list is an instance of ArrayList
while (iter.hasNext())
System.out.println(iter.next());
藉由 iterator, programmer 可以很簡潔地把 ArrayList '走' 過一遍,
然後對這個 ArrayList 的每個 element 做處理.
因為 ArrayList 可以用 index 任意存取任一 element, 所以你會覺得 iterator 沒用:
for(int i = 0; i < list.size(); i++)
System.out.println(list.get(i));
如果哪天你覺得 ArrayList 太 overkilling 了, 想改用 linked list,
但是 linked list 沒有 index 的機致, 這時就看得出 iterator 的好用了:
Iterator iter = list.iterator(); // list is an instance of LinkedList
while (iter.hasNext())
System.out.println(iter.next());
事實上, 這段 code 跟 list 是不是 LinkedList 或 ArrayList 無關, 只要 list
是個 Collection 就行 (Collection interface 定義了 iterator( ) 這個
virtual method).
Iterator 把 data iteration/traversal 這件事從資料內部存取的機致給抽離出來了,
當你需要把一個 Collectoin 給走過一遍並處理各個 element 時, 你就不需要煩腦
這個 Collection 有沒有提供 index access, 如果這是個 linked list 要怎樣從
current node 提取 next node, 等等問題.
以下是 wikipedia 對 iterator 的說明, 參考看看:
http://en.wikipedia.org/wiki/Iterator
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 128.54.43.37
※ 編輯: march20 來自: 128.54.43.37 (10/24 04:49)
※ 編輯: march20 來自: 128.54.43.37 (10/24 04:49)