Différence List, ArrayList

Bonjour,

J'ai un petit programme qui comporte plein d'éléments, il faux les lister et voir si une liste contient cet élément ou pas avant de l'ajouter, il faut les parcourir une bonne centaine de milliers de fois quoi ... bref... dans je voulais savoir quel serait le meilleurs class pour un traitement aussi long, List ou ArrayList .... je ne connais pas d'autres... il n y pas de tri dans mon code, je n'en ai pas besoin, ce sont des liste d'une taille assez impressionente, je cherche à optimiser le temps d'exécution ... qui comparé au même programme mais en C++ est 15 fois plus long (je dis le même je veux dire un prog qui fait la même chose).


Merci

cdt

bonjour,
Il faut que tu regarde un peu l'API java et tu verra que List est une interface et pas une classe.

Pour ce qui est de la performance l'arrayList est pas mal si tu fait un accès par index, sinon si tu parcours ta liste de façon séquentiel la LinkedList est bien meilleur.

Citation:

---

Envoyé par Alkhan

Pour ce qui est de la performance l'arrayList est pas mal si tu fait un accès par index

---

Tu veux dire le num de l'élément .... getElementAt(index) .... c'est ça ?

Perso dans ce cas la j'utiliserais une Map.

Pour savoir si un élement est présent c'est quand même le plus rapide non ?

Bonjour,

Pour une insertion et une recherche rapide, il faut utiliser une collection basée sur une table de hachage (HashMap, HashSet, ...) et implémenter correctement les méthodes equals() et hashCode() des classes dont sont instanciés tes éléments (et celles de tes clés dans le cas d'une HashMap).

Après ça dépend du contexte. Une HashMap est pratique si les éléments ont pas mal de champs dont seulement une minorité servent à les identifier (on regroupe alors ces champs en clés).

oui mhamedbj c'est bien getElementAt(index) ou aussi get(index)

Citation:

---

Envoyé par Bezout

Perso dans ce cas la j'utiliserais une Map.

Pour savoir si un élement est présent c'est quand même le plus rapide non ?

---

une Map .... c'est une class Map ?

Si tu n'a pas besoin d'index, j'utiliserai un Set(interface) et une HashSet au niveau de l'implementation. Va voir le tutoriel sur les collections, ca t'aidera surement a faire ton choix.

Différence List, ArrayList
List:c'est une interface .
ArrayList:c'est une implimentation parmi les implimentation de l'interface List

por ce qui concerne ton pb tu peut utiliser CollectionUtils de l'api commons.