【C# 数据结构】 HashSet<T> 类
简介
HashSet
类,主要被设计用来存储集合,做高性能集运算,例如两个集合求交集、并集、差集等。HashSet
特性:
1.HasSet 中的值不能重复
2.HashSet中的值没有顺序
3.HashSet的容量按需自动添加
适用场景:
高性能检索。Contains的方法性能好。HashSet
的Contains方法复杂度是O(1),List
的Contains方法复杂度是O(n),后者数据量越大速度越慢,而HashSet
不受数据量的影响。
HashSet 操作
HashSet 操作 | 数学等效项 |
---|---|
UnionWith | 联合或设置添加 |
IntersectWith | 交叉 口 |
ExceptWith | 设置减法 |
SymmetricExceptWith | 对称差异 |