欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

Iterator和ListIterator

程序员文章站 2022-04-13 12:19:22
Iterator和ListIterator主要区别有:一、ListIterator有add()方法,可以向List中添加对象,而Iterator不能。二、ListIterator和Iterator都有hasNext()和next()方法,可以实现顺序向后遍历。但是ListIterator有hasPr ......

iterator和listiterator主要区别有:

一、listiterator有add()方法,可以向list中添加对象,而iterator不能。

二、listiterator和iterator都有hasnext()和next()方法,可以实现顺序向后遍历。但是listiterator有hasprevious()和previous()方法,可以实现逆向(顺序向前)遍历。iterator就不可以。

三、listiterator可以定位当前的索引位置,nextindex()和previousindex()可以实现。iterator 没有此功能。

四、都可实现删除对象,但是listiterator可以实现对象的修改,set()方法可以实现。iterator仅能遍历,不能修改。因为listiterator的这些功能,可以实现对linkedlist等list数据结构的操作。

 

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的元素
  //逆序输出
  for(string str;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模式总是用同一种逻辑来遍历集合:

         for(iterator it = c.iterater(); it.hasnext(); ) { ... }

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

  客户端从不直接和集合类打交道,它总是控制iterator,向它发送"向前","向后","取当前元素"的命令,就可以间接遍历整个集合。
---------------------
作者:a597926661
来源:csdn
原文:https://blog.csdn.net/a597926661/article/details/7679765
版权声明:本文为博主原创文章,转载请附上博文链接!