Choix pertinent d'une collection

Bonjour,

J'ai besoin d'une collection.

Mon choix ce portait plutôt vers une LinkedList...

- Je vais devoir faire une itération dessus et avoir accès aux objets dans l'ordre déterminé (ordre d'insertion).
- Mais aussi de pouvoir ajouter un élément en début ou fin de liste, et pouvoir pousser un élément d'un cran vers le haut ou vers le bas de la liste, et c'est surtout sur ce point que je bute, car je ne vois pas d'objet permettant ce comportement.

Parcourir cette collection doit être le plus performant possible. D'une manière général la performance de la collection doit être bonne.

Qu'elle collection me conseillez vous ?

Bonjour visiwi

LinkedList est un bon choix
Pour pousser un élément vers le haut...

Code:

---

1 2 3 4 5

int i=maListe.indexOf(element); if (i>0) { maListe.remove(i); maListe.add(--i,element); }

---

Merci de ta réponse. Oui LinkedList me permet de faire ce que je veux, tout à fait, j'ai déjà une implémentation qui fonctionne au sein d'une appli. Je me suis probablement mal exprimer.

Je voudrais savoir su compte tenu de ce que je veux, c'est le meilleur choix possible. N'y aurait-il une autre collection qui serait plus performante ? N'y a-t-il pas des "méthodes" qui donneraient de meilleur résultat ?

La solution de visiwii n'est pas tres bonne car elle oblige le parcourt de la liste 3 fois (1 fois pour trouver l'élément, 1 fois pour l'enlever et 1 fois pour l'ajouter). Tu peux utiliser la méthode listIterator() de LinkedList qui renvoie une instance de ListIterator qui permet de supprimer/insérer un élément dans la liste chainée avec une complexité en O(1) si tu es sur cet élément.