關(guān)于迭代器你都知道什么?

什么是迭代器?

  所謂迭代的意思就是交換替代，迭代器并不是一種數(shù)據(jù)結(jié)構(gòu)或者集合，而是可以過迭代器中的方法逐個訪問集合中的每個元素的一種方法。提到迭代器最重要的就是Iterator接口，所有想要使用迭代器迭代的結(jié)構(gòu)都需要實(shí)現(xiàn)或者繼承這個接口

迭代器的4個API

  Iterator接口包含4個方法，分別是next、hasNext、remove、forEachRemaining，接下來在學(xué)習(xí)構(gòu)造器如何使用之前我們先學(xué)習(xí)一下它的四種方法

  首先一開始構(gòu)造器中的有一個類似于指針的標(biāo)志，指在集合中第一個元素的前面，調(diào)用構(gòu)器中的next方法會使這個"指針"的位置后移到第一和二個元素之間，然后返回它跨過的那個元素給構(gòu)造器，也就是第一個元素，如果"指針"到最后一個元素后面再調(diào)用next方法的話就會導(dǎo)致拋出NoSuchElementException

  remove方法則是刪除當(dāng)前元素，可以理解為next方法返回的那個元素，如果調(diào)用remove方法之前沒有調(diào)用next方法或者是使用remove方法刪除該元素之后都會導(dǎo)致構(gòu)造器為空，此時調(diào)用remove方法就會導(dǎo)致程序拋出IllegalStateExceptions異常

  hasNext方法就是判斷迭代器是否還有可迭代的下一個元素，如果有的話就返回true否則返回false，為了避免上述兩種異常，remove方法每次都要配合另外兩種方法一起使用，每次調(diào)用next方法之前都使用hasNext方法判斷一下，避免沒有可迭代元素導(dǎo)致的異常，每一次調(diào)用remove之前都使用next方法獲得元素，避免迭代器為空導(dǎo)致的狀態(tài)異常

  forEachRemaining方法則可以直接遍歷迭代器中的每一個元素并調(diào)用方法參數(shù)中的Lambda表達(dá)式，直到迭代器將集合的元素全部迭代完為止

如何使用迭代器？

  接下來將結(jié)合上面的描述給出一個將集合中的元素全部刪除的標(biāo)準(zhǔn)代碼，然后再給出兩個錯誤的代碼，大家可以在使用迭代器的時候規(guī)避一下

正確寫法

// 創(chuàng)建一個ArrayList集合
Collection<String> strings = new ArrayList<>();
strings.add("a");
strings.add("b");
strings.add("c");
strings.add("d");
// 獲得迭代器對象
Iterator<String> iterator = strings.iterator();
// 使用while循環(huán)迭代集合中元素 使用hasNext方法判斷
while (iterator.hasNext()) {
    // 使用next獲取下一個元素
    iterator.next();
    // 刪除這個元素
    iterator.remove();
    // 打印集合中元素
    System.out.println(strings);
}

錯誤示范一

// 創(chuàng)建一個ArrayList集合
Collection<String> strings = new ArrayList<>();
strings.add("a");
strings.add("b");
strings.add("c");
strings.add("d");
// 獲得迭代器
Iterator<String> iterator = strings.iterator();
// 使用while循環(huán)迭代集合中元素 使用next方法判斷下一個元素是否為空
while (iterator.next() != null) {
    // 輸出這個元素
    System.out.println(iterator.next());
}

  第一個的錯誤原因：使用next方法判斷下一個元素是否為空，這樣就會導(dǎo)致"指針"到最后一個元素后面依舊會執(zhí)行next方法，這樣就會導(dǎo)致拋出NoSuchElementException異常；而且next方法每調(diào)用一次都會將"指針"向后移動一位，哪怕只是用于if判斷。所以程序就會每隔一個元素輸出一次，最后拋出NoSuchElementException異常

錯誤示范二

// 創(chuàng)建一個ArrayList集合
Collection<String> strings = new ArrayList<>();
strings.add("a");
strings.add("b");
strings.add("c");
strings.add("d");
// 獲取迭代器對象 并使用while循環(huán)迭代集合中元素 使用hasNext方法判斷
while (strings.iterator().hasNext()) {
    // 獲取迭代器對象 并使用next獲取下一個元素 然后輸出
    System.out.println(strings.iterator().next());
}

  第二個的錯誤原因：每使用iterator方法獲得一次集合對應(yīng)的迭代器對象，都會默認(rèn)將"指針"放到第一個元素的前面，于是第二個錯誤示范中一直使用集合中的第一個元素"a"進(jìn)行判斷有沒有下一個元素，所以會導(dǎo)致程序陷入死循環(huán)，循環(huán)體里也會一直創(chuàng)建結(jié)合的迭代器對象，并將"指針"放到第一個元素的前面，然后調(diào)用next方法輸出元素"a"

Collection集合接口知多少?

  集合大體上可以分為兩種，一種是單列的Collection集合，一種就是雙列的Map集合，所謂的單雙列可以理解為元素中數(shù)據(jù)的個數(shù)，單列集合一個數(shù)據(jù)作為元素存儲，雙列集合兩個具有映射關(guān)系的數(shù)據(jù)作為元素存儲。這一篇我們先學(xué)習(xí)Collection集合接口的內(nèi)容，Collection集合按照元素存儲是否有序又可分為List集合、Set集合

  前面之所以先學(xué)習(xí)Iterator接口的原因就是，Collection接口繼承了Iteator接口，于是它的子接口set和list都可以使用迭代器對集合中的元素進(jìn)行迭代

為什么不使用數(shù)組而是集合?

  在學(xué)習(xí)集合之前，我們將存儲多個對象或者元素的任務(wù)都交給了數(shù)組，但是數(shù)組存儲元素有以下缺點(diǎn)：

①數(shù)組一旦初始化之后，長度就確定不可修改，元素個數(shù)超出數(shù)組長度的話會拋異常。

②數(shù)組中提供的API很少，增加元素需要現(xiàn)將索引后的元素后移空出位置將元素添加進(jìn)去，刪除元素需要刪除之后將后面的元素前移將空出來的位置補(bǔ)足，以上操作只能通過代碼實(shí)現(xiàn)并沒有現(xiàn)成的API可以使用。

③數(shù)組存儲數(shù)據(jù)的特點(diǎn)：有序、可重復(fù)，對于一些無需、不可重復(fù)的業(yè)務(wù)需求就很難滿足

  集合就可以很好的彌補(bǔ)數(shù)組的上述缺點(diǎn)，而且集合提供了一組較為完善的數(shù)據(jù)結(jié)構(gòu)，我們可以根據(jù)具體的業(yè)務(wù)需求來選擇具體使用的集合類型。比如說存儲元素?zé)o序不可重復(fù)的Set集合，有序可重復(fù)的List集合，具有映射關(guān)系的Map集合等

Collection接口的API都有什么?

AbstractCollection類知多少?

  以上給出的Collection接口中的API都是抽象方法，也就意味著每一個此接口的實(shí)現(xiàn)類都需要重寫這些抽象方法，實(shí)際上Collection接口的直接或者間接實(shí)現(xiàn)類有很多，如果每一個都需要重寫這些方法的話就會很是麻煩。于是Java類庫的設(shè)計(jì)者提供了AbstractCollection類，該類中只將size方法和Iterator方法聲明為抽象，其他方法都提供了默認(rèn)實(shí)現(xiàn)，如果子類不提供這些方法的方法體的話就使用該類中的默認(rèn)實(shí)現(xiàn)

  下圖可知，list、set集合的實(shí)現(xiàn)類都直接或者間接的繼承了AbstractCollection類，為的就是簡化重寫Collection接口的抽象方法

到此這篇關(guān)于Java迭代器與Collection接口超詳細(xì)講解的文章就介紹到這了,更多相關(guān)Java迭代器與Collection接口內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！

最新評論