ツリーセットとトレマップの違い

配列は、同じ型のデータ要素の集合を保存するために使用されます。ほとんどのプログラミング言語が配列をサポートしています。配列は複数の値を格納できるにもかかわらず、1つの大きな欠点があります。一度作成した配列は、変更することができません。もしプログラマが10個の要素を持つ配列を宣言したら、15個の要素を格納することはできない。10要素の配列を宣言し、5要素しか格納できない場合、残りの割り当てメモリが無駄になる。Javaなどのプログラミング言語には、データ要素を動的に格納するコレクションがある。たくさんのコレクションがあります。コレクションは、要素の追加や削除などの操作を支援します。treeSetはSetインタフェースを実装したクラスで，要素を昇順に格納する． treeMapはmapインタフェースを実装したクラスで，キーと値のペアを昇順に格納する．ここが重要な違いです。この記事では、TreeSetとTreeMapの違いについて説明します。

カタログ

1. 概要と主な違い 2. TreeSetとは 3. TreeMapとは 4. TreeSetとTreeMapの類似点 5. 並べて比較 - TreeMap vs. TreeMap 6. まとめ

ツリーセットは何ですか？

TreeSet は、Set インターフェースを実装したクラスです。TreeSet は一意な要素を保持する。TreeSet は NavigableSet インターフェースを実装する。Navigableインタフェースは、SortedSet、Set、Collection、Iterableインタフェースを階層的に拡張したもので、TreeSetは要素を昇順に格納する。addメソッドはコレクションに要素を追加します。removeメソッドは指定した要素を削除します。contains メソッドは、指定された要素がセット内に存在する場合に true を返す。以下のプログラムをご参照ください。

図01：TreeSetの使用手順

上記のプログラムによれば、TreesetはTreeset型のオブジェクトである。文字列を格納することができる。要素はaddメソッドで追加されます。イテレータを使用して、格納されている値を画面に表示する。A、B、C、Dの順番で要素が格納されています。このように、木集合は集合の要素を昇順に保持する。もし、"D "という別の要素があったとしても、要素Dはすでにセット内に存在するため、出力されません。常にユニークな要素を保存しています。

トレマップは何ですか？

TreeMap は Map インターフェースを実装したクラスである。マッピングは、キーと値のペアをサポートします。キーと値のペアがそれぞれ1つのエントリになります。各キーは一意であり、対応する値を持つ。containsKeyメソッドは特定のキーを、containsValueメソッドは特定の値を見つけるために使用される。指定したキーの要素は、removeメソッドで削除することもできます。これらは、一般的なマップインターフェイスのメソッドの一部です。TreeMapクラスはNavigableMapを実装している。 NavigableMapはSortedMapを拡張している。そのため、MapメソッドはTreeMapと併用することができる。以下のプログラムをご参照ください。

図02：TreeMapの使用手順

上記の手順でTreeMapオブジェクトを作成します。putメソッドは、**key, valueのペアで、getメソッドは、特定のkeyで、要素を取得します。プログラマーはマップを使うことができる。このエントリでは、すべてのキーと値が表示されます。出力を見たときに、**秩序を保てない。要素を昇順に格納する。

ツリーセットとトレマップの共通点

• TreeSetとTreeMapは、どちらもコレクション階層にあります。
• TreeSet、TreeMapともに昇順のままです。
• TreeSetもTreeMapも多くの要素を保存し、操作することができる。

ツリーセットとトレマップの違い

概要 - ツリーセット vs. トレマップ

Javaなどのプログラミング言語では、データ要素を動的に格納するためのコレクションが用意されています。コレクションは、コレクション階層の基本クラスです。要素の追加や削除などの操作を行うためのクラスとインターフェースで構成されています。TreeSet は Set インターフェースを実装し、要素を昇順に格納するクラスであり、 TreeMap は Map インターフェースを実装し、キーと値のペアを昇順に格納するクラスである。ここがTreeSetとTreeMapの違いです。

引用