HashSet C# HashSet
数据结构是在 .NET Framework 3.5 中引入的。可以在 HashSet MSDN 页面上找到已实现成员的完整列表。
HashSet
HashSet
是包含唯一元素的无序集合。它具有标准的集合操作 Add、Remove、Contains,但由于它使用基于哈希的实现,因此这些操作为 O(1)。(例如,与列表相反,列表是 O(n) 表示包含和删除。 还提供标准集运算,如并集、交集和对称差分。看看这里HashSet
C# 中的类采用第一种方法,因此不保留元素的顺序。它比普通的快得多.一些基本的基准测试表明,HashSet 在处理主要类型(int、double、bool 等)时要快得多。使用类对象时,它要快得多。所以关键是HashSet很快。HashSet
List
唯一的问题是没有索引访问。若要访问元素,可以使用枚举器或使用内置函数将 转换为 并循环访问该元素。看看这里HashSet
HashSet
List
A 具有内部结构(哈希),可以在其中快速搜索和识别项目。缺点是遍历 (或按索引获取项目)相当慢。HashSet
HashSet
那么,为什么有人希望能够知道集合中是否已经存在条目呢?
a 有用的一种情况是从可能存在重复项的列表中获取不同的值。将项目添加到 后,可以快速确定该项目是否存在(运算符)。HashSet
HashSet
Contains
的其他优点是集合操作:、、、。HashSet
IntersectWith
IsSubsetOf
IsSupersetOf
Overlaps
SymmetricExceptWith
UnionWith
如果您熟悉对象约束语言,那么您将识别这些集合操作。您还将看到它离可执行 UML 的实现又近了一步。
简单地说,没有透露厨房的秘密:
一般来说,一套是一个不包含重复元素的集合,其元素没有特定的顺序。因此,A 类似于泛型,但针对快速查找(顾名思义,通过哈希表)进行了优化,但代价是失去顺序。HashSet<T>
List<T>
模板简介:该模板名称为【 C#定义:什么是 HashSet?】,大小是暂无信息,文档格式为.编程语言,推荐使用Sublime/Dreamweaver/HBuilder打开,作品中的图片,文字等数据均可修改,图片请在作品中选中图片替换即可,文字修改直接点击文字修改即可,您也可以新增或修改作品中的内容,该模板来自用户分享,如有侵权行为请联系网站客服处理。欢迎来懒人模板【C#】栏目查找您需要的精美模板。