[ArrayList] Enlever les doublons

Bonjour

A partir d'un fichier XML parsé, j'ai récupérer des chaînes de caractères stockées dans une ArrayList. Mais, cette ArrayList contient des doublons et je voudrais les supprimer. Voici mon code :

Code:

---

1 2 3 4 5 6 7 8 9 10 11

ArrayList depart2 = new ArrayList(); i = depart.iterator(); if (depart2.isEmpty()) depart2.add(depart.get(0)); while (i.hasNext()) { System.out.println(i.next().toString()); if (!depart2.contains(i.next())) depart2.add(i.next()); else; }

---

Malherueusement, je n'obtiens pas le résultat escompté et ma ArrayList depart2 ne contient pas tous les éléments.
Où est mon erreur ?

Merci de vos réponses

@ ++

Ca depend de ce que contient ton ArrayList.
Dans tous les cas contains() fait appel a equals(). Peut etre peux tu essayer de reecrire la methode.
Il me semble que par defaut, equals() teste l'egalite des pointeurs (ou references), et selon la classe teste autre chose.
N'empeche que x.clone().equals(x); ne renverra pas toujours true !! (cf Object.clone() )

En gros, si ton ArrayList contient des objets d'une classe a toi, il y a de fortes chances pour que tu aies besoin de reecrire equals().

C'est bon, :trouve: , voici ma méthode :

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13

private static ArrayList antiDoublon(ArrayList al) {   ArrayList al2 = new ArrayList(); for (int i=0; i<al.size(); i++) { Object o = al.get(i); if (!al2.contains(o)) al2.add(o); } al = null; return al2;   }

---

Si ça peut aider quelqu'un.

@ ++

Même si je remonte un vieux topic juste pour dire :merci: car ça ma bien aidé :king:

voici une solution : http://www.rmouton.fr/java/38/49

Citation:

---

Envoyé par ensemien

voici une solution : http://www.rmouton.fr/java/38/49

---

C'est vrai que je ferais plutôt comme ça. Sauf que j'utiliserais un HashSet au lieu d'un TreeSet : c'est plus rapide, plus léger et le TreeSet n'est pas utile sauf besoin exprimé d'avoir les données dans l'ordre.

Par contre, s'il y a beaucoup de données et que ça pose un problème de les dupliquer dans des structures différentes, on peut faire autrement : garder juste l'ArrayList de départ, mais la trier d'abord pour que la recherche de doublons soit plus efficace. (À condition bien sûr qu'on travaille sur un type ordonnable. Sinon, ben, il n'y a pas grand-chose à faire de mieux que la solution qui avait été retenue avant.)