HashMap和排序

Question

I am building a trie, each node has a hashmap with sons' value stored, and keys are their name.

I'm using hashmap because, mainly, I need performances instead of sorting, instead I would have used treemap, of course.

Now, I need, just in a function, to sort hash map values by key values (that are strings). Now I'm using iterator to iterate values.

Any suggest?

Thank you

Answer 1

您应该将map.keySet放在一个列表中进行排序，并在此排序键列表上进行迭代。