Comment classer une ArrayList?

Version imprimable

14/02/2008, 12h43
timbrochier

Comment classer une ArrayList?
Bonjour,

voici mon souci: j'ai une ArrayList nommée "Pop" (population), contenant des éléments que j'appelle Po (des poissons) , qui ont chacun plusieurs caractéristiques dont leur date de naissance: Po.day_init
Je voudrais classer cette ArrayList "Pop" de sorte à ce que quand je la parcours, j'ai les dates de naissance (un numero du jour de l'année, de 0 a 360) dans l'ordre:

Voici comment je parcour la ArrayList Pop:
Code:

1 2 3 4 for (int p=0; p<Pop_rec.size(); p++) { Poissons Po = (Poissons)Pop_rec.get(p); System.out.println("naissance = " + Po.day_init); }
Merci d'avance à qui aurait une solution à me proposer.

PS: J'ai trouver l'existence de la fonction "sort", mais si je comprend bien elle n'existe pas pour les ArrayList.

Code:

1
2
3
4
5
6
7
8
9
10
11
12
// Code java 1.5
List<Poisson> poissons = new ArrayList<Poisson>();
...// initialisation de la liste.
java.util.Collections.sort(poissons, new java.util.Comparator<Poisson>() {
  public int compare(Poisson a, Poisson b) {
    if (a == null)
      return 1;
    if (b == null)
      return -1;
    return a.day_init - b.day_init;
  }
});

14/02/2008, 13h13
timbrochier
Merci pour ta réponse rapide, dingoth.
Mais je ne suis pas sur de bien comprendre ce que fait ce bout de code:
pourquoi la soustraction des a.day_init - b.day_init;?
Enfin, l'essentiel c'est que ça marche.
Donc c'est bien la Arraylist "Poisson" (dans le code que tu propose) qui sera classée selon la date de naissance des poissons?
et quand je ferais
f
Code:

1 2 3 or (int p=0; p<Poisson.size(); p++) { Poissons Po = (Poissons)Poisson.get(p); System.out.println("naissance = " + Po.day_init);
j'aurais bien les Po.day_init dans l'ordre?
bon, je vais faire un essais de toute façon
14/02/2008, 13h31
krachik

Citation:

Envoyé par timbrochier

pourquoi la soustraction des a.day_init - b.day_init;?
Enfin, l'essentiel c'est que ça marche.

Bonjour
L'essentiel c'est d'avoir compris le principe et comment ça marche et apres bien sûr ça marchera.Si ça marche sans que tu es compris ça serait pas bien :P.
La soustraction pour dire que (Poisson a) sera superieur a (Poisson b) si la soustraction est >0 et inferieur sinon(enfin evident :P)
@+

Classe comparator

Une autre manière de coder le tri:

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
 
public class MonComparator implements Comparator {
 
    MonComparator() {
    }
 
    public int compare(Object arg0, Object arg1) {
        Poisson p1 = (Poisson ) arg0;
        Poisson p2 = (Poisson ) arg1;
 
        String dateNais1 = ((Integer) p1.getDatenais()).toString();
        String dateNais2 = ((Integer) p2.getDatenais()).toString();
        int result = dateNais1.compareTo(dateNais2);
 
        return result;
    }
}

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
 
public class Tri {
 
    public static void main(String[] args) {
        List<Poisson> poissons = new ArrayList<Poisson>();
 
        Poisson Poisson1 = new Poisson(1998);
        Poisson Poisson2 = new Poisson(1996);
        Poisson Poisson3 = new Poisson(1997);
 
        poissons.add(Poisson1);
        poissons.add(Poisson2);
        poissons.add(Poisson3);
 
        Collections.sort(poissons, new MonComparator());
 
        for (int p = 0; p < poissons.size(); p++) {
            Poisson Po = (Poisson) poissons.get(p);
            System.out.println("naissance = " + Po.getDatenais());
        }
    }
}

14/02/2008, 21h36
dingoth

Ah non ! C'est extrêmement mauvais, ça !

On travaille avec des valeurs ENTIÈRES de 0 à 360. Il n'y a donc aucune raison de transformer en chaîne, et ce pour deux raisons :
1. il faut toujours transformer la valeur en chaîne, alors que comparer 2 entiers est bien plus rapide.
2. Avec ta méthode de tri, la valeur 100 sera avant la valeur 2.
15/02/2008, 12h01
timbrochier

ça y est, j'ai réussis avec la méthode de habasque,
mais c'est vrai que la valeur 2 se retrouve après 100,
donc j'ai virer la partie de la comparaison où tu transformait en string, pour reprendre ce que proposait dingoth:
if (a == null)
return 1;
if (b == null)
return -1;
return a.day_init - b.day_init;

je ne suis pas sur de l'utilité de la vérification if(a==null), if(b==null), mais bon je le met quand même (peut être est-ce important pour les extrémité de la liste?)

En tout cas problème résolu, merci pour votre aide les gars! :king:
15/02/2008, 12h43
dingoth

Les vérifications sur null, c'est pour éviter de se prendre une NullPointerException. Et puis, je les mets en fin de liste.