2013-05-04 3 views
0

Je construis un trie, chaque noeud a un hashmap avec la valeur des fils stockée, et les clés sont leur nom. J'utilise hashmap parce que, principalement, j'ai besoin de performances au lieu de tri, à la place j'aurais utilisé treemap, bien sûr.HashMap et tri

Maintenant, j'ai juste besoin, dans une fonction, de trier les valeurs de mappage de hachage par des valeurs de clé (qui sont des chaînes). Maintenant j'utilise l'itérateur pour itérer les valeurs.

Une suggestion?

Merci

+0

Vous devriez également jeter un oeil à ceci: http://stackoverflow.com/questions/245878/how-do-i-choose-between-a-hash-table-and-a-trie-prefix-tree – srikanta

Répondre

4

Vous devez mettre le map.keySet dans une sorte de liste et itérer sur cette liste des clés triées.