Comment écrire Itérateur sur une liste?

J'ai une classe de mise en œuvre de la Liste de l'interface et de stocker des données dans un tableau d'Objets.

On dirait que vous êtes de réimplanter ArrayList. Est-il une bonne raison pour faire cela?

Objet de la classe auront des paramètres de l'index en cours et le dernier indice. Lors de chaque appel à next/hasNext ces paramètres seront modifiés. Cette approche est-elle correcte ?

Vous devriez seulement besoin d'un indice, je pense. Mais l'idée de base est correcte.

Mais alors il y a un problème avec la méthode remove (), car elle devrait permettre de supprimer un objet de la classe d'appeler mon itérateur. Comment résoudre ce problème ?

Il y a deux approches:

1. Supprimer l'élément du tableau et en quelque sorte de faire en sorte que le "trou" est rempli. A) copie de tous les éléments d'un nouveau tableau de taille tab.length - 1, b) l'utilisation System.arraycopy ou équivalent pour déplacer les éléments à partir de l'élément supprimé, ou c) affecter la valeur null à la fente et de modifier les classes de sauter par-dessus null éléments. (Le dernier est probablement une très mauvaise idée ...)

2. Ont MyIterator.remove() jeter un UnsupportedOperationException. Le remove méthode est une méthode facultative selon la Iterator API spec.

Aussi ce qui devrait arriver dans iterator() la méthode de ma classe principale ?

Il doit créer et retourner une instance de la MyIterator classe.

class MyCollection<T> implements List<T>{
    T[] tab;

    MyCollection(int len) {
        tab = (T[])new Object[len];
    }
    public Iterator iterator(){
        return new MyIterator(tab);
    }
}

class MyIterator<T> implements Iterator {

    private int current = 0;
    private int last ;
    private T[] tab;

    public MyIterator(T[] tab){
       this.tab = tab;
    }

    public void remove(){
       throw UnsupportedException();
    }

    public T next(){
        current ++ ;
        return tab[current];
    }

    public boolean hasNext(){
        current == tab.length - 1;
    }

}