關于迭代器你都知道什么?

什么是迭代器?

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

迭代器的4個API

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

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

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

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

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

如何使用迭代器？

  接下來將結合上面的描述給出一個將集合中的元素全部刪除的標準代碼，然后再給出兩個錯誤的代碼，大家可以在使用迭代器的時候規(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方法判斷下一個元素是否為空，這樣就會導致"指針"到最后一個元素后面依舊會執(zhí)行next方法，這樣就會導致拋出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方法獲得一次集合對應的迭代器對象，都會默認將"指針"放到第一個元素的前面，于是第二個錯誤示范中一直使用集合中的第一個元素"a"進行判斷有沒有下一個元素，所以會導致程序陷入死循環(huán)，循環(huán)體里也會一直創(chuàng)建結合的迭代器對象，并將"指針"放到第一個元素的前面，然后調(diào)用next方法輸出元素"a"

Collection集合接口知多少?

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

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

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

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

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

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

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

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

Collection接口的API都有什么?

AbstractCollection類知多少?

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

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

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

最新評論