java為自定義數據結構創建迭代器

Question

所以這就是我所擁有的：

• 1個稱為Set的界面
• 1個實現集合的抽象類
• 2個擴展抽象類的類，分別稱為ArraySet和ListSet

因此在Set中，我聲明了Iterator <String> iterator(); 然后我在2班非抽象的，我有嵌套它們被稱為類ArrayIterator和ListIterator ，它實現了迭代器的功能。 但是編譯器抱怨ArraySet和ListSet必須實現Set.iterator() 。 如何讓這個編譯器承認ArrayIterator和ListIterator是的實現Set.iterator()

所以看起來

interface Set extends Iterable< String > {  
...  
Iterator< String > iterator(); }  




class ArraySet extends AbstractClass {  
 ...  
    class ArrayIterator implements Iterator< String > { ... }  
 ...  
}  

Answer 1

您需要在非抽象類ArraySet和ListSet實現Set.iterator() ，即：

在ArraySet ：

Iterator<String> iterator() {
    // do something, probably return ArrayIterator ?
}

在ListSet ：

Iterator<String> iterator() {
    // do something, probably return ListIterator ?
}

另外，我假定這兩個ArrayIterator和ListIterator實現Iterator

Answer 2

我知道這不是您問題的直接答案。 但是，僅出於了解的目的，您可能想知道什么是內部迭代器，什么是外部迭代器？ 參考：GoF設計模式書

否則看看這個