C# HashSet使用教程:高效存储不重复元素
作者:小确幸
时间:2026-01-07
浏览:0
HashSet<T>是C#中基于哈希表实现的去重集合,平均时间复杂度O(1),支持Add()添加(重复返回false)、Contains()查找、UnionWith()等集合运算,自定义类型需重写GetHashCode()和Equals()或使用record。
HashSet
是C#中基于哈希表实现的去重集合,平均时间复杂度O(1),支持Add()添加(重复返回false)、Contains()查找、UnionWith()等集合运算,自定义类型需重写GetHashCode()和Equals()或使用record。

HashSet
怎么创建和添加元素
直接 new 一个泛型 HashSet,指定元素类型。添加用 Add() 方法,重复添加会自动忽略,且返回 false。
var set = new HashSet(); set.Add("apple"); // 返回 trueset.Add("apple"); // 返回 false,集合不变set.Add("banana"); // 返回 true
判断是否存在或批量初始化
用 Contains() 判断某个值是否已存在,效率很高。构造时也可以传入已有集合(如数组、List)来快速初始化,自动去重。
set.Contains("apple"); // truevar numbers = new HashSet(new[] { 1, 2, 2, 3, 3 }); // 结果是 {1, 2, 3}
常用集合操作:交集、并集、差集
HashSet 提供了原生支持的集合运算方法,无需手写循环,代码简洁又高效。
set1.UnionWith(set2); // 并集(set1 变成 set1 ∪ set2)set1.IntersectWith(set2); // 交集(set1 变成 set1 ∩ set2)set1.ExceptWith(set2); // 差集(set1 变成 set1 - set2)- 如果不想修改原集合,可用
Union()、Intersect()等静态扩展方法(需引用System.Linq)
注意自定义类型的使用条件
如果存的是自定义类或结构体,必须确保它正确实现了 GetHashCode() 和 Equals(),否则重复判断会失效。推荐用 record 类型,或用 IEqualityComparer 自定义比较逻辑。
var people = new HashSet(new PersonComparer()); record Person(string Name, int Age); // record 默认按值比较,适合 HashSet
基本上就这些。用 HashSet 存不重复数据,既省心又高效,关键点就是类型要可哈希、操作前想清楚要不要改原集合。
作者最新文章
Photoshop抠图教程详细步骤图解:新手入门常用方法与技巧
2026-09-22 14:38
Windows 10
2026-09-16 17:44
Python安装后怎么打开:使用IDLE或命令行启动解释器
2026-09-16 13:54
Windows系统Python安装教程:下载、勾选PATH及环境变量配置
2026-09-16 13:53
“等灯不计时”落地解析:算法善意如何转化为技术能力与生态协同
2026-09-08 18:03
上一篇:
Win11查看管理已保存Wi-Fi教程
热门文章
更多
精品专题
更多
Mac软件
更多
WINDOWS
更多


































