【C# 数据结构】 HashSet<T> 类

简介

HashSet<T>类，主要被设计用来存储集合，做高性能集运算，例如两个集合求交集、并集、差集等。HashSet<T> 类可以视为 Dictionary<TKey,TValue> 没有值的集合。

特性：

1.HasSet 中的值不能重复

2.HashSet中的值没有顺序

3.HashSet的容量按需自动添加

适用场景：

高性能检索。Contains的方法性能好。HashSet<T>的Contains方法复杂度是O(1)，List<T>的Contains方法复杂度是O(n)，后者数据量越大速度越慢，而HashSet<T>不受数据量的影响。

HashSet 操作

HashSet 操作	数学等效项
UnionWith	联合或设置添加
IntersectWith	交叉 口
ExceptWith	设置减法
SymmetricExceptWith	对称差异