Discussion :

[Cvanhove]

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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

[Logan Mauzaize]

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

[Cvanhove]

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

[Logan Mauzaize]

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 ?

[Cvanhove]

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.

[Logan Mauzaize]

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

[Cvanhove]

Ok je vais essayer ça, merci

[eulbobo]

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/

[adiGuba]

Salut,


Une autre solution utilisant les Streams de Java 8 :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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++

[Cvanhove]

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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?

[joel.drigo]

Salut,

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

retainAll() ?

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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 }