Discussion :

[zatura]

Bonjour j'ai un petit problème pour un de mes projets.

C'est vraiment une erreur bête qui doit être quelque part mais je ne la vois pas.

J'ai besoin de trier par ordre alphabétique une liste contenant plusieurs objets du même type. Je veux qu'ils soient classé par ordre alphabétique du nom.

J'ai ça comme code.

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
 
import java.util.*;
public class main {
 
	/**
         * @param args
         */
	public static void main(String[] args) {
 
                List<Ingredient> list3 = new LinkedList<Ingredient>();
 
		list3.add(new Ingredient("b","liquide",0.5,true));
		list3.add(new Ingredient("c","liquide",4,true));
		list3.add(new Ingredient("a","solide", 0.4,true));
 
		System.out.println(list3);
 
		Collections.sort(list3);
 
		System.out.println(list3);
 
	}
 
}

Mon type Ingredient est relativement basique et j'ai bien pensé à redéfinir la méthode compareTo() afin de pouvoir trier correctement des objets de type Ingredient.

Code :

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

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
37
38
39
40
41
 
import java.util.*;
 
public class Ingredient implements Comparable{
 
	public String nom;
	protected String type;
	protected boolean simple;
	protected double quantite;
 
 
	public Ingredient(String nom, String type, double quantite)
	{
		this.nom = nom;
		this.type = type;
		this.quantite = quantite;
		this.simple = true;
	}
 
	public Ingredient(String nom, String type, double quantite, boolean simple)
	{
		this.nom = nom;
		this.type = type;
		this.quantite = quantite;
		this.simple = simple;
	}
 
 
	public int compareTo(Ingredient i) 
	{
		return this.getNom().compareTo(i.getNom());
	}
 
	@Override
	public int compareTo(Object o) {
		// TODO Auto-generated method stub
		return 0;
	}
 
 
}

Je n'ai volontairement pas mis toutes les méthodes de ma classe Ingredient.

Et lors de l'exécution j'ai ça

[Nom : b 0.5, Nom : c 4.0, Nom : a 0.4] <-- liste avant le tri
[Nom : b 0.5, Nom : c 4.0, Nom : a 0.4] <-- liste après le tri mais qui n'est toujours pas triée.

Je m'en remet à vous je ne vois pas trop ce qui m'empêche de faire un tri correct.

[tchize_]

Code :

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

1
2
3
4
5
6
7
 
 
	@Override
	public int compareTo(Object o) {
		// TODO Auto-generated method stub
		return 0;
	}

Votre méthode de tri ne fait strictement rien là!

[danimo]

Salut,

Voir cette FAQ:

http://java.developpez.com/faq/java/...rierCollection

Cordialement,

Dan

[pigpen]

Bonjour,

Moi ce que je ne comprend pas c'est pourquoi la méthode qui prend un Object en paramètre prévaut sur la méthode qui prend un Ingrédient ?

Merci d'avance

[tchize_]

parce que la seule et unique méthode que défini Comparable, c'est compareTo(Object) et que c'est donc celle là que tout ce qui traite des Comparable va utiliser.

L'autre méthode, tu l'a définie, c'est bien, mais à part toi, personne ne la connait.

[pigpen]

logique

En revanche si on implémente Comparable<Ingredient> j'imagine que la méthode utilisée par défaut serait celle qui prend un Ingrédient en paramètre ?

Merci de ta réponse

[tchize_]

Oui.
Et non

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
public class Main implements Comparable<Main>{
 
 
		public int compareTo(Main machin){
			return 0;
		}
 
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		for (Method method: Main.class.getDeclaredMethods()){
			System.out.println(method.toGenericString());
		}
	}
 
}

Code :

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

1
2
3
public static void Main.main(java.lang.String[])
public int Main.compareTo(Main)
public int Main.compareTo(java.lang.Object)

[pigpen]

dur !!

Ca mérite quelques tests (il me semblait pourtant bien que dans le livre de la SCJP c'était compareTo(Type xxx) qui était utilisé)

voilà je doute maintenant, c'est malin

Merci de ta réponse

[tchize_]

C'est parce que en java les generiques n'existent qu'à la compilation. Les classes ne sont pas Réifiée. Ainsi, si je fait ceci:

Code :

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

1
2
3
Comparable<Ingredient> a = new Ingredient();   // ok.
Comparable b = a; //si si, ok :)
b.compareTo(new Object());  // donc la méthode compareTo(Object) doit exister :mouarf:

Maintenant, allons plus loin. Collection.sort prend en paramètre un <T extends Comparable<T>>, elle ignore à la compilation qu'on va travaillier concrètement avec un <Ingredient implements Comparable<Ingredient>>. Donc le bytecode généré ne fait référence qu'au seul Type connu pour T à la compilation: Comparable<Object>. Donc la méthode compareTo(Object) doit exister

Preuve supplémentare de ce besoin, ce code ne compilera pas:

Code :

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

1
2
3
4
5
public class Test implements Comparable<Test>{
   public int compareTo(Test test){return 0;};
   public int compareTo(Object o){return 0;}; // erreur
   public int compareTo(String s){return 0;} // aucune utilisé mais ne pose pas de problème :)
}

[pigpen]

Mon esprit ne s'en remettra pas

Merci pour les explications