CodeGym /課程 /C# SELF /.NET 主要集合類型總覽

.NET 主要集合類型總覽

C# SELF
等級 27, 課堂 0
開放

1. 前言

老實說,陣列很讚,但還是有它的限制。想改變大小?你得自己新建一個陣列,然後手動複製元素!想要用 key 快速找東西?陣列只會說:「你自己想辦法吧」。

現實生活裡有一堆陣列很難搞的場景。想像你要寫一個圖書館藏書管理 app(嗨,我們的學習小系統!)。一開始你只有 5 本書——用陣列還夠。過一週變成 500 本,過一個月有人還書、有人弄丟書……這時候 集合 就派上用場啦!

集合就是那種會自動幫你處理資料的容器,會:

  • 自動調整大小。
  • 快速搜尋、加入、刪除元素。
  • 提供更方便的資料處理方式:排序、過濾、群組處理。

.NET 裡有幾個主要的「集合家族」。今天我們會認識最常見的:List(List<T>)、Dictionary(Dictionary<TKey, TValue>)、Set(HashSet<T>)、Queue、Stack,還有它們背後的 interface。

2. 主要集合種類

雖然我們還沒深入泛型集合的細節,但先搞懂有哪些主要類別的集合,以及它們適合什麼情境很重要。你可以把它們想成不同的「容器」,每種都有自己的特色:

List(列表)

這是什麼? 有順序的元素序列。就像購物清單或學生名冊。

重點特色: 元素有順序(可以用 index 取值,像陣列)。可以有重複元素。大小會自動變動。

什麼時候用? 當你在意元素順序、想要快速在尾端加/刪元素,或是要用 index 取值時。

生活例子: 超商排隊、線上研討會參加者名單、動畫的影格序列。

Dictionary/Map(字典/對應表)

這是什麼? 一組「key-value」對。就像真的字典,每個單字(key)都有自己的解釋(value)。

重點特色: 每個 key 都是唯一的。用 key 可以超快找到對應的 value。元素順序通常不保證。

什麼時候用? 當你要用唯一的識別碼(key)快速找到 value。

生活例子: 通訊錄(名字 - 電話)、商品資料庫(商品 ID - 描述)、app 設定(設定名稱 - 值)。

Set(集合)

這是什麼? 沒有順序的唯一元素集合。就像數學裡的集合。

重點特色: 不能有重複元素。元素順序不保證。適合檢查元素是否存在、做集合運算(聯集、交集)。

什麼時候用? 當你要存唯一值、快速檢查元素有沒有在集合裡。

生活例子: 網站唯一訪客名單、文章標籤集合、自動補全的單字清單(不重複)。

Queue(佇列)

這是什麼? 遵循「先進先出」(FIFO - First-In, First-Out)的集合。

重點特色: 元素加在尾端、從頭端取出。

什麼時候用? 模擬需要照順序處理的流程,例如客服工單系統、列印佇列。

Stack(堆疊)

這是什麼? 遵循「後進先出」(LIFO - Last-In, First-Out)的集合。

重點特色: 元素只從一端(頂端)加進去、拿出來。

什麼時候用? 追蹤操作歷史(像編輯器的 undo)、處理巢狀結構、遞迴。

各種集合的差異

集合類型 比喻 主要原則 能用 index 取值? 有順序嗎? 允許重複? 主要操作
陣列 一排編號格子 固定大小 有 有 有 用 index 取/設值
List 購物清單 動態、有順序 有 有 有 加、刪、找
Dictionary 字典(key-value) 唯一 key 沒有 沒有(通常) 沒有(以 key 為準) 用 key 取值、加值
Set 唯一物件集合 只存唯一元素 沒有 沒有 沒有 檢查有無、聯集
Queue 超商排隊 FIFO(先進先出) 沒有 有 有 加到尾、從頭取
Stack 疊盤子 LIFO(後進先出) 沒有 有 有 加到頂、從頂取

3. List:List<T>

List 是 C# 裡最常用的集合。甚至比陣列還常用。List 就像陣列,但會自己長大。你可以隨時加、刪元素,完全不用煩惱。


using System;
using System.Collections.Generic;

var numbers = new List<int>();         // 建立空的 int List
numbers.Add(10);                      // 加一個元素
numbers.Add(15);
numbers.Add(42);

Console.WriteLine(numbers[0]);        // 10

numbers.Remove(15);                   // 用值刪掉元素

foreach (var number in numbers)
{
    Console.WriteLine(number);
}
// 會印出:10 和 42

為什麼 List<T> 比陣列適合存放數量不確定的資料?
— 因為你不用自己手動分配更多記憶體、複製陣列,List 會自動幫你搞定!

什麼時候用 List<T>?

  • 需要動態增減、修改元素的清單。
  • 不需要用 key 快速查找(那是 Dictionary 的事)。
  • 常用來處理有順序的資料。

4. Dictionary Dictionary<TKey, TValue>

陣列(還有 List)只能用 index 存值,每個格子都有個編號。而Dictionary 讓你用字串(名字)當 index。這個名字就叫key。

如果你想用某個 key 快速找到 value(比如用借書證號找讀者名字),就該用 Dictionary。


using System.Collections.Generic;

var phoneBook = new Dictionary<string, string>();
phoneBook["安雅"] = "+79992221133";
phoneBook["馬克西姆"] = "+79998887766";

Console.WriteLine(phoneBook["安雅"]);      // +79992221133

// 可以檢查有沒有這個 key:
if (phoneBook.ContainsKey("瓦西亞"))
{
    Console.WriteLine(phoneBook["瓦西亞"]);
}
else
{
    Console.WriteLine("沒有這個號碼!");
}

有趣小知識: Dictionary 常被叫做「關聯式陣列」。它是用 hash table 實作的,所以用 key 查找超快(幾乎瞬間,除非碰到 collision——這個以後再說)。

重點特色

  • Key 唯一:Dictionary 裡不能有重複的 key。
  • Value 可以重複。
  • 用 key 查找、加、刪都超快。

5. Set:HashSet<T>

除了 List 跟 Dictionary,Set 也很常用。它有點像 List,但更簡單:沒有固定順序的清單。Set 就是存一堆值,當你不在意順序時用。

比如你只想知道某東西有沒有在集合裡,不要重複、也不在意順序——就用 Set。


using System.Collections.Generic;

var knownUsers = new HashSet<string>();
knownUsers.Add("admin");
knownUsers.Add("guest");
knownUsers.Add("admin");    // 重複加會被忽略

Console.WriteLine(knownUsers.Contains("admin"));  // True
Console.WriteLine(knownUsers.Count);              // 2

Set 檢查元素有沒有在裡面超快。

Set 有什麼用?
— 比如你想存這個月所有打開 app 的唯一用戶,或是所有書的唯一作者清單。

特色

  • 只存唯一元素(重複的會被忽略)。
  • 沒有像 List 那樣的 index。
  • 檢查有無很快。

6. Queue 跟 Stack

還有一些特殊用途的結構:Queue 跟 Stack。其實它們本質上也是 List,只是加/取元素的規則不一樣。

Queue<T>:佇列(先進先出)

有時你需要「排隊」——新元素加在尾端,取元素從頭端。


using System.Collections.Generic;

var queue = new Queue<string>();
queue.Enqueue("第一個");
queue.Enqueue("第二個");
queue.Enqueue("第三個");

Console.WriteLine(queue.Dequeue()); // "第一個"
Console.WriteLine(queue.Peek());    // "第二個",但不會刪掉

Stack<T>:堆疊(後進先出)

Stack 則相反:最後進來的最先出去。常用在 parser、函式呼叫堆疊、編輯器的 undo。


using System.Collections.Generic;

var stack = new Stack<string>();
stack.Push("一");
stack.Push("二");
stack.Push("三");

Console.WriteLine(stack.Pop());  // "三"
Console.WriteLine(stack.Peek()); // "二"

7. 表格:主要集合比較

集合 唯一元素 能用 index 能用 key 快速查找 插入/刪除操作
List<T>
沒有 有 沒有 尾端很快
Dictionary<K,V>
Key 沒有 有 用 key 很快
HashSet<T>
有 沒有 有* 用值很快
Queue<T>
沒有 沒有 沒有 很快(FIFO)
Stack<T>
沒有 沒有 沒有 很快(LIFO)

我們會在接下來的課程裡詳細介紹每種集合。下一步,來揭開神秘的 <T>...

2
任務
C# SELF, 等級 27, 課堂 0
上鎖
建立並填充清單
建立並填充清單
留言
TO VIEW ALL COMMENTS OR TO MAKE A COMMENT,
GO TO FULL VERSION