Scalaに変更可能なTreeMapがないのはなぜですか?



1 Answers

一方で、必要なだけのJava TreeMapを使用することができます。

val m = new java.util.TreeMap[String, Int]()
m.put("aa", 2)
m.put("cc", 3)
Question

それは時間の欠如、いくつかの技術的な問題か、それが存在してはならない理由がありますか?




また、 TreeSetも同等のTreeSetがないことに気付くでしょう。 これは、共通の基底クラスRedBlackを共有し、 Treesを要素またはキーで並べRedBlackにする基になるデータ構造が赤黒のツリーであるためです。 このデータ構造についてあまりよく分かりませんが、かなり複雑です(挿入と削除は他のマップと比べてかなり高価です)ので、変更可能なバリアントは含まれていないと考えています。

基本的には、基本となるデータ構造が容易に変更できないため、 TreeMapが変更されない可能TreeMapがあります。 だから、あなたの質問に答えるには、それは技術的な問題です。 それは間違いなく実行することができますが、そのためのユースケースはあまりありません。




Related