Question sur ArrayList [Résolu]

AB - 16 avril 2017 à 10:35 - Dernière réponse :  AB
- 16 avril 2017 à 12:54
Bonjour,
Vous savez que ArrayList est un objet implementé comme un tableau dynamique
avec un nb d'éléments...

Puisque c'est un tableau , comment l'Iterator peut traverser
l'ArrayList comme s'il traverse une liste ?
et comment il peut ajouter au milieu de ce tableau ?

Et Merci beacoup d'avance
Afficher la suite 

2 réponses

Répondre au sujet
KX 15089 Messages postés samedi 31 mai 2008Date d'inscriptionModérateurStatut 14 décembre 2017 Dernière intervention - 16 avril 2017 à 10:58
0
Utile
1
Bonjour,

"comment l'Iterator peut traverser l'ArrayList comme s'il traverse une liste ?"

Un Iterator est une interface que l'on implémente comme on veut.

Donc ArrayList a sa propre implémentation de Iterator qui utilise la particularité d'avoir un tableau comme structure de données.

Pour vulgariser, l'Iterator de l'ArrayList c'est un index
int i
qui fait
data[i]
sur le tableau de données.

"comment il peut ajouter au milieu de ce tableau ?"

De la même manière que l'ArrayList le fait via la méthode add, en décalant les données du tableau d'une case vers la fin pour laisser une place vide pour la donnée à ajouter (c'est donc une opération coûteuse).
Merciiii beaucoup KX ,

ta réponse est tres utile ..

c'est la réponse que j'attend ! ;)
Commenter la réponse de KX