|
迭代器是一種模式,它可以使得對于序列類型的數(shù)據(jù)結(jié)構(gòu)的遍歷行為與被遍歷的對象分離,即我們無需關(guān)心該序列的底層結(jié)構(gòu)是什么樣子的。只要拿到這個對象,使用迭代器就可以遍歷這個對象的內(nèi)部. 1.Iterator Java提供一個專門的迭代器<<interface>>Iterator,我們可以對某個序列實現(xiàn)該interface,來提供標(biāo)準(zhǔn)的Java迭代器。Iterator接口實現(xiàn)后的功能是“使用”一個迭代器. 文檔定義: [java] view plaincopy
2.Iterable Java中還提供了一個Iterable接口,Iterable接口實現(xiàn)后的功能是“返回”一個迭代器,我們常用的實現(xiàn)了該接口的子接口有: Collection<E>, Deque<E>, List<E>, Queue<E>, Set<E> 等.該接口的iterator()方法返回一個標(biāo)準(zhǔn)的Iterator實現(xiàn)。實現(xiàn)這個接口允許對象成為 Foreach 語句的目標(biāo)。就可以通過Foreach語法遍歷你的底層序列。 Iterable接口包含一個能夠產(chǎn)生Iterator的iterator()方法,并且Iterable接口被foreach用來在序列中移動。因此如果創(chuàng)建了任何實現(xiàn)Iterable接口的類,都可以將它用于foreach語句中。 [java] view plaincopy
[java] view plaincopy
接口Iterator在不同的子接口中會根據(jù)情況進行功能的擴展,例如針對List的迭代器ListIterator,該迭代器只能用于各種List類的訪問。ListIterator可以雙向移動。添加了previous()等方法.
3 Iterator與泛型搭配 Iterator對集合類中的任何一個實現(xiàn)類,都可以返回這樣一個Iterator對象。可以適用于任何一個類。 因為集合類(List和Set等)可以裝入的對象的類型是不確定的,從集合中取出時都是Object類型,用時都需要進行強制轉(zhuǎn)化,這樣會很麻煩,用上泛型,就是提前告訴集合確定要裝入集合的類型,這樣就可以直接使用而不用顯示類型轉(zhuǎn)換.非常方便.
4.foreach和Iterator的關(guān)系 for each是jdk5.0新增加的一個循環(huán)結(jié)構(gòu),可以用來處理集合中的每個元素而不用考慮集合定下標(biāo)。
[java] view plaincopy
可以看出,使用for each循環(huán)語句的優(yōu)勢在于更加簡潔,更不容易出錯,不必關(guān)心下標(biāo)的起始值和終止值。 forEach不是關(guān)鍵字,關(guān)鍵字還是for,語句是由iterator實現(xiàn)的,他們最大的不同之處就在于remove()方法上。
一般調(diào)用刪除和添加方法都是具體集合的方法,例如: List list = new ArrayList(); list.add(...); list.remove(...); 但是,如果在循環(huán)的過程中調(diào)用集合的remove()方法,就會導(dǎo)致循環(huán)出錯,因為循環(huán)過程中l(wèi)ist.size()的大小變化了,就導(dǎo)致了錯誤。 所以,如果想在循環(huán)語句中刪除集合中的某個元素,就要用迭代器iterator的remove()方法,因為它的remove()方法不僅會刪除元素,還會維護一個標(biāo)志,用來記錄目前是不是可刪除狀態(tài),例如,你不能連續(xù)兩次調(diào)用它的remove()方法,調(diào)用之前至少有一次next()方法的調(diào)用。 forEach就是為了讓用iterator循環(huán)訪問的形式簡單,寫起來更方便。當(dāng)然功能不太全,所以但如有刪除操作,還是要用它原來的形式。
4 使用for循環(huán)與使用迭代器iterator的對比
效率上的各有有事 采用ArrayList對隨機訪問比較快,而for循環(huán)中的get()方法,采用的即是隨機訪問的方法,因此在ArrayList里,for循環(huán)較快 采用LinkedList則是順序訪問比較快,iterator中的next()方法,采用的即是順序訪問的方法,因此在LinkedList里,使用iterator較快 從數(shù)據(jù)結(jié)構(gòu)角度分析,for循環(huán)適合訪問順序結(jié)構(gòu),可以根據(jù)下標(biāo)快速獲取指定元素.而Iterator 適合訪問鏈?zhǔn)浇Y(jié)構(gòu),因為迭代器是通過next()和Pre()來定位的.可以訪問沒有順序的集合. 而使用 Iterator 的好處在于可以使用相同方式去遍歷集合中元素,而不用考慮集合類的內(nèi)部實現(xiàn)(只要它實現(xiàn)了 java.lang.Iterable 接口),如果使用 Iterator 來遍歷集合中元素,一旦不再使用 List 轉(zhuǎn)而使用 Set 來組織數(shù)據(jù),那遍歷元素的代碼不用做任何修改,如果使用 for 來遍歷,那所有遍歷此集合的算法都得做相應(yīng)調(diào)整,因為List有序,Set無序,結(jié)構(gòu)不同,他們的訪問算法也不一樣.
|
|
|
來自: 橙zc > 《java技術(shù)》