迭代器模式

定義：提供一種方法訪問一個容器對象中各個元素，而又不暴露該對象的內部細節。

類型：行爲類模式。

類圖：

提到迭代器，首先它是與集合相關的，集合也叫彙集、容器等，咱們能夠將集合當作是一個能夠包容對象的容器，例如List，Set，Map，甚至數組均可以叫作集合，而迭代器的做用就是把容器中的對象一個一個地遍歷出來。

迭代器模式的結構

抽象容器：通常是一個接口，提供一個iterator()方法，例如java中的Collection接口，List接口，Set接口等。

具體容器：就是抽象容器的具體實現類，好比List接口的有序列表實現ArrayList，List接口的鏈表實現LinkList，Set接口的哈希列表的實現HashSet等。

抽象迭代器：定義遍歷元素所須要的方法，通常來講會有這麼三個方法：取得第一個元素的方法first()，取得下一個元素的方法next()，判斷是否遍歷結束的方法isDone()（或者叫hasNext()），移出當前對象的方法remove(),

迭代器實現：實現迭代器接口中定義的方法，完成集合的迭代。

代碼實現

容器類接口中主要有三個方法：添加對象方法add、刪除對象方法remove、取得迭代器方法iterator。Iterator是迭代器接口，主要有兩個方法：取得迭代對象方法next，判斷是否迭代完成方法hasNext。

迭代器模式的優勢：

1.簡化了遍歷方式，對於對象集合的遍歷，仍是比較麻煩的，對於數組或者有序列表，咱們尚能夠經過遊標來取得，但用戶須要在對集合瞭解很清楚的前提下，自行遍歷對象，可是對於hash表來講，用戶遍歷起來就比較麻煩了。而引入了迭代器方法後，用戶用起來就簡單的多了。

2.封裝性良好，用戶只須要獲得迭代器就能夠遍歷，而對於遍歷算法則不用去關心。

3.能夠提供多種遍歷方式，好比說對有序列表，咱們能夠根據須要提供正序遍歷，倒序遍歷兩種迭代器，用戶用起來只須要獲得咱們實現好的迭代器，就能夠方便的對集合進行遍歷了。

迭代器模式的缺點：

對於比較簡單的遍歷（像數組或者有序列表），使用迭代器方式遍歷較爲繁瑣，你們可能都有感受，像ArrayList，咱們寧肯願意使用for循環和get方法來遍歷集合。

迭代器模式的適用場景

迭代器模式是與集合共生共死的，通常來講，咱們只要實現一個集合，就須要同時提供這個集合的迭代器，就像java中的Collection，List、Set、Map等，這些集合都有本身的迭代器。假如咱們要實現一個這樣的新的容器，固然也須要引入迭代器模式，給咱們的容器實現一個迭代器。

可是，因爲容器與迭代器的關係太密切了，因此大多數語言在實現容器的時候都給提供了迭代器，而且這些語言提供的容器和迭代器在絕大多數狀況下就能夠知足咱們的須要，因此如今須要咱們本身去實踐迭代器模式的場景仍是比較少見的，咱們只須要使用語言中已有的容器和迭代器就能夠了。

歡迎加入學習交流羣569772982，你們一塊兒學習交流。