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