C# 中的 HashSet 與列表

1. C# 中的 HashSet<T>
2. C# 中的 List<T>
3. C# 中的 HashSet<T> 與 List<T>

本教程將討論 C# 中的 HashSet<T> 和 List<T> 之間的區別和相似之處。

C# 中的 HashSet<T>

集合的數學定義是不同物件的無序集合。C# 中的 HashSet 資料結構也遵循相同的原則。

HashSet 是不遵循任何特定順序的非重複物件的集合。當我們不希望資料中有重複值時，通常使用 HashSet。

它是包含在 System.Collection.Generic 名稱空間中的通用集合。

HashSet 的一個優點是我們可以應用所有集合操作，例如並集、交集和集差。使用 HashSet 的一個顯著缺點是我們無法對其進行排序，因為它不遵循任何特定的順序。

以下程式碼片段向我們展示瞭如何在 C# 中使用雜湊集。

HashSet<int> weirdNumbers = new HashSet<int>();
weirdNumbers.Add(10);
weirdNumbers.Add(13);
weirdNumbers.Add(17);
weirdNumbers.Add(78);
weirdNumbers.Add(13);

Console.WriteLine("HashSet before removal");
foreach (int val in weirdNumbers) {
  Console.WriteLine(val);
}
weirdNumbers.Remove(13);
Console.WriteLine("HashSet after removal");
foreach (int val in weirdNumbers) {
  Console.WriteLine(val);
}

輸出：

HashSet before removal
10
13
17
78
HashSet after removal
10
17
78

在上面的程式碼示例中，我們展示瞭如何建立一個通用雜湊集，將值插入其中，將它們從雜湊集中刪除，並在雜湊集中列印它們。

HashSet<T> 類中的 Add() 函式用於將單個值插入雜湊集中。除了 Add() 函式之外，HashSet<T> 類中還提供了許多其他有用的函式。

Remove(T val) 函式從我們的雜湊集中刪除 val。它將值作為輸入引數並將其從我們的雜湊集中刪除。

C# 中的 List<T>

在 C# 中，list 是強型別物件的集合。可以通過索引訪問列表的元素。

列表物件包含許多用於排序、搜尋和修改列表的有用方法。它包含在 System.Collection.Generic 名稱空間中。

列表的另一個優點是它們提供編譯時型別檢查並且不執行裝箱/取消裝箱，因為它們是通用的。資料型別 T 的列表可以用 List<T> 初始化。

以下程式碼片段演示了我們如何在 C# 中使用列表。

List<int> weirdNumbers = new List<int>();
weirdNumbers.Add(10);
weirdNumbers.Add(17);
weirdNumbers.Add(78);
weirdNumbers.Add(13);
foreach (int val in weirdNumbers) {
  Console.WriteLine(val);
}

輸出：

10
17
78
13

在上面的程式碼中，我們在第一行初始化了整數列表 weirdNumbers，使用 Add() 函式將值插入到列表中，並使用 foreach 迴圈列印列表中的所有值。

List<T> 類中的 Add() 函式用於將值插入到列表中。除了 Add() 函式之外，List<T> 類中還提供了許多其他有用的函式。

AddRange() 函式可以將另一個陣列或列表插入到現有列表中。它將列表或陣列作為輸入引數，並將列表或陣列的元素附加到主列表的末尾。

我們還可以使用 Insert() 函式在列表中的指定索引處插入單個值。Insert() 函式將整數索引和 T 型別值作為輸入引數。

我們已經討論了很多關於向列表中新增新元素的內容。讓我們討論如何從列表中刪除現有元素。

Remove(T val) 函式刪除列表中第一次出現的 val。它將值作為輸入引數，並從索引 0 開始從列表中刪除該值的第一次出現。

RemoveAt(int index) 函式刪除列表中特定索引處的值。它將索引作為輸入引數並刪除放置的任何值。

下面的程式碼片段將我們討論的所有函式放在一個簡潔的小塊中。

List<int> weirdNumbers = new List<int>();
weirdNumbers.Add(10);
weirdNumbers.Add(17);
weirdNumbers.Add(78);
weirdNumbers.Add(13);
weirdNumbers.Insert(3, 31);
Console.WriteLine("List before removal");
foreach (int val in weirdNumbers) {
  Console.WriteLine(val);
}
weirdNumbers.Remove(31);
weirdNumbers.RemoveAt(1);
Console.WriteLine("List after removal");
foreach (int val in weirdNumbers) {
  Console.WriteLine(val);
}

輸出：

List before removal
10
17
78
31
13
List after removal
10
78
13

在上面的程式碼示例中，我們展示瞭如何建立一個通用列表、向其中插入值、從列表中刪除值以及列印列表中的值。

C# 中的 HashSet<T> 與 List<T>

列表和雜湊集都有各自的優點和缺點。雖然雜湊集比處理大量資料的列表快得多，但列表提供了索引功能。

雖然我們可以對列表進行排序，但雜湊集提供了執行集合操作的能力。

總之，列表或雜湊集，選擇完全取決於我們的問題。