IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

Collection et Stream Java Discussion :

elimination de doublons dans un vector


Sujet :

Collection et Stream Java

  1. #1
    Membre du Club
    Inscrit en
    Octobre 2005
    Messages
    86
    Détails du profil
    Informations forums :
    Inscription : Octobre 2005
    Messages : 86
    Points : 49
    Points
    49
    Par défaut 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

  2. #2
    Membre expérimenté Avatar de yann2
    Homme Profil pro
    Ingénieur développement logiciels
    Inscrit en
    Mai 2004
    Messages
    897
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 40
    Localisation : France, Hauts de Seine (Île de France)

    Informations professionnelles :
    Activité : Ingénieur développement logiciels

    Informations forums :
    Inscription : Mai 2004
    Messages : 897
    Points : 1 635
    Points
    1 635
    Par défaut
    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.

  3. #3
    Membre du Club
    Inscrit en
    Octobre 2005
    Messages
    86
    Détails du profil
    Informations forums :
    Inscription : Octobre 2005
    Messages : 86
    Points : 49
    Points
    49
    Par défaut
    Merci de l'info Yann ! Je vais regarder comment qu'on fait pour implementer une méthode alors ;-)

    a+

  4. #4
    Expert éminent sénior
    Avatar de sinok
    Profil pro
    Inscrit en
    Août 2004
    Messages
    8 765
    Détails du profil
    Informations personnelles :
    Âge : 44
    Localisation : France, Paris (Île de France)

    Informations forums :
    Inscription : Août 2004
    Messages : 8 765
    Points : 12 977
    Points
    12 977
    Par défaut
    Ou au lieu d'utiliser un Vector utilises un Set à la base, le set ne permettant pas l'ajout de deux éléments similaires.
    Hey, this is mine. That's mine. All this is mine. I'm claiming all this as mine. Except that bit. I don't want that bit. But all the rest of this is mine. Hey, this has been a really good day. I've eaten five times, I've slept six times, and I've made a lot of things mine. Tomorrow, I'm gonna see if I can't have sex with something.

  5. #5
    Membre régulier
    Homme Profil pro
    Architecte technique
    Inscrit en
    Mars 2006
    Messages
    58
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 40
    Localisation : France, Isère (Rhône Alpes)

    Informations professionnelles :
    Activité : Architecte technique
    Secteur : High Tech - Produits et services télécom et Internet

    Informations forums :
    Inscription : Mars 2006
    Messages : 58
    Points : 73
    Points
    73
    Par défaut
    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 : Sélectionner tout - Visualiser dans une fenêtre à part
    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;
            }
    }
    Dans ingénieur il y a génie. Alors prouvez le !

  6. #6
    Membre du Club
    Inscrit en
    Octobre 2005
    Messages
    86
    Détails du profil
    Informations forums :
    Inscription : Octobre 2005
    Messages : 86
    Points : 49
    Points
    49
    Par défaut
    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

  7. #7
    Expert éminent sénior
    Avatar de adiGuba
    Homme Profil pro
    Développeur Java/Web
    Inscrit en
    Avril 2002
    Messages
    13 938
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France

    Informations professionnelles :
    Activité : Développeur Java/Web
    Secteur : Transports

    Informations forums :
    Inscription : Avril 2002
    Messages : 13 938
    Points : 23 190
    Points
    23 190
    Billets dans le blog
    1
    Par défaut
    Salut,

    Citation Envoyé par wizaord
    Tu peux faire un truc de ce genre :
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    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 : Sélectionner tout - Visualiser dans une fenêtre à part
    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++

  8. #8
    Membre du Club
    Inscrit en
    Octobre 2005
    Messages
    86
    Détails du profil
    Informations forums :
    Inscription : Octobre 2005
    Messages : 86
    Points : 49
    Points
    49
    Par défaut
    Merci ! Ton lien est parfait .

+ Répondre à la discussion
Cette discussion est résolue.

Discussions similaires

  1. Réponses: 42
    Dernier message: 07/07/2012, 09h16
  2. Eliminer des doublons dans un fichier
    Par fennec62 dans le forum Général Python
    Réponses: 13
    Dernier message: 11/01/2009, 11h40
  3. [XSL] Eliminer les doublons dans un noeud
    Par Shadow aok dans le forum XSL/XSLT/XPATH
    Réponses: 4
    Dernier message: 13/04/2006, 15h17
  4. Eliminer les doublons dans un tableau d'entiers
    Par engi dans le forum Algorithmes et structures de données
    Réponses: 18
    Dernier message: 21/03/2006, 13h59
  5. Eliminer des Doublon dans une Table
    Par Soulama dans le forum MS SQL Server
    Réponses: 5
    Dernier message: 03/02/2005, 14h27

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo