Iterator

[Waterman]

Hallo kann mir jemand sagen ob ich den Iterator richtig implementiert habe?

public interface Iterator<T>
{
    boolean hasNext();
    T next();
}



public class Data{
    private Item[] seqs;
    private class DataIterator<T> implements Iterator<T>{
       private int index;
      
        public DataIterator(int i){
            index = i;
        }
        
        public boolean hasNext(){
            return index < seqs.length;
        }
        
        public T next(){
            if(hasNext()){
                T content = seqs[index].getContent();
                index++;
                return content;
            }
        }
    }
}

Die Aufgabenstellung war dazu:
Vervollständigen Sie die innere Klasse DataIterator der Klasse Data.
Die Klasse DataIterator soll das Interface Iterator mit der aus der Vorlesung bekannten
Semantik der Methoden hasNext und next implementieren. Mit einem DataIterator-Objekt
sollen die Item-Objekte, die im Feld seqs abgelegt sind, einmal nacheinander durchlaufen werden
können. Item sei eine Klasse, deren konkrete Implementierung hier ohne Bedeutung ist.
Hinweis: Ein Aufruf der Methode next soll also niemals das Ergebnis null liefern.

 

[Natac]

Ist es Absicht, dass du dein eigenes Iterator-Interface benutzt? Es gibt auch den

java.util.Iterator

, der eine feste Schnittstelle in Java ist. Aber okay.

Über ein paar Dinge würde ich aber nochmal nachdenken:

a) Wie soll denn

next()

reagieren, wenn es kein Element mehr gibt!? Du hast in Java immer zwei Möglichkeiten eine Methode zu verlassen: Rückgabewert oder Exception. Und wenn du sagt, es soll nie NULL zurückgeben, wirst du wohl ein Exception werfen müssen.

b) Das du

seqs[index].getContent()

aufrufst finde ich nicht sehr glücklich. Was ist, wenn ein Element im Array null ist? An deiner Stelle würde ich das Array als T[] im Konstruktor erwarten, lokal im Iterator speichern und dann drüberlaufen.

Ansonsten sieht die Implementierung ganz gut aus. Die Logik hinter hasNext() und next() ist schonmal richtig. :applaus:

 

[Waterman]

Danke für die schnelle Antwort
Aber irgendwie verstehe ich das noch nicht ganz..

1. Wo muss ich im MethodenKopf die Exception anzeigen(Also normalweise ja immer zwischen () und {}). Also vor oder nach der Implementierung des Interfaces?
2. Könntest du mir hier vielleicht einen Beispielcode geben? In dem Konstruktor soll ja eigentlich immer das Referenzobjekt initialisiert werden das dann über die jeweilige Struktur läuft oder ?

public class Data{
    private int[] seqs;
    private class DataIterator<T> implements Iterator<T> throws Exception{
        private T[] feld;
        private int index;
        public DataIterator(int i, int[] seqs){
            index=i;
            T[] feld=seqs;
        }
        public boolean hasNext(){
            return index < feld.length;
        }
        
        public T next(){
            if(hasNext()){
                T content = feld[index].getContent();
                index++;
                return content;
            }else{
                throw new Exception();
            }
        }
    }
}