定义：什么是HashSet？

HashSet .NET Framework 3.5中引入了C＃HashSet数据结构。可以在HashSet MSDN页面上找到已实现成员的完整列表。

2. 在哪里使用？
3. 您为什么要使用它？

1. 1. A可以HashSet容纳一组对象，但是可以让您轻松快速地确定对象是否已经存在于该对象集中。它是通过内部管理数组并使用从对象的哈希码计算出的索引来存储对象来实现的。在这里看看

   2. HashSet是包含唯一元素的无序集合。它具有标准的收集，添加，删除，包含操作，但是由于它使用基于哈希的实现，因此这些操作为O（1）。（例如，与List相反，对于Contains和Remove，它是O（n）。）HashSet还提供了标准的集合操作，例如union，intersection和对称差分。在这里看看

2. 集合有不同的实现。有些通过散列元素使插入和查找操作变得超级快。但是，这意味着添加元素的顺序丢失了。其他实现则以增加的运行时间为代价来保留添加的订单。

HashSetC＃中的类采用第一种方法，因此不保留元素的顺序。它比常规的要快得多List。一些基本的基准测试表明，在处理主要类型（int，double，bool等）时，HashSet的速度更快。使用类对象时，它快得多。这就是说HashSet很快。

唯一HashSet要注意的是索引无法访问。要访问元素，您可以使用枚举器，也可以使用内置函数将转换HashSet为，List然后进行迭代。在这里看看

阿HashSet具有内部结构（散列），其中物品可以被搜索，并迅速识别。缺点是迭代HashSet（或通过索引获取项目）相当慢。

那么，为什么有人想要知道某个条目是否已经存在于集合中？

a HashSet有用的一种情况是从可能存在重复项的列表中获取不同的值。将项目添加到后，即可HashSet快速确定该项目是否存在（Contains运算符）。

另一优点HashSet是设置操作： IntersectWith，IsSubsetOf，IsSupersetOf，Overlaps，SymmetricExceptWith，UnionWith。

如果您熟悉对象约束语言，那么您将识别这些设置操作。您还将看到，它距离可执行UML的实现又近了一步。

简而言之，在不透露厨房秘密的情况下： 通常，集合是一个不包含重复元素且其元素没有特定顺序的集合。因此，A HashSet<T>与泛型类似List<T>，但为快速查找（通过顾名思义，通过哈希表）进行了优化，但代价是失去了顺序。

从应用程序的角度来看，如果只需要避免重复，那么HashSet您要查找的是因为它是Lookup，Insert和Remove 复杂度为O（1）-常量。这意味着无论有多少个元素HashSet都将花费相同的时间来检查是否有这样的元素，再加上您在O（1）处插入元素也使其非常适合此类事情。