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:

---

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:

---

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.

Citation:

---

Envoyé par bernidupont

Bonjour la team,

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

Code:

---

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:

---

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... :P)

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...)

MA_COLLECTION est une classe effectivement.

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

Citation:

---

Envoyé par bernidupont

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:

---

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

Dommage qu'il n'existe pas de meilleur solution dans ce cas.
Merci pour ta réponse Joël.

A +,
Berni.

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:

---

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.