java - 有没有可以代替键的排序Map

Question

是否有任何 Java 库具有已排序的 Map(例如 TreeMap)但能够替换 key？例如，我正在寻找可以替代 treeMapInstance.firstKey() 的东西。速度相当重要，这就是为什么我不喜欢存储值、删除然后将值放回新键中的原因。

在我的应用程序中，我可能有一个对象，例如

TreeMap<Long, Double> foo = new TreeMap<Long, Double>();

有时我想更改 foo 中的键而不更改关联的值。

foo.put(1l, 1.0);
foo.put(2l, 2.0);

例如，在上面的示例中，如何有效地将 key 1l 更改为 5l？

Answer 1

在 TreeMap 中，both put() and remove() are O(log n) , 所以去除后添加是一个很好的起点。如果我是你，我会使用它然后分析应用程序以查看实际瓶颈在哪里。我的钱花在了其他地方。