是否有可以替换键的有序映射

Question

是否有任何Java库具有排序Map（例如TreeMap）但能够替换keys？例如，我正在寻找可以取代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)中，删除后添加是一个非常好的起点。如果我是你，我会使用它，然后分析应用程序，看看实际的瓶颈在哪里。我的钱就在其他地方。