Tri d'une ArrayList de tableaux

Version imprimable

19/12/2006, 17h33
Alqualonde

Tri d'une ArrayList de tableaux
Bonjour,

Je cherche à trier une ArrayList de tableau selon une colonne du tableau.

Le problème c'est que Collections.sort ne marche qu'avec une liste contenant des objets comparables. Or ici, j'ai un tableau et je ne vois pas où je pourrais redéfinir le compareTo. Y'a-t-il un moyen de faire ça sans créer une classe supplémentaire afin d'avoir une ArrayList<Classe> où Classe serait comparable ?

Voilà en gros en quoi consiste mon code :
Code:

1 2 3 4 5 6 ArrayList<String[]> aList = new ArrayList<String[]>(); for (Iterator<Journey> iter = aJourneyList.iterator(); iter.hasNext();) { String[] aDate = new String[5]; aList.add(aDate); }
En plus de ça, j'ai un souci avec mon ArrayList. J'ai passé toutes les variables du tableau aDate en String alors qu'initialement, les 5 colonnes sont respectivement des int, int, Date, Date, int.
Comme je souhaite trier suivant la troisième colonne qui est une date, pour l'instant j'ai fait une double boucle for pour passer ça en matrice.

Voila j'espère que j'ai pas été trop confus, s'il faut des éclaircissements, j'essaierai d'être plus précis.
19/12/2006, 18h48
yusherboy

Bonjour,

Citation:

Envoyé par Alqualonde

initialement, les 5 colonnes sont respectivement des int, int, Date, Date, int.

Si j'ai bien compris, par rapport au bout de code que tu as publié, ces colonnes representent un objet "Journey". Pourquoi les convertir en tableau?
19/12/2006, 21h29
Celeborn

Bonjour,

Il y aurait éventuellement moyen de faire ce que tu veux, en implémentant ton propre Comparator java.util.Comparator celui dont se basera compareTo et le sort de ta collection.

En fait ce n'est pas vraiment un objet journey que je mets dedans mais quelque chose que je crée. Par contre, Yusherboy tu as quand même raison, je n'ai aucune raison de convertir ça en tableau.

Du coup j'ai créé une classe supplémentaire mais mon Collections.sort n'a pas l'air de fonctionner (ça compile)

Voila mon code plus précisément :

Classe Travel

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
public class Travel implements Comparable{
 
	private int num = 0;
	private Date aBeginningDate = null;
	private Date  anEndingDate = null;
	private int tTime = 0;
	private double tLength = 0;
 
[... constructeur et autres fonctions get et set ...]
 
   public int compareTo(Object arg0) {
		Date beginningDate =      (Date)((Travel)arg0).getABeginningDate();
		GregorianCalendar aCal1 = new GregorianCalendar();
		aCal1.setTime(beginningDate);
		GregorianCalendar aCal2 = new GregorianCalendar();
		aCal1.setTime(aBeginningDate);
 
		long aDate1 = aCal1.getTime().getTime();
		long aDate2 = aCal2.getTime().getTime();
		if(aDate1<aDate2)
		{
			return -1;
		}
		else {
			if (aDate1==aDate2)
			{
				return 0;
			}
			else
			{
				return 1;
			}
		}
	}

Et voila comment je remplis mon ArrayList<Travel>

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
for (Iterator<Journey> iter = aJourneyList.iterator(); iter.hasNext();) {
				Journey element = (Journey) iter.next();
				Map<Station,Date> aMap = element.getAJourney();
				if(aMap.containsKey(anIOParametersArray[0]) && aMap.containsKey(anIOParametersArray[1])){
					Travel aTravel = new Travel();
					aTravel.setNumBadge(anUser.getId());
 
					//Déclaration des deux calendriers
					GregorianCalendar gregCal1 = new GregorianCalendar();
					GregorianCalendar gregCal2 = new GregorianCalendar();
 
					for (Station aStation : aMap.keySet()){
						Date aDate = aMap.get(aStation);
						if(aStation.getStationName() == anIOParametersArray[0].getStationName()){
				gregCal1.setTime(aDate);
							aSToSTravel.setABeginningDate(aDate);
						}
						if(aStation.getStationName() == anIOParametersArray[1].getStationName()){
				gregCal2.setTime(aDate);
							aSToSTravel.setAnEndingDate(aDate);
						}
					}
					//Calcul de l'écart entre les deux dates en millisecondes
					long aTemporaryDifference = gregCal2.getTime().getTime()-gregCal1.getTime().getTime();
					//Passage en minutes
					int aDifferenceInMinute = Double.valueOf(aTemporaryDifference/60000).intValue();
 
 
					aTravel.setTravelTime(aDifferenceInMinute);
					aTravel.setTravelLength(anIOParametersArray[1].getStationPR()-anIOParametersArray[0].getStationPR());
					aTPList2.add(aSToSTravel);
				}
			}
	Collections.sort(aTPList2);
		return aTPList2;
}

Je vois pas ce qui coince... quand je suis pas à pas comment il met tous ces résultats, je m'aperçois qu'il lit les "Travel" dans un ordre donné que je ne maîtrise pas, mais après le sort, rien n'a changé :-(

PS : merci à Celeborn et Yusherboy qui m'ont répondu si rapidement :-) J'avoue que c'est déjà bien confus dans ma tête alors je ne peux qu'apprécier l'effort que vous avez dû fournir pour suivre mes piètres explications...

20/12/2006, 15h22
Alqualonde

Quel tête en l'air je suis... j'ai laissé un Cal1.setTime() dans le deuxième set pour mon CompareTo... Du coup ça marche !!!:aie:

Merci pour l'aide:)