supprimer des doublons dune liste

bonjour, j effectue un traitement pour recuperere une liste de comptes de type string, biensur certains comptes sont en double,
voici le code de construction de ma liste de comptes :
mais j ai un autre souci :

Code:

---

1 2 3 4 5 6 7

for( Iterator ii=listeCC.getListDonnes().iterator(); ii.hasNext(); ) { AttributsCompte = (AttributsCompte )ii.next(); toto.getNumCompte(); System.out.println("toto " + toto); listeComptes.add(new String(toto.getNumCompte())); }

---

je recois donc en sortie une liste avec ceci : 2224444 - 222444 - 666789 -666789- 111222

le problème il faudrait supprimer les doublons de la liste mais je ne sais pas comment faire, pourriez vous m aider?

Bonjour,
Regarde dans les méthodes existantes de ta liste. Il te suffit sans de faire une comparaison avec .contains() par exemple et d'ajouter que s'il n'existe pas.
Sinon tu as les TreeMap, qui n'autorise que l'ajout de clés uniques et donc qui t'évitera les doublons

j ai utilisé

Code:

---

Set set = new HashSet() ;

---

Code:

---

1 2 3 4

listeComptes.add(new String(toto.getNumCompte())); set.addAll(listeComptes); distinctList = new ArrayList(set); System.out.println("distinctList" + distinctList);

---

ca semble focntionner :)

Comme le proposait bygui, le plus performant et le plus simple serait de faire comme ceci :

Code:

---

1 2 3 4 5 6 7 8

for( Iterator ii=listeCC.getListDonnes().iterator(); ii.hasNext(); ) { AttributsCompte = (AttributsCompte )ii.next(); toto.getNumCompte(); System.out.println("toto " + toto); if(!listeComptes.contains(toto.getNumCompte())) { listeComptes.add(toto.getNumCompte()); } }

---

ca marche aussi.

Citation:

---

Envoyé par CheryBen

le plus performant et le plus simple serait de faire comme ceci [...]

---

Le plus performant ?
L'opération contains() dans une ArrayList est un algorithme en O(n) alors que dans un HashSet c'est en temps constant O(1). Si la taille de la collection augmente, le HashSet sera plus performant.
Le plus simple ?
Un Set est une collection sans doublon alors qu'une List ne l'est pas. Pourquoi ne pas utiliser directement les interfaces de collections les plus adaptées au problème ?

et comment puis-je faire?

Citation:

---

Envoyé par djsnipe

Le plus performant ?
L'opération contains() dans une ArrayList est un algorithme en O(n) alors que dans un HashSet c'est en temps constant O(1). Si la taille de la collection augmente, le HashSet sera plus performant.
Le plus simple ?
Un Set est une collection sans doublon alors qu'une List ne l'est pas. Pourquoi ne pas utiliser directement les interfaces de collections les plus adaptées au problème ?

---

Ca me semblait plus performant que d'ajouter tous les éléments à une ArrayList, puis d'ajouter le contenu de cette liste à un HashSet, puis de recréer une ArrayList à partir de ce HashSet.

Code:

---

1 2 3 4

listeComptes.add(new String(toto.getNumCompte())); set.addAll(listeComptes); distinctList = new ArrayList(set); System.out.println("distinctList" + distinctList);

---

Citation:

---

Envoyé par CheryBen

Ca me semblait plus performant que d'ajouter tous les éléments à une ArrayList, puis d'ajouter le contenu de cette liste à un HashSet, puis de recréer une ArrayList à partir de ce HashSet.

---

Là je suis d'accord avec toi :D, mais autant tout mettre directement dans le HashSet puis reconstruire une ArrayList. La construction de l'ArrayList est relativement peu couteuse, puisqu'il s'agit juste de référencer des objets existants.