黑马程序员技术交流社区

标题: 关于Iterator迭代器一些细节问题 [打印本页]

作者: 人在旅途~东营 时间: 2015-6-3 22:28
标题: 关于Iterator迭代器一些细节问题
我们在使用List,Set的时候,为了实现对其数据的遍历,我们经常使用到了Iterator(跌代器)。
使用跌代器，你不需要干涉其遍历的过程，只需要每次取出一个你想要的数据进行处理就可以了。但是在使用的时候也是有不同的。
List和Set都有iterator()来取得其迭代器。对List来说，你也可以通过listIterator()取得其迭代器，两种迭代器在有些时候是不能通用的，Iterator和ListIterator主要区别在以下方面：
1. ListIterator有add()方法，可以向List中添加对象，而Iterator不能
2. ListIterator和Iterator都有hasNext()和next()方法，可以实现顺序向后遍历，但是ListIterator有hasPrevious()和previous()方法，可以实现逆向（顺序向前）遍历。Iterator就不可以。
3. ListIterator可以定位当前的索引位置，nextIndex()和previousIndex()可以实现。Iterator没有此功能。
4. 都可实现删除对象，但是ListIterator可以实现对象的修改，set()方法可以实现。Iierator仅能遍历，不能修改。因为ListIterator的这些功能，可以实现对LinkedList等List数据结构的操作。
其实,数组对象也可以用迭代器来实现。 org.apache.commons.collections.iterators.ArrayIterator就可以实现此功能。
一般情况下，我们使用Iterator就可以了，如果你需要进行记录的前后反复检索的话，你就可以使用ListIterator来扩展你的功能，（有点象JDBC中的滚动结果集）。
ListIterator是一个双向迭代器。ListIterator没有当前元素，它的当前游标是位于调用next()和previsous()返回的元素之间。不过下面举的例子有点问题：下面的例子是n+1个元素。如果有n个元素，那么游标索引就是0...n共n+1个。
注意：romove和set方法不是针对当前游标的操作，而是针对最后一次的next()或者previous()调用

作者: 施洋 时间: 2015-6-3 22:37
学习了，一同进步

作者: edithe 时间: 2015-6-3 22:42
这到是细了，还真没注意

作者: wwb1105 时间: 2015-6-3 22:52
学习了一起加油！！！

作者: q757571446 时间: 2015-6-3 22:56
学习了，迭代器还只是粗浅的运用。

作者: 人在旅途~东营 时间: 2015-6-3 23:00

q757571446 发表于 2015-6-3 22:56
学习了，迭代器还只是粗浅的运用。

迭代器有时候相当于一个指针,在一些集合元素遍历增删等方面应用还是比较多的,比如说约瑟夫环等,使用链表的话就特别麻烦,而利用迭代器在理解起来就方便很多,操作也方便

作者: q757571446 时间: 2015-6-3 23:01

人在旅途~东营发表于 2015-6-3 23:00
迭代器有时候相当于一个指针,在一些集合元素遍历增删等方面应用还是比较多的,比如说约瑟夫环等,使用链表 ...

受教了，之前只是粗浅的认为迭代器就只是遍历元素的。没有想到在迭代器中进行其他的操作

作者: 人在旅途~东营 时间: 2015-6-3 23:03

edithe 发表于 2015-6-3 22:42
这到是细了，还真没注意

多了解下对数据结构方面还是比较有用的,起码多了一种方法值得考虑,毕竟很多时候我们在集合中利用迭代器实际上是当作指针来用的,在操作一些链表结构的增删等方面比较好用

作者: 人在旅途~东营 时间: 2015-6-3 23:09

q757571446 发表于 2015-6-3 23:01
受教了，之前只是粗浅的认为迭代器就只是遍历元素的。没有想到在迭代器中进行其他的操作 ...

我也是最近在学习数据结构与算法的时候,发现有些地方难以理解,然后重新学习了一下,发现这个知识点其实用处还是比较多的,印象也加深了.共同努力学习吧,呵呵!

作者: 定格在永远 时间: 2015-6-3 23:13
好、、、、、、、、、、、、、、、、、、、

作者: 定格在永远 时间: 2015-6-3 23:27
好、、、、、、、、、、、

作者: zlynnb2015 时间: 2015-6-3 23:45
是的，很全面啊

作者: Heroe 时间: 2015-6-3 23:46
学习永无止境

作者: 雪域星辰 时间: 2015-6-3 23:51
共同学习。。。。。

欢迎光临黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2