Java迭代器,iterator與for-each

原文地址:http://blog.csdn.net/wanghuan203/article/details/7279742


迭代器是一種模式,它可以使得對於序列類型的數據結構的遍歷行爲與被遍歷的對象分離,即我們無需關心該序列的底層結構是什麼樣子的。只要拿到這個對象,使用迭代器就可以遍歷這個對象的內部.

1.Iterator

        Java提供一個專門的迭代器<<interface>>Iterator,我們可以對某個序列實現該interface,來提供標準的Java迭代器。Iterator接口實現後的功能是“使用”一個迭代器.

        文檔定義:

[java] view plain copy
  1. Package  java.util;   
  2.   
  3. public interface Iterator<E> {  
  4.   
  5.     boolean hasNext();//判斷是否存在下一個對象元素  
  6.   
  7.      E next();  
  8.   
  9.     void remove();  
  10. }  


 

 2.Iterable

        Java中還提供了一個Iterable接口,Iterable接口實現後的功能是“返回”一個迭代器,我們常用的實現了該接口的子接口有: Collection<E>, Deque<E>, List<E>, Queue<E>, Set<E> 等.該接口的iterator()方法返回一個標準的Iterator實現。實現這個接口允許對象成爲 Foreach 語句的目標。就可以通過Foreach語法遍歷你的底層序列。

         Iterable接口包含一個能夠產生Iterator的iterator()方法,並且Iterable接口被foreach用來在序列中移動。因此如果創建了任何實現Iterable接口的類,都可以將它用於foreach語句中。

[java] view plain copy
  1. 文檔定義:  
  2.   
  3. Package  java.lang;   
  4.   
  5. import  java.util.Iterator;   
  6. public interface Iterable<T> {   
  7.      Iterator<T> iterator();   
  8. }  


 

[java] view plain copy
  1. 使用Iterator的簡單例子  
  2.   
  3. import java.util.*;  
  4.   
  5. public class TestIterator {  
  6.   
  7.   
  8.    public static void main(String[] args) {  
  9.   
  10.           
  11.   
  12.       List list=new ArrayList();  
  13.   
  14.       Map map=new HashMap();  
  15.   
  16.       for(int i=0;i<10;i++){  
  17.   
  18.           list.add(new String("list"+i) );  
  19.   
  20.           map.put(i, new String("map"+i));  
  21.   
  22.       }  
  23.   
  24.       Iterator iterList= list.iterator();//List接口實現了Iterable接口  
  25.   
  26.         while(iterList.hasNext()){  
  27.   
  28.           String strList=(String)iterList.next();  
  29.   
  30.           System.out.println(strList.toString());  
  31.   
  32.       }  
  33.   
  34.       Iterator iterMap=map.entrySet().iterator();  
  35.   
  36.       while(iterMap.hasNext()){  
  37.   
  38.           Map.Entry  strMap=(Map.Entry)iterMap.next();  
  39.   
  40.           System.out.println(strMap.getValue());  
  41.   
  42.    
  43.   
  44.       }  
  45.   
  46.    }  
  47.   
  48. }  
  49.   
  50.  <span style="font-size:18px;color:#000099;">  </span><span style="font-size:18px;color:#000099;"></span>   

        接口Iterator在不同的子接口中會根據情況進行功能的擴展,例如針對List的迭代器ListIterator,該迭代器只能用於各種List類的訪問。ListIterator可以雙向移動。添加了previous()等方法.

 

 3   Iterator與泛型搭配

        Iterator對集合類中的任何一個實現類,都可以返回這樣一個Iterator對象。可以適用於任何一個類。

        因爲集合類(List和Set等)可以裝入的對象的類型是不確定的,從集合中取出時都是Object類型,用時都需要進行強制轉化,這樣會很麻煩,用上泛型,就是提前告訴集合確定要裝入集合的類型,這樣就可以直接使用而不用顯示類型轉換.非常方便.

 

4.foreach和Iterator的關係

        for each是jdk5.0新增加的一個循環結構,可以用來處理集合中的每個元素而不用考慮集合定下標。

        格式如下 

        for(variable:collection){ statement; }

       定義一個變量用於暫存集合中的每一個元素,並執行相應的語句(塊)。collection必須是一個數組或者是一個實現了lterable接口的類對象。 
 

 

[java] view plain copy
  1. 上面的例子使用泛型和forEach的寫法:  
  2.   
  3. import java.util.*;  
  4. public class TestIterator {  
  5.   
  6.   
  7.   
  8.    public static void main(String[] args) {  
  9.   
  10.           
  11.   
  12.       List<String>  list=new ArrayList<String> ();  
  13.   
  14.       for(int i=0;i<10;i++){  
  15.   
  16.           list.add(new String("list"+i) );  
  17.   
  18.       }  
  19.   
  20.       for(String str:list){  
  21.   
  22.         System.out.println(str);  
  23.   
  24.       }    
  25.   
  26. }  


 

         可以看出,使用for each循環語句的優勢在於更加簡潔,更不容易出錯,不必關心下標的起始值和終止值。

 forEach不是關鍵字,關鍵字還是for,語句是由iterator實現的,他們最大的不同之處就在於remove()方法上。

 

         一般調用刪除和添加方法都是具體集合的方法,例如:

         List list = new ArrayList(); list.add(...); list.remove(...);

         但是,如果在循環的過程中調用集合的remove()方法,就會導致循環出錯,會拋出ConcurrrentModificationException,即併發修改異常,因爲循環過程中list.size()的大小變化了(foreach循環中要求容器大小不能變),就導致了錯誤。 所以,如果想在循環語句中刪除集合中的某個元素,就要用迭代器iterator的remove()方法,因爲它的remove()方法不僅會刪除元素,還會維護一個標誌,用來記錄目前是不是可刪除狀態,例如,你不能連續兩次調用它的remove()方法,調用之前至少有一次next()方法的調用。  

         forEach就是爲了讓用iterator循環訪問的形式簡單,寫起來更方便。當然功能不太全,所以但如有刪除操作,還是要用它原來的形式,即iterator,因爲在forEach循環中得不到iterator的對象,所以foreach循環中無法使用iterator的remove方法,要刪除就用iterator的形式,不用foreach。


 

 4   使用for循環與使用迭代器iterator的對比

 

        效率上的各有有事

        採用ArrayList對隨機訪問比較快,而for循環中的get()方法,採用的即是隨機訪問的方法,因此在ArrayList裏,for循環較快

        採用LinkedList則是順序訪問比較快,iterator中的next()方法,採用的即是順序訪問的方法,因此在LinkedList裏,使用iterator較快

        從數據結構角度分析,for循環適合訪問順序結構,可以根據下標快速獲取指定元素.而Iterator 適合訪問鏈式結構,因爲迭代器是通過next()和Pre()來定位的.可以訪問沒有順序的集合. 

        而使用 Iterator 的好處在於可以使用相同方式去遍歷集合中元素,而不用考慮集合類的內部實現(只要它實現了 java.lang.Iterable 接口),如果使用 Iterator 來遍歷集合中元素,一旦不再使用 List 轉而使用 Set 來組織數據,那遍歷元素的代碼不用做任何修改,如果使用 for 來遍歷,那所有遍歷此集合的算法都得做相應調整,因爲List有序,Set無序,結構不同,他們的訪問算法也不一樣.


以下內容轉自http://blog.csdn.net/ld513508088/article/details/8447135

爲什麼for-each用iterator遍歷,但不能刪除元素,以及不能調用iterator的remove方法的原因

原因: jdk5.0以上的for-each也是利用內部的iterator來遍歷集合的(跟以前的iterator一樣)獲得的Iterator是一個內部類產生的迭代器,這個迭代器在調用next方法時,會檢查列表是否被修改過,如果被修改過,就會拋出ConcurrentModificationException異常。進一步說,當使用 fail-fast iterator 對Collection 或 Map 進行迭代操作過程中嘗試直接修改 Collection / Map 的內容時,即使是在單線程下運xi,java.util.ConcurrentModificationException 異常也將被拋出。Iterator 是工作在一個獨立的線程中,並且擁有一個 mutex 鎖。 Iterator 被創建之後會建立一個指向原來對象的單鏈索引表,當原來的對象數量發生變化時,這個索引表的內容不會同步改變,所以當索引指針往後移動的時候就找不到要迭代的對象,所以按照 fail-fast 原則 Iterator 會馬上拋出 java.util.ConcurrentModificationException 異常。  所以 Iterator 在工作的時候是不允許被迭代的對象被改變的。但你可以使用 Iterator 本身的方法remove() 來刪除對象,Iterator.remove() 方法會在刪除當前迭代對象的同時維護索引的一致性。
有意思的是如果你的 Collection / Map 對象實際只有一個元素的時候, ConcurrentModificationException 異常並不會被拋出。這也就是爲什麼在 javadoc 裏面指出: it would be wrong to write a program that depended on this exception for its correctness: ConcurrentModificationException should be used only to detect bugs.
解決方法:在Map或者Collection的時候,不要用它們的API直接修改集合的內容,如果要修改可以用Iterator的remove()方法
由於for-each的寫法,使我們無法獲得iterator對象,所以這種遍歷方式不能進行刪除操作。只好改成了比較土的方法實現了,如下:
            for (Iterator it = desk.getPkers().iterator(); it.hasNext();) {                 
                   PKer pkerOnDesk =(PKer) it.next();  
                   it.remove();
            }

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章