以 HashSet<T> 取代 List<T>：大量資料查找的效能優化

.NET 3.5 引入 HashSet<T>，底層採用雜湊表結構，可視為「無 Value 的 Dictionary」。特性：不支援索引存取、不允許重複元素、元素必須正確實作 GetHashCode 與 Equals。

效能對比：Contains 查找

決策指引

• 資料量 ≤ 8：仍建議用 List<T>。參考 HybridDictionary 切換閾值 (內部 8 筆以下用 ListDictionary，以上用 Hashtable)，小資料量雜湊額外負擔反而較慢。
• 資料量大且頻繁 Contains：首選 HashSet<T>。典型案例：關鍵字過濾、權限代碼驗證、ID 去重。
• 需集合運算：HashSet<T> 內建 UnionWith、IntersectWith、ExceptWith、SymmetricExceptWith，效能遠優於 LINQ 對 List 操作。

程式碼範例

var keywords = new HashSet<string>({ "admin", "root", "system" }, StringComparer.OrdinalIgnoreCase);
// O(1) 查找
if (keywords.Contains(input)) RejectRequest();

總結

正確選擇集合類型是效能調優的基礎。HashSet<T> 專為「查找」與「集合運算」設計，大數據場景下能帶來數量級的效能提升；小資料量則以 List<T> 更輕量、更直觀。