作者march20 ()
看板Programming
标题Re: [问题]inteator
时间Tue Oct 24 04:48:34 2006
※ 引述《[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)
1F:推 yorjing:恩 谢啦 我大概懂了 61.224.207.95 10/24 07:43
※ 编辑: march20 来自: 71.137.26.95 (10/24 13:51)