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 快速查找 | 插入/刪除操作 |
|---|---|---|---|---|
|
沒有 | 有 | 沒有 | 尾端很快 |
|
Key | 沒有 | 有 | 用 key 很快 |
|
有 | 沒有 | 有* | 用值很快 |
|
沒有 | 沒有 | 沒有 | 很快(FIFO) |
|
沒有 | 沒有 | 沒有 | 很快(LIFO) |
我們會在接下來的課程裡詳細介紹每種集合。下一步,來揭開神秘的 <T>...
GO TO FULL VERSION