[débutant]Probleme de performance

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 ?

Puisque tu veux pas trier tes éléments,

alors une List ou ArrayList me parait la meilleure solution.


:ccool:

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

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.

Citation:

---

Envoyé par Angelus21

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.

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

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.

Pour moi c'est l'inverse non ?
Si on veut obtenir un élément à un index donné, le plus performant sera l'ArrayList de par son fonctionnement... la lecture de la Linked List sera plus rapide si on lit du premier au dernier élément !

Là, je crois qu'il y a une grosse incompréhension et j'aimerais bien être éclairé :)

Non dans tous les cas pour des opérations de lecture l'ArrayList fera mieux ou aussi bien que la LinkedList.
Quand tu parcours une liste chaînée en passant d'un élément à l'élément suivant c'est effectivement très rapide (il suffit de suivre le pointeur : une seule opération, complexité nulle), mais de même pour le tableau il te suffit d'ajouter 1 à ton indice (une seule opération, complexité nulle).

La différence entre les deux implémentations se fait lors de l'accès aléatoire et de l'insertion en début ou milieu de liste.

Plus de détails sur ces sites :
http://java.developpez.com/faq/java/...IONS_info_list
http://javatropbien.free.fr/index.ph...ist-et-vector/