2013-05-04 50 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在列表排序,並遍歷排序鍵的這個名單上。