Iterator和ListIterator的聯系和區別以及迭代器的作用


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.ArrayList;
import java.util.Iterator;

import java.util.ListIterator;

//使用Iterator操作

public class TestIterator {
  public static void main(String[] args) {
    ArrayList al=new ArrayList();
    al.add("java01");
    al.add("java02");
    al.add("java03");
    Iterator it=al.iterator();------獲取迭代器-----該迭代器中沒有add()方法
    while(it.hasNext()){
      Object o=it.next();
      if(o.equals("java03")){
        al.add("java04");---------迭代器在操作時,集合要來干預,就會發生並發修改異常--ConcurrentModificationException
      }
      System.out.println(o);
    }

  }
}

//使用ListIterator操作

public class TestListIterator{
  public static void main(String[] args) {
    ArrayList al=new ArrayList();
    al.add("java01");
    al.add("java02");
    al.add("java03");
    ListIterator li=al.listIterator();-----該迭代器中有add()、set()等方法都可以使用
    while(li.hasNext()){
      Object o=li.next();
      if(o.equals("java03")){
        li.add("java04");
      }
    }
    System.out.println(al);------------------>[java01, java02, java03, java04]

  }

}

注:此處也可以使用for循環

for(ListIterator li=al.listIterator();li.hasNext();){----------1.參數初始化,2.循環條件
  Object o=li.next();
  if(o.equals("java03")){
    li.add("java04");
  }
}
System.out.println(al);--------結果與上面一致

 

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,向它發送"向前","向后","取當前元素"的命令,就可以間接遍歷整個集合。


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM