Discussion :

[PaladinFr]

Bonjour.

Je suis en train d'ecrire un hitCollector (api lucene) et j'ai besoin de mettre les éléments trouvés dans un ensemble.
Chaque élément sera unique (inutile de vérifier l'unicité), constitué d'une simple String et je parcourerais cet ensemble séquentiellement (pas de recherche et on passera sur chaque élément).
Pas besoin de tri non plus.

En fait il faut simplement que l'ajout d'un élément et la parcours de l'ensemble des éléments soit le plus rapide possible.
En consultant la FAQ apparement HashSet à l'air d'etre le meilleur choix.

Mais est ce qu'il y a "encore" mieux ?
Par exemple définir une Collection ?

[likoudA]

Puisque tu veux pas trier tes éléments,

alors une List ou ArrayList me parait la meilleure solution.

[dinobogan]

LinkedList me parait bien : insertion à la fin en temps constant, pas de redimensionnement d'un tableau en interne. Pour le parcours, utiliser l'Iterator.

[Angelus21]

Pour le parcours séquentiel, il vaut mieux utiliser une LinkedList qu'une ArrayList qui est elle plus efficace pour récupérer un objet à un index précis.

Par contre, j'avoue que je ne sais pas ce qui est mieux entre une hashSet et une LinkedList... Dans tous les cas, le gain est vraiment mineur et tu ne verras pas la différence dans ton programme, quel que soit l'implémentation de "Collections" choisi.

[Antoine_935]

Pour le parcours séquentiel, il vaut mieux utiliser une LinkedList qu'une ArrayList

J'en doute fortement...
Dans une ArrayList, tu connais facilement l'adresse de l'élément suivant: c'est une addition.
Dans une LinkedList, pour trouver l'adresse de l'élément suivant, il faut d'abord suivre l'adresse du noeud suivant.

[PaladinFr]

Merci pour toutes vos réponses je vais tacher de tester ca dans la journée

[Invité]

Pour ma part je dirais que la différence entre LinkedList et ArrayList est la suivante :

- LinkedList (liste chaînée) : écriture(ajout/suppression) "au milieu" de la liste plus rapide. Lecture lente.
- ArrayList (tableau à taille dynamique) : écriture(ajout/suppression) plus lente (sauf en fin de liste où c'est rapide). Lecture rapide.

Si l'ordre des éléments dans ton tableau n'a aucune importance tu peux même utiliser une collection du type Set.