A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 939676244 中级黑马   /  2013-9-16 11:48  /  1445 人查看  /  4 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

本帖最后由 939676244 于 2013-9-16 15:42 编辑

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

评分

参与人数 1技术分 +1 收起 理由
张智文 + 1

查看全部评分

4 个回复

倒序浏览
在用迭代器iterator迭代元素的时候,是不能够直接添加删除元素的,就是说不能进行修改,否则可能会产生异常。移除元素可以使用it.remove()这个方法是标记移除,等遍历完才真正删除。

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

希望对你有帮助

评分

参与人数 1技术分 +1 收起 理由
张智文 + 1

查看全部评分

回复 使用道具 举报
我们在使用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中的滚动结果集)。

评分

参与人数 1技术分 +1 收起 理由
张智文 + 1

查看全部评分

回复 使用道具 举报
我知道添加会报异常,并发修改异常  可是想不通删除也再修改,为什么删除不会发生异常?
回复 使用道具 举报
因为Iterator类中没有添加元素的方法,而用add又不行,因为不能同时操作集合,而listIterator中的方法中有可以添加元素的方法
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马