Iterator和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()方法能夠實現。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
版權聲明:本文爲博主原創文章,轉載請附上博文連接!java

相關文章
相關標籤/搜索