CodeGym /課程 /C# SELF /集合: OrderedDictionary 和 ReadOnlySet

集合: OrderedDictionary 和 ReadOnlySet

C# SELF
等級 34, 課堂 1
開放

1. 集合 OrderedDictionary

.NET 一直以來標準函式庫都很強大,不過寫 code 的時候還是常常遇到妥協:有時想要一個會記住元素加入順序的字典,或是需要一個不可變的唯一值集合。在 .NET 9 之前,只能用第三方函式庫或自己土炮(有人甚至直接打開 GitHub 抄 OrderedDictionary —— 嘘,我們不會說出去)。

.NET 9 推出後,這些通用集合終於內建了 —— 可以跟奇怪 workaround 說掰掰!來細看這兩個超實用的新集合:OrderedDictionary<TKey, TValue> 跟 ReadOnlySet<T>。

1. 什麼是 OrderedDictionary?

OrderedDictionary 就是字典和清單的混合體。它像一般 Dictionary<TKey, TValue> 一樣存 "鍵-值" 對,但會保證元素順序跟你加入時一樣。這對於需要照用戶輸入順序處理元素,或順序會影響商業邏輯的情境(像是列印報表、資料序列化、產生設定檔)超重要。

比喻

如果一般字典像是有一堆格子的櫃子,東西可以隨便塞、隨便拿,不管順序,那 OrderedDictionary 就像是有抽屜的整齊櫃子。每樣東西都照順序放好,你永遠知道先放了什麼、後放了什麼。

2. 跟 Dictionary 最大的不同

  • Dictionary: 元素順序不保證(就算看起來每次都一樣,別信,這是錯覺!)。
  • OrderedDictionary: 元素就是照你加入的順序存。

3. 語法和基本方法

這裡有個基本用法範例:


using System.Collections.Generic;

var od = new OrderedDictionary<string, int>();
od.Add("Ivan", 5);
od.Add("Svetlana", 8);
od.Add("Alex", 3);

// 依照加入順序遍歷:
foreach (var pair in od)
{
    Console.WriteLine($"{pair.Key}: {pair.Value}");
}

輸出:

Ivan: 5
Svetlana: 8
Alex: 3

如果用一般字典跑同樣範例,順序常常會亂掉。但 OrderedDictionary 就一定照你加的順序。

OrderedDictionary 跟一般字典一樣實作這些介面:

  • IDictionary<TKey, TValue>
  • IReadOnlyDictionary<TKey, TValue>
  • IEnumerable<KeyValuePair<TKey, TValue>>

4. 用索引或鍵存取

特別的是:OrderedDictionary 可以用鍵 也可以 用索引存取!


// 用名稱(鍵):
int svetlanaScore = od["Svetlana"]; // 8

// 用索引:
var firstEntry = od.ElementAt(0); // KeyValuePair<string, int>("Ivan", 5)

5. 更新和刪除

如果你加了一個已存在鍵的新元素,會丟出例外。如果想改值,用索引器就好:

od["Ivan"] = 10; // 只會改值,順序不變

刪除可以用鍵,也可以用索引:


od.Remove("Svetlana");
od.RemoveAt(0);      // 刪掉 "Ivan"

6. 結構視覺化


flowchart LR
    A("0: Ivan - 5")
    B("1: Svetlana - 8")
    C("2: Alex - 3")
    A --> B --> C
每個節點就是一組鍵-值,箭頭表示加入順序。

7. 地雷和常見錯誤

很多工程師會用 Dictionary<TKey, TValue>,然後以為順序會固定 —— 這是陷阱!有時資料一樣順序會對,下次就亂掉(尤其 .NET 版本換了或平台不同時)。

OrderedDictionary 因為要記順序,某些操作(像插入、從中間刪除)會比一般字典慢一點,但大多數情境下優點遠大於缺點。

如果你常常要用索引找東西 —— 就用 OrderedDictionary,如果只在乎鍵查找、順序不重要 —— 一般字典就夠了。

8. 實務應用範例

假設我們的員工和部門管理 app 需要一份報表,員工要照加入順序顯示:


var employeeScores = new OrderedDictionary<string, int>();
employeeScores.Add("Петр", 100);
employeeScores.Add("Анна", 150);
employeeScores.Add("Виктория", 80);

// 報表永遠照正確順序:
foreach (var pair in employeeScores)
{
    Console.WriteLine($"{pair.Key}: {pair.Value} 分");
}

2. 集合 ReadOnlySet<T>

1. 什麼是 ReadOnlySet?

ReadOnlySet<T> 是不可變(immutable)的唯一值集合。以前如果想做只讀 set,只能回傳 .ToHashSet() 的複本,或自己包一層。現在有這個集合,建立後就不能再加或刪元素。這樣可以讓程式更安全,也避免外部不小心改到資料。

比喻

就像你寫了一本只記錄唯一名字的小本子,然後把頁面都護貝起來。沒人能再加、刪、改。

2. 建立 ReadOnlySet

最簡單的建立方式是用擴充方法:


var colors = new[] { "Red", "Green", "Blue", "Green" };
var readOnlyColors = colors.ToReadOnlySet();

// 這裡只會有唯一值,不能改:
foreach (var color in readOnlyColors)
    Console.WriteLine(color);

輸出:

Red
Green
Blue

也可以直接用建構子(如果需要的話):


var set = new ReadOnlySet<int>(new[] {1, 2, 2, 3, 5, 1}); // 還是只有 1,2,3,5

ReadOnlySet 在 Microsoft Docs

3. 主要屬性和方法

  • 只讀(immutable)
  • Count —— 元素數量
  • Contains(item) —— 檢查有沒有某個元素
  • 支援 LINQ 查詢(IEnumerable<T>)
  • 查找快,但不能加、刪、清空

範例:


if (readOnlyColors.Contains("Red"))
    Console.WriteLine("有紅色在清單裡!");

不能這樣做:


// 編譯錯誤!
readOnlyColors.Add("Yellow");

4. 什麼時候用得到?

很多時候你要把一個 set 給外部用,但又不想讓人家不小心(或故意)改到。例如:

  • 回傳支援的使用者角色清單
  • 檔案允許的副檔名列表
  • 不能改的唯一設定參數清單

我們的 app 範例:假設有一份允許的部門清單:


public static ReadOnlySet<string> Departments { get; } =
    new[] { "Кадры", "Разработка", "Бухгалтерия" }.ToReadOnlySet();

這樣外部就不能亂改部門清單了。

5. 視覺化:跟一般 HashSet 差異


graph LR
    A[HashSet] -- Add/Remove/Contains --> B((Elements))
    C[ReadOnlySet] -- Only Contains --> D((Elements))
HashSet 可以改, ReadOnlySet —— 永遠不能!

3. OrderedDictionary vs. ReadOnlySet: 差異表

集合 存鍵值對? 保證順序 可修改 可用鍵查找 可用索引查找 適用場景
OrderedDictionary 是,"鍵-值" 是 是 是 是 地圖、設定、報表
ReadOnlySet 否,只存值 否 否 是 否 安全集合、常數
HashSet 否,只存值 否 是 是 否 需要修改的集合
Dictionary 是,"鍵-值" 否 是 是 否 不在乎順序的地圖
2
任務
C# SELF, 等級 34, 課堂 1
上鎖
依索引存取與刪除 OrderedDictionary 的元素
依索引存取與刪除 OrderedDictionary 的元素
留言
TO VIEW ALL COMMENTS OR TO MAKE A COMMENT,
GO TO FULL VERSION