java - 以排序方式添加到哈希表 (Java)

Question

HashMap 需要 O(1) 来获取或删除内容。如果我想对其进行排序，则使用 Collections.sort() 将花费 nlogn 时间。如果我使用树状图，它会在添加它们时对它们进行排序，这样我就不必花费 nlogn 排序，但需要 nlogn 查找东西。因此，问题是我是否可以手动控制 hashmap put 方法，使其不使用 hashcode 方式，而是使用可比较的方式对它们进行排序？我正在为一个使用 HashMap 进行多次插入和删除以及大量排序的程序寻求 O(1)。

Answer 1

对 n 个项目进行排序(几乎在所有情况下)将花费 O(n log n) 时间。这是可以证明的事实。请参阅Wikipedia on Sorting有关排序算法界限的大量信息。