Discussion :

[JulienFio]

Bonjour,

J'ai un code qui me semble logique et bon mais je n'ai pas le résultat escompté.

Je souhaite que mon vecteur soit trié par l'ordre naturel :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
 
 Collection setTable = new Vector();
 Map mapTable = new TreeMap();
 
...
 
mapTable.put(item, table);
 
...
 
setTable.addAll(mapTable.entrySet());
Collections.sort((List<T>) setTable);

bien entendu ma liste n'est pas trié. je pense d'ailleur que je n'ai pas besoin du Collections.sort() car de base un Vector trie dans l'ordre naturel non ?

[Deaf]

Bonjour.

Non, un Vector ne trie pas naturellement.
Tu as deux possibilités pour trier :
- Tu utilises une liste classique et tu fait une Collections.sort (ce que tu as fait)
- Tu utilises un SortedSet qui trie les éléments 'en live'

Dans les deux cas, pour que le tri soit effectif, tes structures doivent savoir comment trier tes éléments. Là encore, deux solutions:
- Les éléments implémentent Comparable
- Tu files un Comparator (à l'initialisation du SortedSet ou lors de l'appel à Collections.sort)

[JulienFio]

Pourquoi n'est-il pas possible de faire ceci :

Code :

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

1
2
3
4
5
6
7
8
 
MyComparator compareTo = new MyComparator();
Collection setTable = new TreeSet(compareTo);
Map mapTable = new TreeMap();
...
mapTable.put(item, table);
...
setTable.addAll(mapTable.entrySet());

Mon TreeSet reste vide..

[Deaf]

Ce bout de code a l'air correct.
Es-tu sûr que ta table n'est pas vide au moment où tu remplis ton TreeSet?

[thelvin]

Note au passage que quand tu appelles mapTable.entrySet(), ça te renvoie une collection (triée) d'objets Map.Entry.

Es-tu certain que ton comparateur sait comparer des Map.Entry ?

(Et est-ce que par hasard tu ne ferais pas une gestion d'exceptions un peu sauvage dans le cas où il ne sache pas comparer ça ?)

[JulienFio]

Je ne suis pas certain que mon comparateur sache le faire, j'peux vous fournir le code de mon comparateur s'il faut.

Donc en fait, dans mon TreeSet ou même dans un veteur je dois obtenir la collection déjà trié par la map ?

[Deaf]

En fait, l'idéal serait que tu utilises les generics et que tu types tes structures de données et ton comparateur. Rien qu'en faisant ça, je pense que tu verras fleurir quelques erreurs et/ou warnings.