Iterator和ListIterator

jimcsharp發表於2018-12-24

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
版權宣告:本文為博主原創文章,轉載請附上博文連結!

相關文章