黑马程序员技术交流社区

标题: 关于迭代器的不理解 [打印本页]

作者: 939676244 时间: 2013-9-16 11:48
标题: 关于迭代器的不理解
本帖最后由 939676244 于 2013-9-16 15:42 编辑

iterator 在迭代过程中既然可以删除，为什么不能添加呢？非得用listiterator？

作者: 2012 时间: 2013-9-16 12:08
在用迭代器iterator迭代元素的时候，是不能够直接添加删除元素的，就是说不能进行修改，否则可能会产生异常。移除元素可以使用it.remove()这个方法是标记移除，等遍历完才真正删除。

在hashset和hashmap中保存了修改次数，迭代器会保存刚建立迭代器的时候的修改次数，每次添加删除都会增加修改次数，在迭代器调用next（）的时候（调用next()方法会将next这个成员变量置为指向下一个元素或者为NULL），会比较迭代器和set或map的修改次数，若不相同，则会抛出异常，而hasnext不会比较这个次数。而hasnext这个方法不会比较次数，只是比较next这个成员变量是否为空。但是在中间添加元素的话，因为下一个hashnext判断不为空，所以会执行next（）这个方法，导致抛出异常

希望对你有帮助

作者: 1098918523 时间: 2013-9-16 12:16
我们在使用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中的滚动结果集）。

作者: 939676244 时间: 2013-9-16 12:19
我知道添加会报异常，并发修改异常可是想不通删除也再修改，为什么删除不会发生异常？

作者: 王广亚 时间: 2013-9-16 18:52
因为Iterator类中没有添加元素的方法，而用add又不行，因为不能同时操作集合，而listIterator中的方法中有可以添加元素的方法

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

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