C#のHashSetとは？配列から重複要素を削除する方法を解説

C#のHashSetは、配列やコレクションに含まれる重複した文字列や要素を自動的に取り除くことができる、最適化されたセットコレクションです。HashSetは内部的にハッシュテーブルを使用しており、要素の追加・検索・削除が高速に行えるのが特徴です。

この記事では、C#のHashSetを使って、配列内の重複する文字列を削除する方法を具体的なコード例とともに解説します。

HashSetを使った重複削除の例

以下の例では、同じ単語が複数回含まれる文字列配列を用意し、HashSetに変換することで重複を排除しています。

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

class Program {
    static void Main() {

        string[] arr1 = {
            "bus",
            "truck",
            "bus",
            "car",
            "truck"
        };

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

        // 配列からHashSetを作成（重複は自動的に除外される）
        var h = new HashSet<string>(arr1);

        // 重複が削除された要素を配列として取得
        string[] arr2 = h.ToArray();
        Console.WriteLine(string.Join(",", arr2));
    }
}

実行結果

bus,truck,bus,car,truck
bus,truck,car

元の配列には「bus」と「truck」がそれぞれ2回ずつ含まれていましたが、出力結果を見ると、各単語が1回だけ表示されていることがわかります。HashSetに要素を追加する際、すでに存在する値は自動的に無視されるため、明示的な重複チェックのコードを書く必要がありません。

HashSetの宣言方法

配列からHashSetを宣言して作成するには、次のように記述します。

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

コンストラクタに配列を渡すだけで、初期化時にすべての要素が登録され、この時点で重複が排除されます。

重複を削除した配列を取得する

HashSetの内容を再び配列として取り出すには、ToArray()メソッドを使用します。

string[] arr2 = h.ToArray();

これにより、重複のない新しい配列「arr2」が生成されます。

HashSetの主な特徴

• 重複なし： 同じ要素は1つしか保持されません。
• 高速な操作： 要素の追加・削除・検索がほぼO(1)の計算量で行えます。
• 順序は保証されない： 要素の並び順は保持されないため、順序が必要な場合はListなど別のコレクションを検討しましょう。
• Contains()による存在確認： 特定の要素が含まれているかを高速に判定できます。

このように、C#のHashSetは重複除去をはじめ、集合演算（和集合・積集合・差集合など）にも活用できる便利なコレクションです。データの一意性を確保したい場面でぜひ活用してください。