用于排序的Java最佳数据结构？

Question

我想在数据结构中存储（Object，int）列表，以便可以轻松地对int字段进行排序（升序或降序）。 我正在看Hashtables和TreeMaps，但我不确定哪些，如果有的话，这些都有利于此目的。 优先级是排序速度。有什么建议吗？

Answer 1

鉴于你告诉我们的内容，很难说什么是最好的。

如果您只关心排序性能，HashTable或TreeMap（实际上是红黑二叉树）具有很好的排序性能，但在添加时它们比其他一些数据结构慢（并且在TreeMap的情况下，删除）项目。

您应该提供有关您正在对数据执行的操作的更多详细信息。