使用HashSet<T>替代List<T>执行C#集合操作是否更快？

答案是：不一定“立即”自动提升，取决于你怎么用，但用对方法的话，大规模场景下性能提升非常显著。

核心区别：LINQ扩展方法 vs HashSet原生方法 #

• 如果你只是把List<T>换成HashSet<T>，但依然调用LINQ的Union<T>/Intersect<T>扩展方法：
  性能会有提升，但不是最优。因为LINQ的这些方法对于HashSet<T>作为源会做部分优化（比如用哈希表做O(1)查找，代替List的O(n)遍历），但LINQ方法本身会额外处理枚举、创建新集合的逻辑，有一定开销。
• 如果你改用HashSet<T>的原生方法（比如UnionWith、IntersectWith、ExceptWith）：
  这才是性能最大化的用法。这些方法是专门为哈希表实现的，时间复杂度接近O(n)（n是两个集合中元素较多的那个的大小），而List用LINQ做这些操作的时间复杂度是O(n*m)（双重遍历），数据量越大，性能差距越夸张。

关键前提：T的哈希与相等性实现必须正确 #

HashSet<T>的性能完全依赖于T类型正确实现GetHashCode()和Equals()方法。如果这两个方法实现错误（比如哈希值冲突严重，或者相等判断逻辑不对），不仅性能会暴跌，还可能得到错误的结果。

举个实际对比的例子 #

假设我们有两个百万级元素的集合：

• 用List+LINQ：

  var list1 = new List<int>(Enumerable.Range(0, 1_000_000));
  var list2 = new List<int>(Enumerable.Range(500_000, 1_000_000));
  var result = list1.Intersect(list2).ToList();
  

  这个操作会遍历list1的每个元素，再在list2中逐个查找，耗时会很长。

• 用HashSet原生方法：

  var set1 = new HashSet<int>(Enumerable.Range(0, 1_000_000));
  var set2 = new HashSet<int>(Enumerable.Range(500_000, 1_000_000));
  set1.IntersectWith(set2); // 原地修改set1为交集结果
  

  这个操作几乎瞬间完成，因为每个元素的查找都是O(1)。

总结 #

• 若替换为HashSet<T>后，改用它的原生集合操作方法，大规模场景下必然获得巨大性能提升。
• 若只是替换集合类型但仍用LINQ扩展方法，性能会有改善，但不是最优解。
• 必须确保T类型的GetHashCode()和Equals()实现正确，否则一切都是空谈。

内容的提问来源于stack exchange，提问作者Ceremony