大家好,在本文中,我們將檢查Iterator Pattern 。 我知道你們中許多人已經使用過一種設計模式,但是也許您沒有意識到它是模式,或者不知道它的巨大價值。 根據《 Head First Design 》一書:
迭代器模式提供了一種在不暴露其底層表示的情況下順序訪問聚合對象的元素的方法。
哇啊? 好吧,它表示無論您使用什么數據結構(數組,列表,哈希表等),如果實現此模式,都可以以相同的方式遍歷它。 它為您提供了一種訪問數據結構(聚合)元素的統一方法,但您不必知道哪種數據結構 您正在遍歷...很好! 同樣,它在Iterator對象上而不是在數據結構上設置迭代的責任,從而簡化了數據結構中的編碼。 讓我們檢查一下Iterator模式的經典類圖:
Iterator Pattern的實際類圖進行了一些更改,特別是在Iterator類(接口)中,現在我們將在稍后看到不同的方法,但是首先讓我們回顧一下以前的每個類(或接口) ):
- Aggregate :這是我們數據結構的基類(或接口),您可以將其視為java.util.Collection接口,它為集合類定義了許多方法。
- ConcreteAggregate :這是我們將要迭代的具體數據結構,例如java.util.ArrayList , java.util.Vector等。
- 迭代器 : 迭代器的基類(或接口)。 您可以通過java.util.Iterator在Java 中找到一個。 您會注意到Java版本有不同的方法,我們將在本文后面討論。 在這里,您定義了遍歷數據結構所需的de方法。
- ConcreteIterator :當您要遍歷不同的數據結構時,需要不同的迭代器。 因此,concreteIterator是要遍歷的數據結構的Iterator。
現在,讓我們看一下Iterator Pattern的Java實現。 下圖是使用Architexa的免費代碼理解工具生成的 ,它顯示了Java Collections Framework的某些類之間的關系,在這里我們可以看到類似于經典類圖的結構:
上圖僅顯示了Java模式的一種實現,還有很多,但它們始終使用java.util.Iterator接口; 這是在用Java進行編碼時應在Iterator Pattern的實現中使用的接口。 讓我們比較兩個圖:
您在JavaDocs中看不到此類,但在源代碼中有該類:java.util.Itr
請注意,Java示例中Iterator對象的方法與經典類圖中的方法不同:
- 沒有+ First()方法。 如果需要轉到第一個元素,則必須實例化一個新的迭代器。
- + IsDone()方法已重命名為+ hasNext()。
- + Next()和+ CurrentItem()已合并到+ next()中。
- + remove()方法已添加。
因此,如果您不得不使用不同的數據結構,并且需要一種統一的方式遍歷它們和/或訪問它們的項,請考慮一下迭代器模式:
//... in a class/*** Traverse a list, hashtable, vector, etc. what ever that implements* the Iterator Pattern*/public void traverse(Iterator iter){while(iter.hasNext()){System.out.println(iter.next());}}
當然,您始終必須為數據結構創建ConcreteIterator類,但是如果您使用的是
Java Collections Framework ,它已經完成。
最后一件事,請記住最重要的OO原則: 始終使用滿足您需求的最簡單解決方案,即使它不包含pattern 。
資源:
Freeman Eric和Freeman Elisabeth以及Sierra Kathy和Bates Bert(2004)。 頭先設計模式 。 美利堅合眾國:O'Reilly Media,Inc.
參考:來自Java和ME博客的JCG合作伙伴 Alexis Lopez的Iterator Pattern和Java 。
翻譯自: https://www.javacodegeeks.com/2013/01/iterator-pattern-and-java.html