在 C# 中，集合是一種非常重要的數據結構，它用于存儲一組唯一的元素。HashSet<T> 是一種基于哈希表的集合數據結構，它提供了高效的元素查找、添加和刪除操作。HashSet<T> 是無序的，并且不允許重復的元素，這使得它在某些場景下非常有用。
創建 HashSet
要創建一個 HashSet，您需要引入 System.Collections.Generic 命名空間：
using System.Collections.Generic;
// 創建一個空的 HashSet
HashSet<int> numbers = new HashSet<int>();
添加元素
使用 Add 方法向 HashSet 中添加元素：
namespace AppHashSet
{
internal class Program
{
static void Main(string[] args)
{
// 創建一個空的 HashSet
HashSet<int> numbers = new HashSet<int>();
numbers.Add(1);
numbers.Add(2);
numbers.Add(3);
// 嘗試添加重復的元素，將不會被添加到集合中
bool isAdded = numbers.Add(2); // 返回 false，因為 2 已經存在
// 輸出numbers中的元素
foreach (int number in numbers)
{
Console.WriteLine(number);
}
}
}
}
刪除元素
使用 Remove 方法從 HashSet 中刪除元素：
bool isRemoved = numbers.Remove(2); // 返回 true，如果元素存在并且被移除
檢查元素是否存在
使用 Contains 方法檢查 HashSet 中是否包含某個元素：
bool contains = numbers.Contains(2); // 返回 false，因為 2 已經被移除
遍歷 HashSet
使用 foreach 循環遍歷 HashSet 中的元素：
foreach (int number in numbers)
{
Console.WriteLine(number);
}
HashSet 的操作
HashSet<T> 提供了一些強大的集合操作，例如并集、交集、差集和對稱差集。
并集（Union）
namespace AppHashSet
{
internal class Program
{
static void Main(string[] args)
{
HashSet<int> setA = new HashSet<int> { 1, 2, 3 };
HashSet<int> setB = new HashSet<int> { 3, 4, 5 };
setA.UnionWith(setB); // setA 現在包含 { 1, 2, 3, 4, 5 }
// 輸出結果
foreach (int num in setA)
{
Console.WriteLine(num);
}
}
}
}
交集（Intersect）
setA.IntersectWith(setB); // setA 現在包含 { 3 }
差集（Except）
setA.ExceptWith(setB); // setA 現在包含 { 1, 2 }，因為這些元素在 setB 中不存在
對稱差集（SymmetricExcept）
setA.SymmetricExceptWith(setB); // setA 現在包含 { 1, 2, 4, 5 }，因為這些元素只在一個集合中存在
性能注意事項
HashSet<T> 在處理大量數據時通常比 List<T> 更高效，因為它使用哈希表來存儲元素，這意味著它的添加、刪除和查找操作的平均時間復雜度為 O(1)。然而，這種效率是以犧牲順序和重復元素為代價的。
示例：使用 HashSet 過濾重復元素
假設我們有一個整數數組，我們想要移除所有重復的元素。
namespace AppHashSet
{
internal class Program
{
static void Main(string[] args)
{
int[] numbersArray = { 1, 2, 3, 2, 4, 5, 5, 6, 1 };
HashSet<int> uniqueNumbers = new HashSet<int>(numbersArray);
foreach (int number in uniqueNumbers)
{
Console.WriteLine(number);
}
}
}
}
在這個例子中，我們使用 HashSet 的構造函數直接從數組中創建了一個集合，自動移除了所有重復的元素。然后我們遍歷這個集合，打印出唯一的元素。
總結
HashSet<T> 是 C# 中一個非常有用的集合類，適用于需要存儲唯一元素集合的場景。它提供了豐富的集合操作方法，可以很方便地進行并集、交集、差集和對稱差集等操作。在處理大量數據時，HashSet<T> 通常比其他集合類型更高效。通過上面的例子和說明，您應該對如何在 C# 中使用 HashSet 有了一定的了解。
閱讀原文：原文鏈接
該文章在 2025/3/24 16:49:58 編輯過
400 186 1886
