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

1.Iterator

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

文檔定義:

1. Package java.util;
3. publicinterface Iterator<E> {
5. boolean hasNext();//判斷是否存在下一個對象元素
7. E next();
9. void remove();
10. }

1. <span style="font-size:18px;">Package java.util;
3. public interface Iterator<E> {
5. boolean hasNext();//判斷是否存在下一個對象元素
7. E next();
9. void remove();
10. }
11. </span>

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語句中。

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

1. <span style="font-size:18px;">文檔定義:
3. Package java.lang;
5. import java.util.Iterator;
6. public interface Iterable<T> {
7. Iterator<T> iterator();
8. }
10. </span>

1. 使用Iterator的簡單例子
3. import java.util.*;
5. publicclass TestIterator {
8. public static void main(String[] args) {
12. List list=new ArrayList();
14. Map map=new HashMap();
16. for(int i=0;i<10;i++){
18. list.add(new String("list"+i) );
20. map.put(i, new String("map"+i));
22. }
24. Iterator iterList= list.iterator();//List接口實現了Iterable接口
26. while(iterList.hasNext()){
28. String strList=(String)iterList.next();
30. System.out.println(strList.toString());
32. }
34. Iterator iterMap=map.entrySet().iterator();
36. while(iterMap.hasNext()){
38. Map.Entry strMap=(Map.Entry)iterMap.next();
40. System.out.println(strMap.getValue());
44. }
46. }
48. }
50. <span style="color: rgb(0, 0, 153); font-size: 18px;"> </span><span style="color: rgb(0, 0, 153); font-size: 18px;"></span>

1. <span style="font-size:18px;">使用Iterator的簡單例子
3. import java.util.*;
5. public class TestIterator {
8. public static void main(String[] args) {
12. List list=new ArrayList();
14. Map map=new HashMap();
16. for(int i=0;i<10;i++){
18. list.add(new String("list"+i) );
20. map.put(i, new String("map"+i));
22. }
24. Iterator iterList= list.iterator();//List接口實現了Iterable接口
26. while(iterList.hasNext()){
28. String strList=(String)iterList.next();
30. System.out.println(strList.toString());
32. }
34. Iterator iterMap=map.entrySet().iterator();
36. while(iterMap.hasNext()){
38. Map.Entry strMap=(Map.Entry)iterMap.next();
40. System.out.println(strMap.getValue());
44. }
46. }
48. }
50. <span style="color:#0099;"> </span><span style="color:#0099;"></span> </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接口的類對象。

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

1. <span style="font-size:18px;">上面的例子使用泛型和forEach的寫法:
3. import java.util.*;
4. public class TestIterator {
8. public static void main(String[] args) {
12. List<String> list=new ArrayList<String> ();
14. for(int i=0;i<10;i++){
16. list.add(new String("list"+i) );
18. }
20. for(String str:list){
22. System.out.println(str);
24. }
26. }
28. </span>

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

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

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

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

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

forEach就是為了讓用iterator循環訪問的形式簡單，寫起來更方便。當然功能不太全,所以但如有刪除操作，還是要用它原來的形式。

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無序,結構不同,他們的訪問算法也不一樣.

java 叠代器