Java 集合中關(guān)于Iterator和ListIterator的用法說(shuō)明
1.Iterator
Iterator的定義如下:
public interface Iterator<E> {}
Iterator是一個(gè)接口,它是集合的迭代器。集合可以通過(guò)Iterator去遍歷集合中的元素。Iterator提供的API接口如下:
forEachRemaining(Consumer<? super E> action):為每個(gè)剩余元素執(zhí)行給定的操作,直到所有的元素都已經(jīng)被處理或行動(dòng)將拋出一個(gè)異常
hasNext():如果迭代器中還有元素,則返回true。
next():返回迭代器中的下一個(gè)元素
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); }}
我們可以看到:首先往一個(gè)ArrayList里裝了aaa,bbb,ccc,然后進(jìn)行判斷刪除bbb,最后ArrayList里只剩 aaa,ccc。
我們來(lái)驗(yàn)證一下:
注意:
(1)Iterator只能單向移動(dòng)。
(2)Iterator.remove()是唯一安全的方式來(lái)在迭代過(guò)程中修改集合;如果在迭代過(guò)程中以任何其它的方式修改了基本集合將會(huì)產(chǎn)生未知的行為。而且每調(diào)用一次next()方法,remove()方法只能被調(diào)用一次,如果違反這個(gè)規(guī)則將拋出一個(gè)異常。
2.ListIterator
ListIterator是一個(gè)功能更加強(qiáng)大的, 它繼承于Iterator接口,只能用于各種List類(lèi)型的訪問(wèn)。可以通過(guò)調(diào)用listIterator()方法產(chǎn)生一個(gè)指向List開(kāi)始處的ListIterator, 還可以調(diào)用listIterator(n)方法創(chuàng)建一個(gè)一開(kāi)始就指向列表索引為n的元素處的ListIterator。
我們先來(lái)看一段關(guān)于ListIterator的描述:
ListIterator接口定義如下:
Interface ListIterator<E>{}
包含的方法有:
由以上定義我們可以推出ListIterator可以:
(1)雙向移動(dòng)(向前/向后遍歷).
(2)產(chǎn)生相對(duì)于迭代器在列表中指向的當(dāng)前位置的前一個(gè)和后一個(gè)元素的索引.
(3)可以使用set()方法替換它訪問(wèn)過(guò)的最后一個(gè)元素.
(4)可以使用add()方法在next()方法返回的元素之前或previous()方法返回的元素之后插入一個(gè)元素.
使用例子:
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);//調(diào)用listIterator(n)方法創(chuàng)建一個(gè)一開(kāi)始就指向列表索引為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); }}
解釋?zhuān)?/b>
第1行:新建一個(gè)ArrayList,命名為a;
第2行、第3行和第4行分別一次往ArrayList里添加了aaa,bbb,ccc;
第5行:輸出ArrayList里的值:aaa,bbb,ccc
第6行:調(diào)用了a的listIterator方法,并使ListIterator類(lèi)型的it指向,也就是說(shuō)ListIterator類(lèi)型的it指向了ArrayList容器, 通過(guò)調(diào)用ArrayList的listIterator方法來(lái)進(jìn)行容器內(nèi)的遍歷。
第7行、8、9行,調(diào)用it的hasNext()方法進(jìn)行判斷容器中是否還有元素,如果有,則輸出元素,當(dāng)前元素前一個(gè)元素的索引,當(dāng)前元素后一個(gè)元素的索引,
所以會(huì)輸出:
aaa,0,1
bbb,1,2
ccc,2,3
第10行,此時(shí),it已經(jīng)指向了ArrayList的最后一個(gè)元素,在這里調(diào)用了ListIterator的hasPrevious()方法,就是,開(kāi)始往前遍歷(上面是往后遍歷) 在這個(gè)while循環(huán)中,會(huì)以此輸出:ccc bbb aaa。
第13行:輸出換行。
第14行:現(xiàn)在it應(yīng)該已經(jīng)再一次指向ArrayList的開(kāi)頭。在這一行中,it又被用到了,同樣的用到了ArrayList的listIteror方法,這一次不同,而是it指向了listIteror的第二個(gè)元素,因?yàn)槭?,第一個(gè)元素的索引是0,也就是說(shuō)it指向了ArrayList里的bbb。bbb是開(kāi)頭的元素。
第15行:再一次是調(diào)用了ListIterator的hasnext()方法,來(lái)判斷ArrayList里是否還有元素。
第16行:調(diào)用了it的next()方法,所謂next方法,是指找到剩下元素的第一個(gè)元素,也就是bbb,并把它賦值了String 的 t;
第17行:輸出bbb
第18行:19、20,21行,如果bbb與ccc相等則將bbb set成nnn,否則,add()來(lái)添加kkk,那么在哪里添加呢,是在next方法返回的元素之前,next方法返回的元素是ccc,也就是在bbb,和ccc之間添加kkk。現(xiàn)在容器中有aaa、bbb、kkk以及ccc。返回到第15行,再次以此往下執(zhí)行,會(huì)進(jìn)行if判斷,然后把ccc設(shè)置nnn。
第24行,最后輸出ArrayList里的元素:aaa、bbb、kkk、nnn。
我們來(lái)驗(yàn)證一下:
Iterator和ListIterator區(qū)別
我們?cè)谑褂肔ist,Set的時(shí)候,為了實(shí)現(xiàn)對(duì)其數(shù)據(jù)的遍歷,我們經(jīng)常使用到了Iterator(迭代器)。使用迭代器,你不需要干涉其遍歷的過(guò)程,只需要每次取出一個(gè)你想要的數(shù)據(jù)進(jìn)行處理就可以了。但是在使用的時(shí)候也是有不同的。List和Set都有iterator()來(lái)取得其迭代器。
對(duì)List來(lái)說(shuō),你也可以通過(guò)listIterator()取得其迭代器,兩種迭代器在有些時(shí)候是不能通用的,Iterator和ListIterator主要區(qū)別在以下方面:
(1)ListIterator有add()方法,可以向List中添加對(duì)象,而Iterator不能
(2)ListIterator和Iterator都有hasNext()和next()方法,可以實(shí)現(xiàn)順序向后遍歷,但是ListIterator有hasPrevious()和previous()方法,可以實(shí)現(xiàn)逆向(順序向前)遍歷。Iterator就不可以。
(3)ListIterator可以定位當(dāng)前的索引位置,nextIndex()和previousIndex()可以實(shí)現(xiàn)。Iterator沒(méi)有此功能。
(4)都可實(shí)現(xiàn)刪除對(duì)象,但是ListIterator可以實(shí)現(xiàn)對(duì)象的修改,set()方法可以實(shí)現(xiàn)。Iierator僅能遍歷,不能修改。
因?yàn)長(zhǎng)istIterator的這些功能,可以實(shí)現(xiàn)對(duì)LinkedList等List數(shù)據(jù)結(jié)構(gòu)的操作。其實(shí),數(shù)組對(duì)象也可以用迭代器來(lái)實(shí)現(xiàn)。
以上這篇Java 集合中關(guān)于Iterator和ListIterator的用法說(shuō)明就是小編分享給大家的全部?jī)?nèi)容了,希望能給大家一個(gè)參考,也希望大家多多支持好吧啦網(wǎng)。
相關(guān)文章:
1. python 如何在 Matplotlib 中繪制垂直線2. ASP常用日期格式化函數(shù) FormatDate()3. 開(kāi)發(fā)效率翻倍的Web API使用技巧4. 如何通過(guò)python實(shí)現(xiàn)IOU計(jì)算代碼實(shí)例5. bootstrap select2 動(dòng)態(tài)從后臺(tái)Ajax動(dòng)態(tài)獲取數(shù)據(jù)的代碼6. CSS3中Transition屬性詳解以及示例分享7. js select支持手動(dòng)輸入功能實(shí)現(xiàn)代碼8. Python 操作 MySQL數(shù)據(jù)庫(kù)9. vue使用moment如何將時(shí)間戳轉(zhuǎn)為標(biāo)準(zhǔn)日期時(shí)間格式10. python中@contextmanager實(shí)例用法
