Discussion :

[tanguy.L]

Bonjour,
je cherche de la doc sur Iterator, mais je ne trouve pas bcp de trucs utiles.
est ce que vous savez où je peux regarder pour comprendre comment ça marche, ou mieux est ce que vous pouvez m'expliquer ?

De ce que j'ai compris:

Iterator est une interface, ie toutes ces méthodes sont non implémentées.
iterator(), permet de parcourir tous les éléments de Iterator et de faire des opérations dessus.

Mais je ne sais pas comment on "donne" ces éléments à Iterator.

C'est un peu brouillon, je suis dsl.
J'ai déjà regardé à plusieurs endroits, mais ça m'a plus embrouillé qu'autre chose.

Merci à ceux qui m'accorderont de leur temps.

[unknow0]

Bonjour,

Por ce que j'en sais la metode iterator() return un Iterateur sur la class en question.
En general les class iterable sont les liste, map ect.
Donc L'Iterateur obtenu via la methode iterator() utilise directement les donner contenu dans la class (la list, la map, ect).
De plus en general la class Iterateur et une class intern a la class iterable.

Voila j'espere que ca poura t'aider

[tanguy.L]

Je suis plutôt d'accord avec ce que tu dis, mais pratiquement je vois pas comment faire.

Exemple,

Je crée une class Cellule avec une valeur et une celluleSuivante.
Je crée une class Liste avec une premièreCellule

Maintenant, je veux créer Iterator.

Je voudrais lui dire que la collection sur laquelle il va travailler est une Liste<Cellule>, mais je sais pas comment faire.

ensuite je voudrais utiliser la méthode iterator() pour faire une opération, par exemple modifierValeur() sur tous les éléments de la collection d'Iterator.

Pour cela il faut que j'écrive une méthode mdifierValeur() qui a modifier la valeur de la cellule courante, ensuite la structure même d'iterator fait, en fin je crois, que cette méthode est appelée sur tous les membres de ma collection. Cependant, je ne sais pas comment initialiser le lancement de cette méthode .

Enfin je ne sais pas ce qu'il faut ré implémenter, et ce qui est déjà fait....

Voilà, en gros j'ai pas mal de pistes mais je ne maîtrise rien...

Merci qd même...

[guigui5931]

En gros Iterator en une interface ce qui signifie que tout les objet de type Iterator ont les même méthodes.
Toutes les Collections ont une méthode iterator() qui permet d'obtenir un objet de type Iterator qui va parcourir la collection.

Code :

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

1
2
3
 
ArrayList <Objet> liste = new ArrayList<Objet>();
Iterator <Objet> it = liste.iterator();

[tanguy.L]

ArrayList et vector sont des collections ?
(non pas que sois étonné, mas on ne me l'avait jammais présenté sous cet angle...)

Dans ce cas là, comme tu le dis, c'est déjà fait, mais comment je fais pour faire ma propre structure de donnée et que Iterator marche bien ?

Je m'explique :

Je ne sais pas ce que tu en penses, mais si j'ai juste envie de stocker des cellules dans une liste simplement chainée avec trois pauvres méthodes, est ce que ça vaut la peine de faire appel à ArrayList, qui est certes bien pratique, mais qui est quand même un sacré mastodonte...

C'est pas que j'essaye de ménager la mémoire de mon pc, mais d'un point de vue scolaire je crois que c'est pas trop apprécié, je connais un pote qui a utilisé des ArrayList pour stocker des petites valeurs comme ici, et ses prof étaient mort de rire (la grosse blague de geek "il utilise des ArrayList AHAHAHA

Donc en gros, si je vais faire ma propre petite liste, comment je fais pour lui dire que c'est une collection ?

(vu que c'est apparemment comme cela qu'il faut faire)

Merci bcp pour ta réponse je crois que ça va bientôt être bon ?

[guigui5931]

Déjà ArrayList n'est pas un mastodonte comme on semble te l'avoir dit. Tu peux très bien l'utiliser pour stocker 3 valeur.
Par contre si pour des raisons scolaires tu as besoin d'écrire ta propre liste (par exemple MaListe) chainée tu peux le faire. Tu pourra ensuite écrire un classe qui implémentera l'interface Iterator (IteratorDeMaListe) qui fera le parcours d'une MaListe. Ensuite dans ta classe MaListe tu écrira une méthode iterator qui retournera une instance de IteratorDeMaListe.
Si tu veux en plus que MaListe soit une collection il faut lui faire implémenter l'interface Collection et implémenter toutes les méthodes.

[tanguy.L]

Pour que iterator(), marche, il ne faut pas nécessairement que MaListe soit une collection?

[guigui5931]

En fait iterator() n'est pas une méthode magique c'est juste une méthode qui donne accès à un Iterator pour la structure de donnée. Mais dans le cas où tu écris ta propre structure de données il faut que tu écrive toi même cet Iterator.

[daffodil]

bonsoir, je débute avec les collections mais je vous propose ce lien peut être qu'il vous sera utile, tutoriel jmd chap 18 dans les cours et tutoriels pour apprendre java : http://java.developpez.com/cours/

[bouye]

L'interface publique Iterator te donne un acces rapide sequentiel aux differents elements d'une liste. Mais son implementation concrete reste cachee et a acces aux rouages internes de la collection. Cette implementation est donc fortement dependante de la maniere dont la collection est elle-meme implementee et gere ses donnees.

Typiquement l'Interator d'une ArrayList sait qu'il n'a qu'a incrementer l'indice courant pour un acces rapide a la cellule suivante tandis que celui d'une LinkedList sait qu'il doit passer par la reference vers la cellule suivante. Et tout ca reste bien cache aux yeux du programmeur.

PS : toutes les List ont acces a un ListIterator positionnable sur un indice arbitraire et qui permet l'acces sequentiel en sens inverse.