Iterator和ListIterator

痛定思痛。 2022-07-15 12:21 211阅读 0赞

Iterator和ListIterator主要区别有：

一、ListIterator有add()方法，可以向List中添加对象，而Iterator不能。

二、ListIterator和Iterator都有hasNext()和next()方法，可以实现顺序向后遍历。但是ListIterator有hasPrevious()和previous()方法，可以实现逆向（顺序向前）遍历。Iterator就不可以。

三、ListIterator可以定位当前的索引位置，nextIndex()和previousIndex()可以实现。Iterator 没有此功能。

四、都可实现删除对象，但是ListIterator可以实现对象的修改，set()方法可以实现。Iterator仅能遍历，不能修改。因为ListIterator的这些功能，可以实现对LinkedList等List[数据结构][Link 1]的操作。

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，向它发送"向前"，"向后"，"取当前元素"的命令，就可以间接遍历整个集合。

Iterator是ListIterator的父接口。
    2、Iterator是单列集合(Collection)公共取出容器中元素的方式。
           对于List，Set都通用。
           而ListIterator是List集合的特有取出元素方式。
    3、Iterator中具备的功能只有hashNext(),next()，remove();
          ListIterator中具备着对被遍历的元素进行增删改查的方法，可以对元素进行逆向遍历。
          之所以如此，是因为ListIterator遍历的元素所在的容器都有索引。

ListIterator 接口，是专门为List 设计的，也就是保证有序，也就可以往前往后迭代。  
而Iterator 是为集合设计的，不保证有序，也可能有序，所以只能向后检索。

[Link 1]: http://lib.csdn.net/base/datastructure
[Java]: http://lib.csdn.net/base/javaee