JavaのTreeSetとHashSetの違いとは？特徴と使い分けを徹底解説

Javaのコレクションフレームワークには、重複しない要素を管理するためのSet系のクラスが複数用意されています。その代表格であるHashSetとTreeSetは、どちらも「要素の重複を許さない」という共通点を持つ一方で、内部構造や並び順、nullの扱いなどに大きな違いがあります。

HashSetはSetインターフェースを実装しており、内部的にはHashMapによってデータを保持します。一方、TreeSetはSortedSet（NavigableSet）インターフェースを実装しており、内部ではTreeMap（赤黒木）によってデータを管理しています。

HashSetとTreeSetの主な違い（比較表）

TreeSetの使用例

class TreeSetExample {
    public static void main(String[] args){
        TreeSet<String> treeset = new TreeSet<String>();
        treeset.add("Good");
        treeset.add("For");
        treeset.add("Health");
        // 重複する要素を追加
        treeset.add("Good");
        System.out.println("TreeSet : ");
        for (String temp : treeset) {
            System.out.println(temp);
        }
    }
}

出力結果

TreeSet :
    For
    Good
    Health

TreeSetは要素を自動的に辞書順（昇順）にソートして格納していることがわかります。また、「Good」を2回追加しても重複分は無視され、1回のみ格納されます。

HashSetの使用例

class HashSetExample {
    public static void main(String[] args){
        HashSet<String> hashSet = new HashSet<String>();
        hashSet.add("Good");
        hashSet.add("For");
        hashSet.add("Health");
        // 重複する要素を追加
        hashSet.add("Good");
        System.out.println("HashSet: ");
        for (String temp : hashSet) {
            System.out.println(temp);
        }
    }
}

出力結果

HashSet:
    Health
    For
    Good

HashSetは挿入順やソート順を保証せず、ハッシュ値に基づく独自の順序で要素を返します。そのため、実行環境やJDKのバージョンによって出力順序が変わる場合があります。

使い分けのポイント

• 検索・追加・削除を高速に行いたい（平均O(1)）場合や、要素の順序が不要な場合はHashSetが適しています。
• 常にソートされた状態で要素を管理したい場合や、範囲検索を行いたい場合はTreeSet（操作はO(log n)）が適しています。

このように、両者は用途に応じて使い分けることで、より効率的で可読性の高いJavaプログラムを実現できます。