Iterator和ListIterator区别

Iterator和ListIterator区别


我们在使用List,Set的时候,为了实现对其数据的遍历,我们经常使用到了Iterator(迭代器)。使用迭代器,你不需要干涉其遍历的过程,只需要每次取出一个你想要的数据进行处理就可以了。

但是在使用的时候也是有不同的。List和Set都有iterator()来取得其迭代器。对List来说,你也可以通过listIterator()取得其迭代器,两种迭代器在有些时候是不能通用的,下面是Iterator和ListIterator的源代码:

package java.util;
import java.util.function.Consumer;

public interface Iterator<E> {

    boolean hasNext();
    
    E next();

    default void remove() {
        throw new UnsupportedOperationException("remove");
    }

    default void forEachRemaining(Consumer<? super E> action) {
        Objects.requireNonNull(action);
        while (hasNext())
            action.accept(next());
    }
}

package java.util;

public interface ListIterator<E> extends Iterator<E> {
    
    boolean hasNext();

    E next();

    boolean hasPrevious();

    E previous();

    int nextIndex();

    int previousIndex();

    void remove();

    void set(E e);

    void add(E e);
}

Iterator和ListIterator主要区别在以下方面:

  • ListIterator有add()方法,可以向List中添加对象,而Iterator不能。
  • ListIterator和Iterator都有hasNext()和next()方法,可以实现顺序向后遍历,但是ListIterator有hasPrevious()和previous()方法,可以实现逆向(顺序向前)遍历。Iterator就不可以。
  • ListIterator可以定位当前的索引位置,nextIndex()和previousIndex()可以实现。Iterator没有此功能。
  • 都可实现删除对象,但是ListIterator可以实现对象的修改,set()方法可以实现。Iierator仅能遍历,不能修改。

因为ListIterator的这些功能,可以实现对LinkedList等List数据结构的操作。其实,数组对象也可以用迭代器来实现。

package com.base.listIterator;

import java.util.LinkedList;
import java.util.List;
import java.util.ListIterator;
public class TestListIterator{
  public static void main(String args[]){
	  
   TestListIterator tliterator=new TestListIterator();
   List<String> list=new LinkedList<String>();
   tliterator.initial(list);//初始化这个链接表
   ListIterator<String> li=list.listIterator();//将该链接表转化为ListIterator
   
   //下面的代码进行ListIterator对象li的各种功能检测
   //顺序输出迭代器中的元素
   while(li.hasNext()){
	   System.out.print(li.next().toString()+" ");
   }
   //验证add方法,给li添加两个元素
   li.add("元素五");
   li.add("元素六");
   System.out.println();//产生换行操作
   
   //通过使用ListIterator的特有方法hasPrevious与previous实现List的元素
   //逆序输出
   while(li.hasPrevious()){
	   System.out.print(li.previous().toString()+" ");
   }
   System.out.println();//产生换行操作
   
   //顺序输出li迭代器中现有的元素
   while(li.hasNext()){
	   System.out.print(li.next().toString()+" ");
   }
   System.out.println();//产生换行操作
   
   //通过使用ListIterator的set方法来改变li中的元素
   for(String str;li.hasPrevious();){
    str=li.previous().toString();
    li.set(str.replaceAll("元素","元素编号"));
   }
   //顺序输出li迭代器中现有的元素
   while(li.hasNext()){
	   System.out.print(li.next().toString()+" ");}
  }
  
  //初始化List方法
  public void initial(List<String> list){
   list.add("元素一");
   list.add("元素二");
   list.add("元素三");
   list.add("元素四");
  }
 }

输出结果如下:
元素一 元素二 元素三 元素四
元素六 元素五 元素四 元素三 元素二 元素一
元素一 元素二 元素三 元素四 元素五 元素六
元素编号一 元素编号二 元素编号三 元素编号四 元素编号五 元素编号六

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

package com.base.listIterator;

import java.util.Iterator;
import java.util.LinkedList;
import java.util.List;

public class IteratorTest {
	public static void main(String[] args) {
		List<String> ll = new LinkedList<String>();
		ll.add("one");
		ll.add("two");
		ll.add("three");
		ll.add("four");
		
		for (Iterator<String> iter = ll.iterator();iter.hasNext();) {
			String str = iter.next();
			System.out.println(str);
		}
	}
}

奥秘在于客户端自身不维护遍历集合的"指针",所有的内部状态(如当前元素位置,是否有下一个元素)都由Iterator来维护,而这个Iterator由集合类通过工厂方法生成,因此,它知道如何遍历整个集合。
客户端从不直接和集合类打交道,它总是控制Iterator,向它发送"向前",“向后”,"取当前元素"的命令,就可以间接遍历整个集合。

  • 2
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值