Discussion :

[nanath02]

Voila, j'ai besoin d'implémenter l'interface Iterator (on ne peut pas utiliser les java.*, excepté java.util.ArrayList) pour pouvoir l'utiliser correctement pour manipuler une ArrayList. Voici son interface :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
public interface Iterator{
 
	/**Returns true if the iteration has more elements.*/
	public boolean hasNext();
 
	/**Returns the next element in the iteration.*/
	public Object next() throws NoSuchElementException;
 
}

je suppose que je dois utiliser un tableau pour l'implémenter? Je suis un peu perdu...

[®om]

une List a une méthode iterator() qui te renvoie l'iterator associé... Tu n'as pas besoin de l'implémenter, sauf si tu crées ta propre structure de données...

[g_rare]

Pour information, ArrayList (comme toute Collection) contient déjà une méthode renvoyant un Iterator sur ses éléments : la méthode "list.iterator" tout simplement.
[Sinon il existe aussi ListIterator renvoyé par la méthode "list.listIterator"]


<edit>grilled</edit>

[nanath02]

Oui je sais, mais on nous demande de l'implémenter nous-même... On ne peut pas utiliser de librairies, sauf java.util.ArrayList.

[g_rare]

on ne peut pas utiliser les java.*, excepté java.util.ArrayList

Faire du développement sans la classe java.lang.Object (par exemple) est à la fois idiot et infaisable !

[®om]

OK, alors, je te ne le fais pas, mais je te donne la structure (sans les generics, car à mon avis ça ne t'est pas demandé, si c'est pour apprendre):

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
public static Iterator createIterator(final ArrayList list) {
    class MonIterator implements Iterator {
        private int curseur;
        public boolean hasNext() {
            //indique si on a fini le parcours
        }
        public Object next() {
            //renvoyer l'élément courant et faire avancer le curseur
        }
    }
    return new MonIterator();
}

Comme ça, tu peux récupérer un Iterator en appelant cette méthode statique...

Elle ne seras pas forcément aussi "bien" que celle de ArrayList, par exemple elle ne gère pas ce qui se passe si la liste est modifiée, mais tu t'en fiches ici je suppose...