java - キーを置き換えることができるソートされたマップはありますか

Question

Mapソート済み( などTreeMap) で、置換できる Java ライブラリはありますkeysか? たとえば、に代わるものを探していtreeMapInstance.firstKey()ます。速度はかなり重要です。そのため、私は値を保存したり、削除したり、値を新しいキーに戻したりすることは得意ではありません。

私のアプリケーションでは、次のようなオブジェクトがある場合があります

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

関連する値を変更せずにキーを変更したい場合がありfooます。

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

上記の例では、どうすればkey 1lto を5l効率的に変更できますか?

Answer 1

では、TreeMapと の両方がput()でremove()O(log n)あるため、削除してから追加することは非常に良い出発点です。私があなたなら、それを使用してアプリケーションをプロファイリングし、実際のボトルネックがどこにあるかを確認します。私のお金は、他の場所にあることにかかっています。