C#怎么使用HashSet集合_C# HashSet去重和集合运算教程【基础】

尼克

尼克

2026-04-15

180人浏览

原创

hashset去重不是替代list,而是解决查得快、去得稳、算得准的问题:它不保序、不支持索引、不能存null(除非t可空),但contains和add均为均摊o(1);需重写gethashcode与equals或用record确保去重正确;集合运算慎用原地方法避免意外修改。

c#怎么使用hashset集合_c# hashset去重和集合运算教程【基础】

直接说结论:用 HashSet<t></t> 去重,不是“替代 List”,而是解决「查得快、去得稳、算得准」的问题。它不保序、不支持索引、不能存 null(除非 T 是可空引用类型),但查 Contains 和加 Add 都是均摊 O(1)。

怎么初始化和添加元素?别忽略 Add() 的返回值

初始化很简单:var set = new HashSet<string>();</string>,或一次性从已有集合构造:new HashSet<int>(list)</int> —— 构造时就自动去重。

添加时重点在 Add() 的返回值:它返回 bool,不是 void。重复添加会返回 false,且集合不变。

  • 错误写法:set.Add(item); if (set.Contains(item)) { ... } —— 多一次哈希查找,纯属冗余
  • 正确写法:if (set.Add(item)) { ProcessNew(item); } —— 一行完成“尝试加入 + 确认是新值”
  • 注意:对引用类型(如 Person),必须确保 GetHashCode()Equals() 逻辑一致;用 record 最省心

去重到底靠什么?Equals()GetHashCode() 缺一不可

HashSet<t></t> 判断重复,不是靠 ==,也不是只看 Equals(),而是先比哈希码,再比相等性。两者不匹配,去重就会失效。

C函数速查手册(CHM版)
C函数速查手册(CHM版)

C函数速查手册(CHM版)

下载
  • 值类型(如 intDateTime)默认行为可靠,不用改
  • 引用类型(如自定义类)若没重写 GetHashCode()Equals(),两个内容相同的对象会被视为不同元素
  • 推荐用 record Person(string Name, int Age),编译器自动生成正确的哈希与比较逻辑
  • 如果必须用 class,且无法修改源码,就传入 IEqualityComparer<t></t> 实现,比如 new HashSet<person>(new PersonComparer())</person>

交集、并集、差集怎么算?注意原集合是否被修改

HashSet<t></t> 自带原地集合运算方法,但它们会**直接修改调用方集合**:

  • set1.UnionWith(set2)set1 变成并集,set2 不变
  • set1.IntersectWith(set2)set1 变成交集,set2 不变
  • set1.ExceptWith(set2)set1 变成差集(set1 - set2
  • 如果不想改原集合,用 LINQ 的 Intersect()Union() 等扩展方法(需 using System.Linq;),它们返回新集合

注意:Intersect()IntersectWith() 行为不同,一个新建、一个就地改——选错会导致后续逻辑读到意外状态。

什么时候不该用 HashSet<t></t>?三个典型误用场景

它高效,但不是万能胶。以下情况优先考虑其他结构:

  • 需要按插入顺序遍历?→ HashSet 不保证顺序(.NET 5+ 也不维护插入序),改用 List<t></t> + HashSet<t></t> 双存(主列表 + 哈希查重缓存)
  • 要通过下标访问(list[i])?→ HashSet 没索引器,只能 foreach 或转成数组
  • 数据量极小(List.Contains() 开销差别几乎为零,没必要引入额外类型和内存开销

最容易被忽略的点是:null 值处理。对 HashSet<string></string>set.Add(null) 合法;但对 HashSet<string></string>(可空引用类型),行为一致;而值类型如 HashSet<int></int> 无法存 null,编译都不过。

相关专题

更多
c#是什么意思
c#是什么意思

C#是一种通用的面向对象编程语言,它在.NET框架上运行,可用于开发各种类型的应用程序。本专题为大家提供c#相关的各种文章、以及下载和课程。

2023.08.08

528

5

什么是c#
什么是c#

C#(读作C Sharp)是一种现代的、通用的、面向对象的编程语言。它由微软公司开发,于2000年首次发布,主要用于开发Windows桌面应用程序、Web应用程序、移动应用程序以及游戏开发等领域。C#是一种类型安全和托管的编程语言,它结合了C++的强大性能和C语言的简单易学特点,并引入了许多新的特性和概念,如委托、属性、泛型和异步编程等,以提高开发效率和代码可维护性。

2023.08.31

1158

3

C#中base关键字的用法
C#中base关键字的用法

在C#中,base关键字用于访问当前类的基类成员,这包括基类的字段、属性、方法、构造函数、索引器以及事件。想了解更多C#的相关内容,可以阅读本专题下面的文章。

2024.03.13

556

8

C#Task用法
C#Task用法

Task在C#中是用于表示异步操作的对象,它位于System.Threading.Tasks命名空间中。想了解更多C#中各种用法的相关内容,可以阅读本专题下面的文章。

2024.03.14

1050

11

C# 并发与异步编程
C# 并发与异步编程

本专题系统讲解 C# 异步编程与并发控制,重点介绍 async 和 await 关键字、Task 类、线程池管理、并发数据结构、死锁与线程安全问题。通过多个实战项目,帮助学习者掌握 如何在 C# 中编写高效的异步代码,提升应用的并发性能与响应速度。

2026.02.03

148

18

C# 多线程与异步编程
C# 多线程与异步编程

本专题深入讲解 C# 中多线程与异步编程的核心概念与实战技巧,包括线程池管理、Task 类的使用、async/await 异步编程模式、并发控制与线程同步、死锁与竞态条件的解决方案。通过实际项目,帮助开发者掌握 如何在 C# 中构建高并发、低延迟的异步系统,提升应用性能和响应速度。

2026.02.06

202

20

C# ASP.NET Core微服务架构与API网关实践
C# ASP.NET Core微服务架构与API网关实践

本专题围绕 C# 在现代后端架构中的微服务实践展开,系统讲解基于 ASP.NET Core 构建可扩展服务体系的核心方法。内容涵盖服务拆分策略、RESTful API 设计、服务间通信、API 网关统一入口管理以及服务治理机制。通过真实项目案例,帮助开发者掌握构建高可用微服务系统的关键技术,提高系统的可扩展性与维护效率。

2026.03.11

526

24

C# Unity游戏开发与ECS架构实践
C# Unity游戏开发与ECS架构实践

本专题聚焦 C# 在 Unity 游戏开发中的应用,系统讲解 ECS(Entity-Component-System)架构设计、游戏对象管理、性能优化与内存控制策略。通过实际游戏案例,帮助开发者构建高性能、结构清晰的游戏系统,提高游戏开发效率与运行性能。

2026.04.13

137

20

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
RabbitMQ 教程手册
RabbitMQ 教程手册

共0课时 | 0人学习

Linux man-pages 项目
Linux man-pages 项目

共0课时 | 0人学习

C# 教程
C# 教程

共94课时 | 20.2万人学习