Java用於排序的最佳數據結構？

-2

我想在數據結構中存儲一個（Object，int）列表，以便int字段可以很容易地排序（升序或降序）。我在看哈希表和TreeMaps，但我不確定哪些，如果其中任何一個都適合這個目的。優先級是分類速度。有什麼建議麼？Java用於排序的最佳數據結構？

2013-10-29 Lor

'TreeMap'按鍵排序，而不是按值排序。如果你可以將（Object，int）反轉爲（int，Object），那就適合了。 – Mik378

是的，TreeMap將適用。我不認爲這是一個很好的問題......「我在看」 - 很好，但那又如何？ –

數組可能是最快的方法。地圖不是爲了排序，而是爲了搜索，如果可能的話，濫用它們進行排序會變慢。 – Ingo

鑑於你告訴我們，很難說什麼是最好的。如果你僅僅關心排序性能，HashTable或者TreeMap（實際上是一個紅黑二叉樹）具有很好的排序性能，但是在添加時它們比其他一些數據結構慢（在TreeMap的情況下，刪除）項目。

您應該提供更多關於數據處理的細節。

2013-10-29 19:11:07

他正在尋找排序值而不是鍵 – OscarRyz

回答