C#のHashSetとは？重複要素を自動的に削除できるSetコレクションの使い方

C#のHashSetとは

C#のHashSet<T>は、System.Collections.Generic名前空間に属する最適化されたセットコレクションです。最大の特徴は、同じ要素（重複する値）を自動的に排除して格納する点にあります。そのため、配列やリストの中から重複した文字列や要素を取り除きたい場合に非常に便利です。

さらに、HashSetは内部でハッシュテーブルを使用しているため、要素の検索・追加・削除が高速に行えるというメリットもあります。

HashSetで重複する文字列を削除するサンプルコード

以下は、C#のHashSetを使って、文字列配列から重複する単語を削除する例です。

using System;
using System.Collections.Generic;
using System.Linq;

class Program {
    static void Main() {
        string[] arr1 = {
            "one",
            "two",
            "two",
            "one",
            "three"
        };

        Console.WriteLine(string.Join(",", arr1));

        // HashSetを作成
        var h = new HashSet<string>(arr1);

        // 重複した単語を削除して配列に戻す
        string[] arr2 = h.ToArray();

        Console.WriteLine(string.Join(",", arr2));
    }
}

実行結果

one,two,two,one,three
one,two,three

元の配列には「two」と「one」が重複して含まれていましたが、HashSetを経由したことで、それぞれ1つだけ残った配列が出力されています。

HashSetの宣言方法

HashSetの宣言は以下のように行います。コンストラクタに既存の配列を渡すことで、生成と同時に重複要素が自動的に除去されます。

var h = new HashSet<string>(arr1);

配列に戻して重複を取り除く

作成したHashSetは、ToArray()メソッドを使うことで再び配列に変換できます。これにより、重複が取り除かれた新しい配列を簡単に取得できます。

string[] arr2 = h.ToArray();

まとめ

• HashSet<T>は重複しない要素だけを保持するセットコレクションである
• コンストラクタに配列を渡すだけで、重複を自動的に排除できる
• ToArray()で配列に戻せるため、重複削除処理として手軽に使える
• ハッシュテーブルベースのため、検索・追加・削除が高速