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

Langage Java Discussion :

Optimiser la comparaison de 2 collections


Sujet :

Langage Java

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Membre confirmé
    Profil pro
    Inscrit en
    Janvier 2006
    Messages
    200
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Janvier 2006
    Messages : 200
    Par défaut Optimiser la comparaison de 2 collections
    Bonjour la team,

    j'aimerais comparer 2 collections suivant un attribut.
    Pour mon exemple, le type de ma collection :

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    MA_COLLECTION {
       attribut1,
       attribut2
    }
    Pour effectuer la comparaison, prenons 2 listes LISTE_DE_MA_COLLECTION_1 et LISTE_DE_MA_COLLECTION_2.

    Je souhaiterais garder les éléments communs aux 2 listes. Pour cela, j'utilise le package CollectionUtils en faisant :

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    LISTE_FINALE = CollectionUtils.subtract(LISTE_DE_MA_COLLECTION_1, LISTE_DE_MA_COLLECTION_2)
    Le problème c'est que la comparaison se fait sur l'ensemble des attributs. Ainsi dans mon exemple, 2 collections seront différentes si les 2 attributs le sont.
    Si je souhaite comparer ces 2 listes sur un seul attribut "attribut1", connaissez une méthode efficace pour le faire ?

    Merci de voter aide,
    Berni.

  2. #2
    Modérateur
    Avatar de joel.drigo
    Homme Profil pro
    Ingénieur R&D - Développeur Java
    Inscrit en
    Septembre 2009
    Messages
    12 430
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 56
    Localisation : France, Paris (Île de France)

    Informations professionnelles :
    Activité : Ingénieur R&D - Développeur Java
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : Septembre 2009
    Messages : 12 430
    Billets dans le blog
    2
    Par défaut
    Citation Envoyé par bernidupont Voir le message
    Bonjour la team,

    j'aimerais comparer 2 collections suivant un attribut.
    Pour mon exemple, le type de ma collection :

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    MA_COLLECTION {
       attribut1,
       attribut2
    }
    Pour effectuer la comparaison, prenons 2 listes LISTE_DE_MA_COLLECTION_1 et LISTE_DE_MA_COLLECTION_2.

    Je souhaiterais garder les éléments communs aux 2 listes. Pour cela, j'utilise le package CollectionUtils en faisant :

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    LISTE_FINALE = CollectionUtils.subtract(LISTE_DE_MA_COLLECTION_1, LISTE_DE_MA_COLLECTION_2)
    Le problème c'est que la comparaison se fait sur l'ensemble des attributs. Ainsi dans mon exemple, 2 collections seront différentes si les 2 attributs le sont.
    Si je souhaite comparer ces 2 listes sur un seul attribut "attribut1", connaissez une méthode efficace pour le faire ?

    Merci de voter aide,
    Berni.
    Salut,

    c'est une enum le truc que tu mets en premier, le MA_COLLECTION, ou une sorte de version simplifiée non java d'une classe qui a 2 variables ?

    Faut être un peu précis (quand je vois ça au début, je me dis d'abord, en voilà un qui s'est planté de forum : c'est pour un autre langage... )

    et donc si je décode bien, en supposant que MA_COLLECTION est bien la classe de l'élément dans la collection (pas évident vu son nom), tu veux supprimer d'une collection de MA_COLLECTION , les éléments se trouvant dans une autre collection de MA_COLLECTION, tel que l'égalité se fasse sur une des variables de la classe (donc en gros ne pas utiliser l'égalité par la méthode Object.equals(Object) , mais en utilisant une autre condition d'égalité spécifique à ton appel...)
    L'expression "ça marche pas" ne veut rien dire. Indiquez l'erreur, et/ou les comportements attendus et obtenus, et donnez un Exemple Complet Minimal qui permet de reproduire le problème.
    La plupart des réponses à vos questions sont déjà dans les FAQs ou les Tutoriels, ou peut-être dans une autre discussion : utilisez la recherche interne.
    Des questions sur Java : consultez le Forum Java. Des questions sur l'EDI Eclipse ou la plateforme Eclipse RCP : consultez le Forum Eclipse.
    Une question correctement posée et rédigée et vous aurez plus de chances de réponses adaptées et rapides.
    N'oubliez pas de mettre vos extraits de code entre balises CODE (Voir Mode d'emploi de l'éditeur de messages).
    Nouveau sur le forum ? Consultez Les Règles du Club.

  3. #3
    Membre confirmé
    Profil pro
    Inscrit en
    Janvier 2006
    Messages
    200
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Janvier 2006
    Messages : 200
    Par défaut
    MA_COLLECTION est une classe effectivement.

    Oui, je souhaiterais effectuer une comparaison d'un attribut entre 2 instances de ma classe "MA_COLLECTION".

  4. #4
    Modérateur
    Avatar de joel.drigo
    Homme Profil pro
    Ingénieur R&D - Développeur Java
    Inscrit en
    Septembre 2009
    Messages
    12 430
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 56
    Localisation : France, Paris (Île de France)

    Informations professionnelles :
    Activité : Ingénieur R&D - Développeur Java
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : Septembre 2009
    Messages : 12 430
    Billets dans le blog
    2
    Par défaut
    Citation Envoyé par bernidupont Voir le message
    MA_COLLECTION est une classe effectivement.

    Oui, je souhaiterais effectuer une comparaison d'un attribut entre 2 instances de ma classe "MA_COLLECTION".

    Pas d'autre choix à ma connaissance (y'a peut être des libs qui fournissent ce genre de fonction très spécifique, mais je connais pas), que de faire une double itération.

    un :

    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
    20
    21
    22
     
     
    Iterator<MA_COLLECTION> iterator = LISTE_DE_MA_COLLECTION_1.iterator();
    while (iterator .hasNext()) {
     
     
        MA_COLLECTION item1=iterator.next();
     
        boolean found=false;
        for(MA_COLLECTION item2 :  LISTE_DE_MA_COLLECTION_2) {
              if ( condition(item2,item1) ) {
                   found=true;
                   break;
              }
        }
     
        if ( found ) {
           continue;
        }
        iterator.remove(); 
     
    }
    avec évidemment condition(item2, item1) le test que tu veux
    L'expression "ça marche pas" ne veut rien dire. Indiquez l'erreur, et/ou les comportements attendus et obtenus, et donnez un Exemple Complet Minimal qui permet de reproduire le problème.
    La plupart des réponses à vos questions sont déjà dans les FAQs ou les Tutoriels, ou peut-être dans une autre discussion : utilisez la recherche interne.
    Des questions sur Java : consultez le Forum Java. Des questions sur l'EDI Eclipse ou la plateforme Eclipse RCP : consultez le Forum Eclipse.
    Une question correctement posée et rédigée et vous aurez plus de chances de réponses adaptées et rapides.
    N'oubliez pas de mettre vos extraits de code entre balises CODE (Voir Mode d'emploi de l'éditeur de messages).
    Nouveau sur le forum ? Consultez Les Règles du Club.

  5. #5
    Membre confirmé
    Profil pro
    Inscrit en
    Janvier 2006
    Messages
    200
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Janvier 2006
    Messages : 200
    Par défaut
    Dommage qu'il n'existe pas de meilleur solution dans ce cas.
    Merci pour ta réponse Joël.

    A +,
    Berni.

  6. #6
    Modérateur

    Profil pro
    Inscrit en
    Septembre 2004
    Messages
    12 585
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Septembre 2004
    Messages : 12 585
    Par défaut
    Une meilleure solution serait, par exemple, de pouvoir indiquer "quelle méthode de comparaison utiliser au lieu de equals()" en paramètre de retainAll().

    Quelque chose du genre :

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    Equalizer<Item> equalizer = new Equalizer<Item>() {
      boolean areEquals(Item e1, Item e2) {
        return e1.attribut1.equals(e2.attribut2);
      }
    }
     
    LISTE_DE_MA_COLLECTION_1.retainAll(LISTE_DE_MA_COLLECTION_2, equalizer);
    Malheureusement, Java ne propose pas une telle interface Equalizer, donc rien qui s'en serve, et ma foi, c'est vrai que ça manque de temps en temps.

    Rien ne t'empêche de coder ça dans un coin et de le réutiliser chaque fois que tu en as besoin, par contre.
    N'oubliez pas de consulter les FAQ Java et les cours et tutoriels Java

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

Discussions similaires

  1. Optimisation macro comparaison / Plantage
    Par Geoffray69 dans le forum Macros et VBA Excel
    Réponses: 4
    Dernier message: 22/07/2013, 10h00
  2. Optimisation de comparaison de chaines
    Par rockt13 dans le forum C++
    Réponses: 37
    Dernier message: 23/11/2010, 12h53
  3. [XL-2000] Optimisation de comparaison de (long) tableau
    Par kaahlrv dans le forum Macros et VBA Excel
    Réponses: 4
    Dernier message: 27/07/2009, 17h03
  4. insertion et comparaison dans une collection
    Par Mykhell dans le forum PL/SQL
    Réponses: 0
    Dernier message: 18/06/2009, 15h07
  5. Méthode optimisée de comparaison de donnees
    Par yoghisan dans le forum Langage
    Réponses: 5
    Dernier message: 30/08/2005, 11h46

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