2013-05-04 75 views
0

我正在构建一个trie,每个节点都有一个存储sons值的散列表,而键是它们的名字。HashMap和排序

我使用散列表,因为主要是我需要表演而不是排序,当然我会使用treemap。

现在,我只需要在函数中按键值(即字符串)对散列映射值进行排序。现在我使用迭代器来迭代值。

有什么建议吗?

谢谢

+0

你还应该看看这个:http://stackoverflow.com/questions/245878/how-do-i-choose-between-a-hash-table-and-a-trie-prefix-tree – srikanta 2013-05-04 10:14:08

回答

4

你应该把map.keySet在列表排序,并遍历排序键的这个名单上。