Discussion :

[ghir_ana]

Bonjour,

Je souhaite trier une TreeMap avec sa valeur de type string mais j'obtiens une erreur de compilation dans cette ligne TreeMap<Integer, String> treeMap = new TreeMap<Integer, String>(descendingEmployeeNameComparator); (ligne 11)

Merci d'avance

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
 
 
import java.util.Comparator;
 
public class DescendingEmployeeNameComparator implements Comparator<String> {
 
	@Override
	public int compare(String empName1, String empName2) {
		return empName1.compareToIgnoreCase(empName2);
	}
 
}

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
 
 
import java.util.Comparator;
import java.util.TreeMap;
 
public class TreeMapExample {
	public static void main(String[] args) {
 
		Comparator<String> descendingEmployeeNameComparator = new DescendingEmployeeNameComparator();
 
		TreeMap<Integer, String> treeMap = new TreeMap<Integer, String>(descendingEmployeeNameComparator);
 
		treeMap.put(20, "Balu");
		treeMap.put(10, "Ajay");
		treeMap.put(40, "Carol");
		treeMap.put(30, "Dave");
 
		System.out.println("treeMap : " + treeMap + "\n");
 
		Comparator<?> comparator = treeMap.comparator();
 
	}
}

[esired]

Ahhh !! C'est trier, pas tirer... Je me disais aussi
Pourrais-tu nous montrer l'erreur ?

[ghir_ana]

lol , j'ai modifié le titre

J'ai une erreur de compilation .

eclipse me propose deux solutions : (aucune ne marche)

Comparator<? super Integer>
descendingEmployeeNameComparator = new
DescendingEmployeeNameComparator();


Comparator<? super Integer>
descendingEmployeeNameComparator = new
DescendingEmployeeNameComparator();

[esired]

Le TreeMap se base sur la valeur de la clé pour trier son contenu. La clé définie ici est de type Integer, mais le comparateur que tu utilises est un comparateur de String. Donc cela ne peut pas marcher. Tu dois donc utiliser un comparateur d'entiers.

[ghir_ana]

Mais moi je ne veux pas trier avec les clés , je veux trier les valeurs de types String.

avez vous une idée coment je peux faire ?

Merci

[thelvin]

avez vous une idée coment je peux faire ?

Une List au lieu d'une Map ?

[ghir_ana]

Bonjour,

Non moi je cherche à utilisé un TreeMap .

une aide svp

Merci

[tchize_]

Mais moi je ne veux pas trier avec les clés , je veux trier les valeurs de types String.

avez vous une idée coment je peux faire ?

Merci

Avec une TreeMap, ce ne sera pas possible, la treemap est triée par clé, point.
Pourquoi as tu besoin besoin de trie par valeur? Ce n'est pas courant comme besoin et ça ressmelbe plus à un problème de designe, genre tu aurais inversé dans ton design la clé et la valeur.

Sinon, je ne connais pas d'implémentation de Map qui trie par valeur donc tu va être bon, je pense, pour faire ta propre implémentation...

Si la Map n'évolue pas dans le temps, une solution simple serait de partir d'un Map non triée, de récupérer sont entrySet, de le trier dans une nouvelle List<EntrySet<Integer,String>>, et d'utiliser cette liste pour reconstruire une LinkedHashMap<Integer,String> qui, elle, aura l'ordre en question lors de l'itération.

[eulbobo]

Le TreeMap est ordonné sur la clé, et non sur la valeur.

Si tu veux obtenir la valeur de manière triée, tu peux récupérer une Collection de valeurs ( treeMap.values() ), qu'il faudra ajouter dans une liste avant de pouvoir la classer.
Maintenant, si tu veux classer les valeurs, je pense que tu veux aussi garder le lien vers les identifiants qui permettent de les classer.

Une bonne solution serait de créer un Object contenant ton Integer, ton String, étendre les méthodes hashCode et equals, et faire implémenter Comparable.
Tu n'auras plus qu'à ajouter tes objets à un TreeSet (qui permettra de garantir l'unicité si tu as bien implémenté hashcode et equals)