Trier des replicats

**le.nono** · 20/02/2012, 14h05

Bonjour

Je tourne en rond sur une problematique de tri de replicats. J'ai creer une ArrayList d'objet qui ont comme instance un nom précis et peuvent se retrouver plusierus fois dans cette ArrayList. je voudrais pouvoir envoyer ces objets dans un vecteur mais chacun en un seul exemplaire.... probleme simple j'en conviens mais je coince...

d'avance, merci pour toute aide.

nOnO

**Mathieu.J** · 20/02/2012, 14h19

Solution 1: définir une méthode equals dans ta classe, et passer par un java.util.Set.

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
 
public class MaClass {
     private String name;
 
     @Override
     public boolean equals() {
          // Comparaison sur le champ name
     }
}
 
List<MaClasse> listeAvecDoublon = ...;
Set<MaClasse> setSansDoublon = new HashSet<>(listeAvecDoublon );

Solution 2:
Marquer dans une autre liste les noms que tu as déjà envoyé, et pour chaque
element de la liste à envoyer, vérifier si le nom n'a pas déjà été envoyé.

Code :

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

1
2
3
4
5
6
7
8
9
 
List<MaClasse> listeAvecDoublon = ...;
List<String> nomsEnvoyes = new ArrayList<>();
for(MaClasse obj : listeAvecDoublon ) {
    if(! nomsEnvoyes .contains(obj.getName())) {
        // envoyer obj
        nomsEnvoyes.add(obj.getName());
    }
}

Edit :
/!\ Si tu peux avoir des objets différents mais avec le même nom. La solution 1 n'a pas vraiment de sens même si techniquement ça marche. La méthode equals est faite pour comparer deux objet dans leur ensemble, pas seulement sur un champ.

**hwoarang** · 20/02/2012, 14h31

Personnellement, je n'aime pas redefinir equals pour ce genre de probleme (equals est utilisé par pas mal de methodes auxquelles on pense pas toujours donc à manier avec précaution). D'autant que si par la suite, tu es amené à modifier la condition de doublon, il pourrait y avoir des effets de bords auxquels tu n'as pas pensé. Quand on modifie equals, on serre toujours les ~~fesses~~ dents.

Dans un cas comme le tien, je verifierais simplement si ma liste contient deja un objet dont le nom est le meme avant de l'inserer :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
ArrayList<MaClass> getListSansDoublons(ArrayList<MaClass> listAvecDoublons)
{
   ArrayList<MaClass> listSansDoublons = new ArrayList<MaClass>();
   for(MaClass m : listAvecDoublons)
   {
      int i = 0;
      boolean stopSearch = false;
      while((i < listSansDoublons.size()) && (stopSearch == false))
      {
         stopSearch = listSansDoublons.get(i).getName().equals(m.getName());
         i++;
      }
      if(stopSearch == false)
      {
         listSansDoublons.add(m);
      }
   }
   return listSansDoublons;
}

**Mathieu.J** · 20/02/2012, 14h39

Envoyé par hwoarang

Personnellement, je n'aime pas redefinir equals pour ce genre de probleme (equals est utilisé par pas mal de methodes auxquelles on pense pas toujours donc à manier avec précaution).

Tu as raison, ça rejoint un peu le sens de mon edit.

@le.nono
Je n'avais pas vu que tu voulais "envoyer" dans un vecteur (Lecture un peu trop rapide). Donc oui, la solution la plus simple est de regarder si ton vecteur contient déjà un élément de même nom tel que l'a proposé hwoarang.

**deathness** · 21/02/2012, 09h26

Je rejoins le fait que trier le equals peut être assez casse gueule. Surtout si parla suite il utilise une HashMap ou un truc du genre.

Le mieux reste en effet une vérif à l'envoi.

**Fred_34** · 21/02/2012, 18h34

Envoyé par deathness

Je rejoins le fait que trier le equals peut être assez casse gueule. Surtout si parla suite il utilise une HashMap ou un truc du genre.

Le mieux reste en effet une vérif à l'envoi.

En parlant d'HashMap, ça marche peut être en utilisant une :

Code :

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

1
2
3
4
5
6
7
8
  ArrayList<MaClass> getListSansDoublons(ArrayList<MaClass> listAvecDoublons)
  {
    HashMap<String, MaClass> hashedList = new HashMap<String, MaClass>();
     for(MaClass m : listAvecDoublons) {
       hashedList.put(m.getName(), m);//Si la clé existe déjà, elle est remplacée.
     }
     return new ArrayList<MaClass>(hashedList.values());
  }