elimination de doublons dans un vector

Bonjour,

J'ai une boucle qui ajoute des objets (tous de la meme classe) dans un Vector;
Je souhaite éviter les doublons, mais cela ne fonctionne pas avec "contains"...

Si quelqu'un peut me montrer comment faire avec par exemple une classe "Personne = nom + prenom" , avec un doublon défini comme 2 personnes ayant les memes noms et prenoms ?

Merci de votre aide

Bonjour,

Il faut implémenter la méthode boolean equals(Object o) dans la classe Personne.

Tu peux utiliser les Set à la place des Vector. Un Set est un ensemble, donc il ne peut pas avoir de doublon. Il faut quand même implémenter la méthode equals dans la classe Personne.

Bon courage.

Merci de l'info Yann ! Je vais regarder comment qu'on fait pour implementer une méthode alors ;-)

a+

Ou au lieu d'utiliser un Vector utilises un Set à la base, le set ne permettant pas l'ajout de deux éléments similaires.

Oui il faut surcharger dans ta classe personne la méthode "equals". C'est cette méthode qui est utilisée lors de l'appelle de contains. Par défaut cette méthode equals vérifie que les éléments ont (ou non) la même référence.

Tu peux faire un truc de ce genre :

Code:

---

1 2 3 4 5 6 7 8

public boolean equals(Object arg0) { Personne maP = (Personn) arg0; if ((this.name.equals(maP.name)) && (this.prenom.equals(maP.prenom)) { return true; } else { return false; }

---

}

Merci à tous pour vos réponses !

C'est très sympa surtout pour une question visiblement pas très compliquée ;-) ; je ferai plus d'effort la prochaine fois, mais là j'étais pressé.

A bientôt

Salut,

Citation:

---

Envoyé par wizaord

Tu peux faire un truc de ce genre :

Code:

---

1 2 3 4 5 6 7 8

public boolean equals(Object arg0) { Personne maP = (Personn) arg0; if ((this.name.equals(maP.name)) && (this.prenom.equals(maP.prenom)) { return true; } else { return false; }

---

}

---

Attention la méthode equals() ne devraient pas générer d'exception !
Or ce n'est pas le cas ici puisqu'elle peut renvoyer des NullPointerException (si le paramètre est null) ou des ClassCastException (si le paramètre n'est pas une instance de la classe Personne). Selon les collections ces cas de figure peuvent survenir et provoqueront donc des erreurs...

De plus il est généralement conseillée de faire une comparaison des références afin d'éviter des comparaisons inutiles sur le même objet :

Code:

---

1 2 3 4

/* Si le paramètre correspond à la même référence que this,  * c'est le même objet en mémoire donc forcément égal...  */ if (arg0==this) return true;

---

Enfin il peut être utile d'implémenter également la méthode hashCode() qui est le partenaire de equals() et qui est utilisée par certaines collections (Map et Set en particulier).

Tu trouveras plus de détails sur le sujet dans ce post :
http://www.developpez.net/forums/sho...4&postcount=77

a++

Merci ! Ton lien est parfait .