Trier des replicats

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

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

Code:

---

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:

---

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.

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:

---

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

---

Citation:

---

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.

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.

Citation:

---

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:

---

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

---

Merci pour vos reponse j'ai pu trouver la solution!

Citation:

---

Envoyé par le.nono

Merci pour vos reponse j'ai pu trouver la solution!

---

:ccool: N'oublie pas de passer ton sujet à résolu s'il l'a effectivement été (bouton :resolu:).