您好,登錄后才能下訂單哦!
這篇文章給大家介紹Iterator與ListIterator如何在Java集合中使用,內容非常詳細,感興趣的小伙伴們可以參考借鑒,希望對大家能有所幫助。
1.Iterator
Iterator的定義如下:
public interface Iterator<E> {}
Iterator是一個接口,它是集合的迭代器。集合可以通過Iterator去遍歷集合中的元素。Iterator提供的API接口如下:
forEachRemaining(Consumer<? super E> action):為每個剩余元素執行給定的操作,直到所有的元素都已經被處理或行動將拋出一個異常
hasNext():如果迭代器中還有元素,則返回true。
next():返回迭代器中的下一個元素
remove():刪除迭代器新返回的元素。
例子:
import java.util.*; public class TestIterator { public static void main(String[] args) { ArrayList<String> a = new ArrayList<String>(); a.add("aaa"); a.add("bbb"); a.add("ccc"); System.out.println("Before iterate : " + a); Iterator<String> it = a.iterator(); while (it.hasNext()) { String t = it.next(); if ("bbb".equals(t)) { it.remove(); } } System.out.println("After iterate : " + a); } }
我們可以看到:首先往一個ArrayList里裝了aaa,bbb,ccc,然后進行判斷刪除bbb,最后ArrayList里只剩 aaa,ccc。
我們來驗證一下:
注意:
(1)Iterator只能單向移動。
(2)Iterator.remove()是唯一安全的方式來在迭代過程中修改集合;如果在迭代過程中以任何其它的方式修改了基本集合將會產生未知的行為。而且每調用一次next()方法,remove()方法只能被調用一次,如果違反這個規則將拋出一個異常。
2.ListIterator
ListIterator是一個功能更加強大的, 它繼承于Iterator接口,只能用于各種List類型的訪問。可以通過調用listIterator()方法產生一個指向List開始處的ListIterator, 還可以調用listIterator(n)方法創建一個一開始就指向列表索引為n的元素處的ListIterator。
我們先來看一段關于ListIterator的描述:
ListIterator接口定義如下:
Interface ListIterator<E>{}
包含的方法有:
由以上定義我們可以推出ListIterator可以:
(1)雙向移動(向前/向后遍歷).
(2)產生相對于迭代器在列表中指向的當前位置的前一個和后一個元素的索引.
(3)可以使用set()方法替換它訪問過的最后一個元素.
(4)可以使用add()方法在next()方法返回的元素之前或previous()方法返回的元素之后插入一個元素.
使用例子:
import java.util.*; public class TestListIterator{ public static void main(String[] args) { ArrayList<String> a = new ArrayList<String>(); a.add("aaa"); a.add("bbb"); a.add("ccc"); System.out.println("Before iterate : " + a); ListIterator<String> it = a.listIterator() while (it.hasNext()) { System.out.println(it.next() + ", " + it.previousIndex() + ", " + it.nextIndex()); } while (it.hasPrevious()) { System.out.print(it.previous() + " "); } System.out.println(); it = a.listIterator(1);//調用listIterator(n)方法創建一個一開始就指向列表索引為n的元素處的ListIterator。 while (it.hasNext()) { String t = it.next(); System.out.println(t); if ("ccc".equals(t)) { it.set("nnn"); } else { it.add("kkk"); } } System.out.println("After iterate : " + a); } }
解釋:
第1行:新建一個ArrayList,命名為a;
第2行、第3行和第4行分別一次往ArrayList里添加了aaa,bbb,ccc;
第5行:輸出ArrayList里的值:aaa,bbb,ccc
第6行:調用了a的listIterator方法,并使ListIterator類型的it指向,也就是說ListIterator類型的it指向了ArrayList容器, 通過調用ArrayList的listIterator方法來進行容器內的遍歷。
第7行、8、9行,調用it的hasNext()方法進行判斷容器中是否還有元素,如果有,則輸出元素,當前元素前一個元素的索引,當前元素后一個元素的索引,
所以會輸出:
aaa,0,1
bbb,1,2
ccc,2,3
第10行,此時,it已經指向了ArrayList的最后一個元素,在這里調用了ListIterator的hasPrevious()方法,就是,開始往前遍歷(上面是往后遍歷) 在這個while循環中,會以此輸出:ccc bbb aaa。
第13行:輸出換行。
第14行:現在it應該已經再一次指向ArrayList的開頭。在這一行中,it又被用到了,同樣的用到了ArrayList的listIteror方法,這一次不同,而是it指向了listIteror的第二個元素,因為是1,第一個元素的索引是0,也就是說it指向了ArrayList里的bbb。bbb是開頭的元素。
第15行:再一次是調用了ListIterator的hasnext()方法,來判斷ArrayList里是否還有元素。
第16行:調用了it的next()方法,所謂next方法,是指找到剩下元素的第一個元素,也就是bbb,并把它賦值了String 的 t;
第17行:輸出bbb
第18行:19、20,21行,如果bbb與ccc相等則將bbb set成nnn,否則,add()來添加kkk,那么在哪里添加呢,是在next方法返回的元素之前,next方法返回的元素是ccc,也就是在bbb,和ccc之間添加kkk。現在容器中有aaa、bbb、kkk以及ccc。返回到第15行,再次以此往下執行,會進行if判斷,然后把ccc設置nnn。
第24行,最后輸出ArrayList里的元素:aaa、bbb、kkk、nnn。
我們來驗證一下:
Iterator和ListIterator區別
我們在使用List,Set的時候,為了實現對其數據的遍歷,我們經常使用到了Iterator(迭代器)。使用迭代器,你不需要干涉其遍歷的過程,只需要每次取出一個你想要的數據進行處理就可以了。但是在使用的時候也是有不同的。List和Set都有iterator()來取得其迭代器。
對List來說,你也可以通過listIterator()取得其迭代器,兩種迭代器在有些時候是不能通用的,Iterator和ListIterator主要區別在以下方面:
(1)ListIterator有add()方法,可以向List中添加對象,而Iterator不能
(2)ListIterator和Iterator都有hasNext()和next()方法,可以實現順序向后遍歷,但是ListIterator有hasPrevious()和previous()方法,可以實現逆向(順序向前)遍歷。Iterator就不可以。
(3)ListIterator可以定位當前的索引位置,nextIndex()和previousIndex()可以實現。Iterator沒有此功能。
(4)都可實現刪除對象,但是ListIterator可以實現對象的修改,set()方法可以實現。Iierator僅能遍歷,不能修改。
因為ListIterator的這些功能,可以實現對LinkedList等List數據結構的操作。其實,數組對象也可以用迭代器來實現。
關于Iterator與ListIterator如何在Java集合中使用就分享到這里了,希望以上內容可以對大家有一定的幫助,可以學到更多知識。如果覺得文章不錯,可以把它分享出去讓更多的人看到。
免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。