Discussion :

[Mobistar]

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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?

[bygui]

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

[Mobistar]

j ai utilisé

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

Set set = new HashSet() ;

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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

[CheryBen]

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

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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());
    }
}

[Mobistar]

ca marche aussi.

[djsnipe]

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 ?

[Mobistar]

et comment puis-je faire?

[CheryBen]

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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