Comparaison et création ArrayList

Bonjour,

Je cherche à comparer 2 ArrayList afin de créer une 3ème ArrayList qui contiendra les lignes qu'elles ont en commun.
J'ai penser à une fonction de ce type mais je ne suis pas persuader de ce que je fait.
Quelqu'un a déjà été confronté à ce pb? je ne pense pas que parcourir manuellement les listes soit le plus performant mais je ne sais pas comment procéder autrement...

Code:

---

1 2 3 4 5 6 7

public List<PersonnePP> compareListPP(List<PersonnePP> List1, List<PersonnePP> List2) { //Storing the comparison output in ArrayList<PersonnePP> ArrayList<PersonnePP> List3= new ArrayList<PersonnePP>(); for (PersonnePP temp : List1) List3.add(List2.contains(temp) ? temp); }

---

Cordialement

Si tes éléments sont "uniques" dans les listes alors il s'agit plutôt d'ensemble (Set).

Et dans ce cas, tu peux utiliser retainAll

Justement, je ne suis pas persuader qu'ils soit "uniques", là est tous le problème :aie:

Trois questions :

1. Que cherches-tu à faire in fine ?
2. Quel comportement souhaites-tu avoir dans le cas de doublons ? Une seule fois, autant de fois en commun, tout cumulé
3. L'ordre des éléments est-il important ? Si oui, faut-il conserver l'ordre de la première ou celle de la seconde ?

Exemple :

List1 : Xavier, Francois, Patrick, Patrick
List2 : Patrick, Francois, Paul, Michel

List3 (Résultat) : Patrick, Francois

Je souhaite éviter les doublons en effet, l'ordre n'a pas d'importance.

Construis un Set avec la première liste, puis utilises retainAll() avec la seconde.

Ok je vais essayer ça, merci

Et n'oublie pas d'étendre les méthodes equals et hashCode dans tes classes PersonnePP, parce que sinon tu risques d'avoir du mal à avoir un fonctionnement cohérent avec le HashSet
http://jmdoudoux.developpez.com/cours/developpons/java/

Salut,


Une autre solution utilisant les Streams de Java 8 :

Code:

---

1 2 3 4 5 6 7 8 9

List<String> list1 = Arrays.asList("Xavier", "Francois", "Patrick", "Patrick"); List<String> list2 = Arrays.asList("Patrick", "Francois", "Paul", "Michel");   List<String> result = list1.stream() .filter(list2::contains) // On n'accepte que les éléments contenu dans la list2 .distinct() // On supprime les doublons .collect(Collectors.toList()); // Et on stocke le résultat dans une liste   System.out.println(result); // [Francois, Patrick]

---

a++

Je fais remonter la discussion car je reviens sur ce problème (j’étais sur autre chose).
Je ne comprend pas comment manipuler un objet HashSet :/
Du coup j'ai trouver un morceau de code qui semble presque faire ce que je veux :

Code:

---

1 2 3 4 5 6 7

//ON enleve de a tous les elements présent dans b a.removeAll(b); //On enleve ensuite de b tous les elements dans a => temp car a a été modifié; b.removeAll(temp);   //Ensuite on a que les differences dans a et b. IL suffit de prendre a et de rajouter tous les enregistrements de b; a.addAll(b);

---

Sauf que au lieu de garder les différences comme ci dessus, je veux garder les similitudes, une idée?

Salut,

Citation:

---

Envoyé par Cvanhove

Sauf que au lieu de garder les différences comme ci dessus, je veux garder les similitudes, une idée?

---

retainAll() ?

Citation:

---

Envoyé par Cvanhove

Je ne comprend pas comment manipuler un objet HashSet :/

---

Un HashSet indexe les éléments qu'on y met par leur hashcode (qui permet de faire un arbre de hashage, qui permet de retrouver plus rapidement une valeur qui s'y trouve (je passe sur le détail) : l'important donc, c'est d'implémenter hashCode() mais aussi equals() (voir leur documentation), et que ces éléments soient immutables. Le HashSet garantit que parmi n valeurs égales (au sens qu'elle vérifie equals()), donc de même hashCode, une seule sera conservée dans le set.

Code:

---

1 2 3 4 5 6

Set<Integer> set = new HashSet<>(); // j'ajoute 10 fois 42 dans mon hashSet for(int i=0; i<10; i++) { set.add(42); } System.out.println(set.size() + " - " + set);

---

Ce code affiche :

1 - { 42 }