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数据结构的操作。其实,数组对象也可以用迭代器来实现。

 1 import java.util.LinkedList;
 2 import java.util.List;
 3 import java.util.ListIterator;
 4 public class TestListIterator
 5 {
 6  public static void main(String args[])
 7  {
 8   TestListIterator tliterator=new TestListIterator();
 9   List<String> list=new LinkedList<String>();
10   tliterator.initial(list);//初始化这个链接表
11   ListIterator<String>  li=list.listIterator();//将该链接表转化为ListIterator
12   //下面的代码进行ListIterator对象li的各种功能检测
13   //顺序输出迭代器中的元素
14   while(li.hasNext())
15   {System.out.print(li.next().toString()+" ");}
16   //验证add方法,给li添加两个元素
17   li.add("元素五");
18   li.add("元素六");
19   System.out.println();//产生换行操作
20   //通过使用ListIterator的特有方法hasPrevious与previous实现List的元素
21   //逆序输出
22   for(String str;li.hasPrevious();)
23   {System.out.print(li.previous().toString()+" ");}
24   System.out.println();//产生换行操作
25   //顺序输出li迭代器中现有的元素
26   while(li.hasNext())
27   {System.out.print(li.next().toString()+" ");}
28   System.out.println();//产生换行操作
29   //通过使用ListIterator的set方法来改变li中的元素
30   for(String str;li.hasPrevious();)
31   {
32    str=li.previous().toString();
33    li.set(str.replaceAll("元素","元素编号"));
34   }
35   //顺序输出li迭代器中现有的元素
36   while(li.hasNext())
37   {System.out.print(li.next().toString()+" ");}
38
39  }
40  //初始化List方法
41  public void initial(List<String> list)
42  {
43   list.add("元素一");
44   list.add("元素二");
45   list.add("元素三");
46   list.add("元素四");
47  }
48 }

  Iterator模式是用于遍历集合类的标准访问方法。它可以把访问逻辑从不同类型的集合类中抽象出来,从而避免向客户端暴露集合的内部结构。

  例如,如果没有使用Iterator,遍历一个数组的方法是使用索引:
        for(int i=0; i<array.size(); i++) { ... get(i) ... } 
    客户端都必须事先知道集合的内部结构,访问代码和集合本身是紧耦合,无法将访问逻辑从集合类和客户端代码中分离出来,每一种集合对应一种遍历方法,客户端代码无法复用。
  更恐怖的是,如果以后需要把ArrayList更换为LinkedList,则原来的客户端代码必须全部重写。
为解决以上问题,Iterator模式总是用同一种逻辑来遍历集合:

for(Iterator it = c.iterater(); it.hasNext(); ) { ... }

  奥秘在于客户端自身不维护遍历集合的"指针",所有的内部状态(如当前元素位置,是否有下一个元素)都由Iterator来维护,而这个Iterator由集合类通过工厂方法生成,因此,它知道如何遍历整个集合。

  客户端从不直接和集合类打交道,它总是控制Iterator,向它发送"向前","向后","取当前元素"的命令,就可以间接遍历整个集合。

时间: 2024-10-12 17:47:12

Iterator和ListIterator区别的相关文章

实例解析Collections源码,Iterator和ListIterator

比如一个视频或文章有多个页面标签设置,我们在看一篇文章或一个视频时,底部有为你推荐栏目. 如何根据这个文章或视频的标签,来实现这个推荐栏目呢. 1 public List<VideoInfoVo> getVideoInfoSix(Integer videoId, Integer sortId) { 2 // 1.获取推荐的六个视频(同一类型的) 3 List<VideoInfoVo> sixList = videoInfoMapper.getVideoInfoSix(videoId

Iterator与ListIterator的区别

Iterator与ListIterator 相同点:(1)两者都是fail-fast机制,都是作为内部类实现的. 区别:二者的区别主要是功能上的: (1)Iterator实现了接口Iterator,属性有cursor(下一个要遍历的元素索引),lastRest(上一个遍历元素的索引), 方法有,hasNext(),next(),remove(),forEachRemainint()(遍历剩下的元素) (2)ListIterator继承于Iterator(Itr),并且实现了ListIterato

Iterator和ListIterator的区别 ---面试题

Iterator和ListIterator的区别是什么? 下面列出了他们的区别: Iterator可用来遍历Set和List集合,但是ListIterator只能用来遍历List. Iterator对集合只能是前向遍历,ListIterator既可以前向也可以后向. ListIterator实现了Iterator接口,并包含其他的功能,比如:增加元素,替换元素,获取前一个和后一个元素的索引,等等. 原文地址:https://www.cnblogs.com/sixgodbiao/p/9846746

Hibernate面试题 --- list和iterator方法的区别

Hibernate面试题  ---  list和iterator方法的区别 1.首先看两个例子来比较一下 (1)在用Query方法查询的时候,通过HQL语句来得到Query对象,并对Query对象进行操作,首先是用list方法获取到Query的List集合并输出: 1 @Test 2 public void listQuery() { 3 4 Configuration configuration = new Configuration().configure(); 5 SessionFacto

iterator 前++ 后++区别

for(iterator it = begin(); it != end(); ++it)  此处的 begin()<==>this->begin()       或者for(iterator it = begin(); it != end(); it++)        区别是什么呢?? 对于两种方式来说:for(iterator it = begin(); it != end(); ++it){     return it->second;}for(iterator it =

java:集合输出之Iterator和ListIterator二

ListIterator是Iterator的子接口,Iterator的最大特点是,能向前,或向后迭代.如果现在要想双向输出的话,则只能使用ListIterator接口,此接口有一个要求,即只能输出List接口里面的内容.因此用到public ListIterator<E> extends Iterator<E>: add(E e): 增加数据 boolean hasNext(); 继承Iterator ,下一个元素是否存在, next(); 继承Iterator,获取下一个元素内容

Iterator 和 ListIterator 对比

Iterator 的方法 //是否还有下一个 boolean hasNext(); //返回下一个 E next(); //移除返回的下一个 void remove(); ListIterator 的方法    红色的三个方法是ListIterator  继承  Iterator boolean hasNext(); E next(); boolean hasPrevious(); E previous(); int nextIndex(); int previousIndex(); void

大杂烩 -- Iterator 和 Iterable 区别和联系

基础大杂烩 -- 目录 用Iterator模式实现遍历集合  Iterator模式是用于遍历集合类的标准访问方法.它可以把访问逻辑从不同类型的集合类中抽象出来,从而避免向客户端暴露集合的内部结构. 例如,如果没有使用Iterator,遍历一个数组的方法是使用索引: for(int i=0; i<array.size(); i++) { ... get(i) ... } 而访问一个链表(LinkedList)又必须使用while循环: while((e=e.next())!=null) { ...

Iterator 和 Iterable 区别和联系

用Iterator模式实现遍历集合  Iterator模式是用于遍历集合类的标准访问方法.它可以把访问逻辑从不同类型的集合类中抽象出来,从而避免向客户端暴露集合的内部结构. 例如,如果没有使用Iterator,遍历一个数组的方法是使用索引: for(int i=0; i<array.size(); i++) { ... get(i) ... } 而访问一个链表(LinkedList)又必须使用while循环: while((e=e.next())!=null) { ... e.data() ..