14、Iterator跟ListIterator的区别

14、Iterator与ListIterator的区别


在使用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中的滚动结果集)。

上一篇:Codeforces Round #337 (Div. 2) D. Vika and Segments 线段树扫描线


下一篇:基础7 面向对象进阶与socket编程