Java creando un iterador para una estructura de datos personalizada

Entonces esto es lo que tengo:

• 1 interfaz llamada Set
• 1 clase abstracta que implementa set
• 2 clases que extienden la clase abstracta, llamada ArraySetyListSet

Entonces, en Set, declaro Iterator <String> iterator();y luego en mis 2 clases no abstractas, tengo clases anidadas que se llaman ArrayIteratory ListIteratorque implementan la funcionalidad del iterador. Pero el compilador se queja de eso ArraySety ListSetdebe implementarlo Set.iterator(). ¿Cómo lo hago para que el compilador lo reconozca ArrayIteratory ListIteratorson las implementaciones de Set.iterator()?

Entonces parece

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




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

Debe implementar Set.iterator()en sus clases no abstractas ArraySety ListSet, es decir:

En ArraySet:

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

En ListSet:

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

Además, supongo que tanto ArrayIteratore ListIteratorimplementaIterator