HashSet

HashSet 类

定义

命名空间: System.Collections.Generic
程序集: System.Collections.dll

类型参数

T（哈希集中的元素类型）

注释

类 HashSet 提供高性能集操作。 集是不包含重复元素且其元素没有特定顺序的集合。
元素唯一，不重复，区分大小写
不能使用下标来访问元素（for循环不可使用）

备注：
HashSetIReadOnlyCollection实现从 .NET Framework 4.6 开始的 接口;在早期版本的 .NET Framework中HashSet， 类未实现此接口。

HashSet对象可容纳的元素数量，当添加元素时会自动增加。但是不会自动减少
HashSet类可被视为没有Dictionary<TKey,TValue>值的集合。
集合HashSet未排序，并且不能包含重复的元素。如果顺序或元素重复比应用程序的性能更重要，请考虑将List类与Sort方法一起使用。

HashSet 提供了许多数学集运算，如下：

仅.NET Framework： 对于非常大HashSet的对象，可以通过在运行时环境中将配置元素的 属性设置为 enabled ，将 64 位系统上的最大容量增加到 true 20 亿个元素。

从 .NET Framework 4 开始， HashSet 类实现 ISet 接口。

HashSet 和 LINQ Set 运算

LINQ 集操作和 HashSet 操作之间的主要区别在于，LINQ 集操作始终返回新 IEnumerable 集合，而 HashSet 等效的方法会修改当前集合。

HashSet 的优势和与 List 的比较

HashSet 最大的优势是检索的性能，简单的说它的 Contains 方法的性能在大数据量时比 List 好得多。

在内部算法实现上，HashSet 的 Contains 方法复杂度是 O(1)，List 的 Contains 方法复杂度是 O(n)，后者数据量越大速度越慢，而 HashSet 不受数据量的影响。

这里的方法复杂度就是 时间复杂度 和 空间复杂度 的综合评定，时间复杂度 和 空间复杂度怎么定义，可以百度一下，这里不做讲解

所以在集合的目的是为了检索的情况下，我们应该使用 HashSet 代替 List 。比如一个存储关键字的集合，运行的时候通过其 Contains 方法检查输入字符串是否关键字。

代码展示

#region 添加元素
Console.WriteLine("1. 添加元素 \r\n ");
var set = new HashSet<string>();
// Add 方法会返回 bool值，添加数据时，如果集合中已经存在，则忽略这次操作，并返回false
// 无法添加不同数据类型的元素
// set.Add(8);
set.Add("a");
set.Add("b");
set.Add("c");
set.Add("d");
set.Add("A");

FHashSet(set);  // 打印元素
SignLine();     // 分割线
#endregion

#region 检查元素是否存在
Console.WriteLine("2. 集合中是否存在 a 元素？");
if (set.Contains("a")) 
    Console.WriteLine("是"); 
else 
    Console.WriteLine("否");
SignLine();
#endregion

#region 将当前集合的容量设置为它包含的实际元素数
Console.WriteLine("将当前集合的容量设置为它包含的实际元素数: \r\n");
var set2 = new HashSet<string>(10);
set2.Add("A");
set2.Add("B");
set2.Add("C");
set2.TrimExcess();
SignLine();
#endregion

#region 移除当前集合中包含指定集合的元素
Console.WriteLine("移除当前集合中包含指定集合的元素: \r\n");
string[] strs = { "a", "b" };
set.ExceptWith(strs);
FHashSet(set2);
SignLine();
#endregion

#region 修改为两个集合之间的交集
Console.WriteLine("修改为两个集合之间的交集： \r\n");
string[] str2 = { "异", "A", "B", "C", "E", "E" };
set.IntersectWith(str2);
FHashSet(set);
SignLine();
#endregion

#region 修改为两个集合之间的并集
Console.WriteLine(" 6.修改为两个集合之间的并集： \r\n");
Console.WriteLine(" set ： A, B, C, E, D 长度：{0}", set.Count);
Console.WriteLine(" set2： 1, A, 2, B    长度：{0}", set2.Count);
set.UnionWith(set2);
FHashSet(set);
#endregion

结果：