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

Question

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

Answer 1

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

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

您可能应该提供有关您正在处理数据的更多详细信息。