プログラミング Java

【Java】TreeSetの使い方(順序付けSet)

投稿日:

TreeSetの使い方

基本的な使い方はHashSetと同じなので、以下を参照下さい。
【Java】HashSetの使い方いろいろ

TreeSetは何も指定せずにインスタンスを生成すると、Collections.sortによる順序付けがなされるSetです。
ここでは、他のSetとの違いと順序付けをどのように定義するかについて説明します。

HashSet、LinkedHashSetとの違い

Set(共通仕様):重複をもたない値の集合
HashSet    :順序をもたないSet
LinkedHashSet :挿入順を保持するSet
TreeSet    :自然順序付けをもつSet。また独自の順序付けを定義可能。

TreeSetの自然順序付け

自然順序はCamparableインターフェースによって強制され、Collections.sortによる順序付けがなされます。
例えば、アルファベットを順不同で挿入しても、取り出すときは「A」から並んでいます。
数値であれば、小さい値(昇順)になっています。

これは降順にすることも可能です。
また、Comparatorを指定することで順序付けを独自に定義可能です。

実際にコードで確認します。

コードで確認

自然順序付け

アルファベットを「B→C→A」と挿入しても、取り出す際には「A→B→C」となっています。
また、数値も同様に「2→1→3」と挿入しても、「1→2→3」となっています。

降順

次は降順にする方法です。

streamは、Java SE 8から追加されたイテレーションの拡張APIです。
stream()で返されたコレクションに対し、sorted(Comparator.reverseOrder())で降順を指定します。
更に、collect(Collectors.toList())でソートした順のListにして返します。

Comparatorを指定

Comparatorを指定(lengthのみ)で定義した結果、「22」「aaa」「bbbb」は無くなっています。
これは格納される値がComparatorによって、length()だけで等価であるかを判断しているためです。
文字列長のみを判定基準にするため、「22」「aaa」「bbbb」は、
すでに格納済みの「11」「AAA」「BBBB」と等価と判断されたことで追加されませんでした。

<Java Docからの引用>
TreeSetインスタンスはそのcompareToメソッドまたはcompareメソッドを使用してすべての要素比較を実行するので、このメソッドによって等価と見なされる2つの要素は、セットの見地からすれば同じものです。
クラスTreeSet

Comparatorを指定(lengthとhashcode)のように、
hashcode()で文字列のハッシュ・コード値を算出する条件を追加すれば回避できます。
以下のように、ハッシュ・コード値は文字毎に異なる値を算出するからです。

TreeSetの使いどころ

順序付けを必要とするSet(重複のない集合)を扱いたい場合に有効と考えます。

 
最後までお読み頂き、ありがとうございました!
ご意見・ご要望がありましたら、遠慮なくコメント下さい!
もし内容が良かったらランキング評価を頂けると励みになります(^^)

ランキング評価する

-プログラミング, Java
-, ,

執筆者:


comment

メールアドレスが公開されることはありません。 が付いている欄は必須項目です

CAPTCHA


関連記事

【SpringBoot入門】#7~ 検索画面の作成

概要 書籍情報を検索するフォーム(検索フォーム)と検索結果を表示する画面(検索結果一覧)を作成します。 検索フォームと検索結果一覧はHTMLファイルを分けて作成しています。 分けることは必須ではなく、 …

Java SE 11 Goldに合格する確実な方法

前提 Java SE 11 GoldはSilverに合格していないと受験できません。 飛び級的な合格はないので、Silverに合格していない方は先にSilverを取得しましょう。 現状を知る 自分がど …

no image

【JdbcTemplate】Queryの書き方(SELECT文)

JdbcTemplateでQueryを書く方法です! (SELECT文で、1件・複数件を取得するケース)   前提 以下のテーブル(users)を持ち、格納するのはUserクラスという想定で …

compiler.automake.allow.when.app.runningの設定が無くなっている件

概要 IntelliJのレジストリ設定から、 compiler.automake.allow.when.app.running が無くなっている件について、設定場所が変わっていたことのメモです。 仕様 …

【JdbcTemplate】IN句に値を入れて複数件取得する方法

JdbcTemplateでIN句に毎回異なる数の値をセットして、 複数のレコードを取得する場合は、「NamedParameterJdbcTemplate」で取得することができます。 コード例 [cra …

■運営者プロフィール
IT業界10年のエンジニア。
PHP -> VBA -> Javaと渡り歩いてきて、今はJavaをメインにフリーランスエンジニアとして活躍中!

[保有資格]
・Java SE 11 Gold

一度はエンジニアを辞めざるを得なかった私が再びエンジニアとして復活した数奇な物語

SpringFramworkの良書

■おすすめ教材
Javaの基本を学んだ人が、次のステップとして読む本(中級者向け)

※SpringはJavaのFrameworkの1つです。
変更のしやすさ、保守性の高さが特徴です。