??各位小伙伴們大家好，歡迎來到這個小扎扎的《Java核心技術 卷Ⅰ》筆記專欄，在這個系列專欄中我將記錄淺學這本書所得收獲，鑒于 看到就是學到、學到就是賺到 精神，這波簡直就是血賺

💡涉及的知識點速通

---

• 🛫 關于迭代器你都知道什么?
• • 🪂 什么是迭代器?
  • 🪂 迭代器的4個API
  • 🪂 如何使用迭代器？
• 🛫 Collection集合接口知多少?
• • 🪂 為什么不使用數組而是集合?
  • 🪂Collection接口的API都有什么?
  • 🪂AbstractCollection類知多少?

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

🪂 什么是迭代器?

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

🪂 迭代器的4個API

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

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

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

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

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

🪂 如何使用迭代器？

??接下來將結合上面的描述給出一個將集合中的元素全部刪除的標準代碼，然后再給出兩個錯誤的代碼，大家可以在使用迭代器的時候規避一下

正確寫法

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

錯誤示范一

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

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

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

??第二個的錯誤原因：每使用iterator方法獲得一次集合對應的迭代器對象，都會默認將"指針"放到第一個元素的前面，于是第二個錯誤示范中一直使用集合中的第一個元素"a"進行判斷有沒有下一個元素，所以會導致程序陷入死循環，循環體里也會一直創建結合的迭代器對象，并將"指針"放到第一個元素的前面，然后調用next方法輸出元素"a"

🛫 Collection集合接口知多少?

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

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

🪂 為什么不使用數組而是集合?

??在學習集合之前，我們將存儲多個對象或者元素的任務都交給了數組，但是數組存儲元素有以下缺點：①數組一旦初始化之后，長度就確定不可修改，元素個數超出數組長度的話會拋異常。②數組中提供的API很少，增加元素需要現將索引后的元素后移空出位置將元素添加進去，刪除元素需要刪除之后將后面的元素前移將空出來的位置補足，以上操作只能通過代碼實現并沒有現成的API可以使用。③數組存儲數據的特點：有序、可重復，對于一些無需、不可重復的業務需求就很難滿足

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

🪂Collection接口的API都有什么?

🪂AbstractCollection類知多少?

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