Discussion :

[Djakisback]

Bonjour,
j'ai un TreeMap contenant des String en tant que clés. Par défaut l'ordre de tri naturel est 0-9, A-Z, a-z, àçéêè, etc...

Je voudrais trier ce TreeMap par ordre alphabétique "français", comme dans un dictionnaire basique, à savoir : 0-9, a|A|à, B|b, c|ç|C|Ç, etc.
(le "|" signifie 'ou')
ce qui donne pour exemple avec les clés suivantes :
- 5246
- à
- Ambre
- arbre
- Baobab
- bus
- Butte
- Ça
- ça
- carte
etc.

En gros un tri insensible à la casse et aux accents.
Je sais que l'on peut passer un Comparator au constructeur du TreeMap mais je ne pense pas qu'il faille redéfinir le compareTo de la classe String en fonction de tous les caractères accentués ?
J'ai vu aussi que la méthode compare() de la classe Collator pourrait m'être utile mais je ne vois pas comment lier le TreeMap et le Collator.
Donc voilà, si quelqu'un à n'importe quelle piste je suis preneur
Merci d'avance et a+

[adiGuba]

Salut,

J'ai vu aussi que la méthode compare() de la classe Collator pourrait m'être utile mais je ne vois pas comment lier le TreeMap et le Collator.

Collator implémente Comparator, tu peux donc l'utiliser dans le constructeur de ta TreeMap. Ainsi ceci permet de trier selon les règles d'usages en français :

Code :

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

Map m = new TreeMap(Collator.getInstance(Locale.FRENCH));

Et tu peux faire simplement ceci si tu veux trier selon la locale de l'utilisateur :

Code :

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

Map m = new TreeMap(Collator.getInstance());

Enfin si ces règles ne te conviennent pas tu peux définir les tiennes via la classe RuleBasedCollator...

a++

[Djakisback]

Merci beaucoup ca trie exactement comme je voulais . Intéressante cette classe RuleBasedCollator je vais regarder cela en détails.

J'essaie de créer un lexique. Je parse un fichier XML et ajoute dans un TreeMap : mot -> nb_apparitions
ex :
bus -> 12
le -> 125
etc.

En passant Collator.getInstance(Locale.FRENCH) au TreeMap, pour une tâche contenant environ 300 000 appels TreeMap.put(), cela multiplie par 20 la durée de la tâche :/
Cela me paraît un peu lourd et bizzare.

[Djakisback]

Le tri s'effectuant de nouveau à chaque appel de put() et n'ayant besoin du TreeMap trié qu'une fois qu'il est complètement rempli, quelqu'un aurait-il une méthode pour créer un TreeMap depuis un HashMap temporaire mais en fournissant en plus un Comparator ?
Le constructeur TreeMap(Map m, Comparator c) n'existant pas je ne vois pas comment l'on peut faire.
Merci ^^

[Djakisback]

Bon j'ai simplement fait une copie par itération et ca fonctionne très bien.
Bye

[adiGuba]

En passant Collator.getInstance(Locale.FRENCH) au TreeMap, pour une tâche contenant environ 300 000 appels TreeMap.put(), cela multiplie par 20 la durée de la tâche :/
Cela me paraît un peu lourd et bizzare.

Mais c'est normal car chaque appel à put() effectuera au minimum une comparaison (et surement plus). Et comme la méthode de comparaison de Collator est beaucoups plus complexe... (la méthode par défaut se contente de comparer la valeur du caractère)

Le constructeur TreeMap(Map m, Comparator c) n'existant pas je ne vois pas comment l'on peut faire.

Bon j'ai simplement fait une copie par itération et ca fonctionne très bien.

Je pense effectivement que de travailler sur un HashMap puis de la recopier dans une TreeMap est la meilleure solution dans ce cas...

Tu peux également utiliser pour cela la méthode putAll() :

Code :

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

1
2
3
4
5
6
7
Map map = new HashMap();
// on remplit la Map
...
 
// Puis on "copie" :
SortedMap sortedMap = new TreeMap(Collator.getInstance());
sortedMap.putAll(map);

a++

[Djakisback]

Merci pour ces précisions. Ah oui en effet c'est plus pratique avec putAll() ^^
salut