Eliminer les doublons.

Version imprimable

20/03/2007, 08h57
Empty_body

Eliminer les doublons.

Salut,

J'ai un ArrayList qui contient des ArrayList de même structure genre :

Citation:

[[1, key a, b, key a], [1, keyC, ploum, keyC], [1, keyC, flop, keyC], [1, key a, b, key a], [1, key a, flop, key a]]

J'aimerais pouvoir éliminer les ArrayList qui apparaissent plusieurs fois de manière à ce qu'il n'en reste qu'un de chaque.

Merci.
20/03/2007, 09h07
in

je ne sais pas trop mais le plus simple et d'utiliser une classe représentant les données de l'ArrayList à l'intérieur. Tu redéfini equals et hashcode pour cet objet.

tu peux ensuite utiliser un Set pour éliminer les doublons ...

:oops:
J'avais pas vu ceci...

Code:

1
2
3
4
5
6
7
8
9
10
11
12
	public ArrayList antiDoublon(ArrayList al) {
 
        ArrayList al2 = new ArrayList();
        for (int i=0; i<al.size(); i++) {
            Object o = al.get(i);
            if (!al2.contains(o))
                al2.add(o);
        }
        al = null;
        return al2;
 
    }

Ce qu'il te faut c'est utiliser un Set ("A collection that contains no duplicate elements.") contenant tes ArrayList, et tout sera gérer par le Set (merci la méthode <<equals>> de AbstractList) :
Code:

1 2 3 4 5 6 7 8 9 10 11 Set ensemble = new HashSet(); List objet1 = new ArrayList(); // objet1 [1, key a, b, key a] ensemble.add(liste1); List objet2 = new ArrayList(); // objet2 [1, key a, b, key a] ensemble.add(liste2); /* ensemble ne contient que objet1 */
;)

Forme toi plus avec ces cours et tutoriels pour apprendre Java : http://java.developpez.com/cours/