parcours Liste rapide

Bonjour,

voici le contexte tout d'abord, j'ai deux liste de chaine de caractere, le but est de fair eune exclusion de ces 2 listes, cad recupérer les chaines n'étant pas dans les 2 listes.
Contrainte : il faut que c esoit hyper rapide ...

Ma solution (assez lente) , je mets dans 2 arrayList, je parcours la premiere, pour chacun je parcours la deuxieme et si je trouve je supprime l'enreg. de ma premiere et deuxieme liste.

Ma question : est ce que vous auriez pas une autre solution car ca mets trop de temps ?

pour 1800 enreg. dans chaque lsites, ca mets à peu pres 5 min ....

merci d'avance,

Salut,
jettes un coup d'oeil du coup de la classe CollectionUtils du projet common-collections d'apache.
La fonction disjunction(Collection c1, Collection c2) fait exactement ce que tu veux et sans doute de manière très performante.
Il ne sert à rien de vouloir réinventer la roue.

Banzai

je rajoute: les arraylist, c'est loin d'être performant quand il s'agit de supprimer des éléments.

merci heimdal pour l'info, je connaissais pas !!
mais je vais pas pouvoir l'utiliser, ca me renvoie une liste alors que je souhaite connaitre quel chaine provient de quel liste, la première ou la deuxieme ... :) je sais, je suis chiant !!

et en effet, j'ai bien vu que les arrayList, pas tres performant dès qu'on lui demande de supprimer ....

si vous avez une autre idée, ou conseil, je vais test avec des Lists au lieu de arrayList, mais je sais pas si ca sera frnachement mieux .....

Code:

---

1 2 3

Collection temp = CollectionUtils.intersection(a,b); a.removeAll(temp); b.removeAll(temp);

---

et tu aura ce que tu veux.

Utilise des Set plutot que des List, et choisi un Set simple à manipuler, comme le HastSet.

Pas mieux à dire +1 pour le HashSet

note qu'en pratique, tout dépend de quel format tu veux en sortie, de savoir si en entrée tes éléments sont triés, etc. Tout ça influencera le choix de l'algo, si ce choix est critique.

Si c'est pas critique, en pratique on se contentera alors d'un choix raisonnable sans se casser la tête :D

pffff !!!!! grand merci, avec HashSet et Collectionutils !!

J'améliore un peu les temps, je passe de 5 min. à 1 sec ....................:)

Merci à vous 2 !!