C#中HashSet去重技巧_C#去重集合操作教程【必学】

夜婷姑娘_1679

夜婷姑娘_1679

2026-05-15

278人浏览

原创

hashset去重核心是解决查得快、去得稳、算得准问题,非为替代list;初始化时传入集合即完成去重,自定义类型须重写gethashcode和equals或用record/iequalitycomparer。

c#中hashset去重技巧_c#去重集合操作教程【必学】

直接说结论:用 HashSet<t></t> 去重,不是为了“替换 List<t></t>”,而是解决「查得快、去得稳、算得准」的问题。它不保序、不能索引、对引用类型默认去重失效——用错场景或忽略细节,性能优势立刻归零。

怎么初始化才真正完成去重

构造时传入已有集合(如 List<t></t> 或数组)是最常用方式,但要注意:这一步就已完成去重,无需后续遍历再调 Add()。

  • var set = new HashSet<int>(sourceList)</int> → 一次性去重并建新集合,适合你只要最终结果的场景
  • var set = new HashSet<string>(StringComparer.OrdinalIgnoreCase)</string> → 字符串大小写不敏感去重,必须显式传比较器,否则 "A" 和 "a" 被视为不同元素
  • 如果 sourceList 是自定义类(如 Person),且没重写 GetHashCode() 和 Equals(),那这行代码看似成功,实则去重完全没生效——两个同名同龄对象仍会共存

边遍历边去重时,Add() 返回值必须用

这是最常被忽略的性能陷阱:很多人写成 seen.Add(item); if (seen.Contains(item)) { ... },等于白跑一次哈希查找。

C#
C#

"避开 C# 常见错误——空陷阱、异步陷阱、LINQ 陷阱及资源泄漏。"

下载
  • Add() 本身已执行完整判断逻辑(计算哈希 → 查桶 → 比较相等 → 决定插入),返回 true 表示新值,false 表示重复
  • 正确写法:if (seen.Add(item)) { Process(item); } —— 一行完成“尝试加入 + 确认是新值”
  • 错误写法:seen.Add(item); if (seen.Contains(item)) { ... } —— 多一次 O(1) 查找,循环中放大为 O(n) 额外开销

交集/并集/差集别踩 With 后缀的坑

IntersectWith()、UnionWith()、ExceptWith() 全部是 in-place 操作,调用后原集合内容直接被覆盖。

  • setA.IntersectWith(setB) → setA 变成交集,setB 不变;原 setA 数据丢失
  • 想保留原集合?两种安全做法:
     • 先复制:var result = new HashSet<int>(setA); result.IntersectWith(setB);</int>
     • 用 LINQ:setA.Intersect(setB).ToHashSet()(需 using System.Linq;)
  • 名字只差一个 With,行为天壤之别:Intersect()(LINQ)返回新集合,IntersectWith()(原生)修改自身——拼错就导致后续逻辑读到意外状态

自定义类型去重失效,90% 是 GetHashCode() 和 Equals() 不匹配

HashSet 判断重复分两步:先比哈希码,哈希相同再调 Equals()。两者不一致,去重必然出错。

  • 值类型(int、DateTime、string)默认可靠,不用改
  • 引用类型(class Person)若没重写两个方法,两个字段相同的对象会被当成不同元素,Add() 永远返回 true
  • 推荐方案:record Person(string Name, int Age) —— 编译器自动生成匹配的哈希与比较逻辑,零配置不出错
  • 若必须用 class 且无法改源码,传 IEqualityComparer<t></t> 实现:new HashSet<person>(new PersonComparer())</person>

最易被忽略的点:HashSet 不保证插入顺序,也不线程安全。需要保序就别硬用;多线程共享时,lock 会串行化,真并发请换 ConcurrentDictionary<t bool></t> 模拟。

相关文章

PHP速学视频免费教程(入门到精通)
PHP速学视频免费教程(入门到精通)

PHP怎么学习?PHP怎么入门?PHP在哪学?PHP怎么学才快?不用担心,这里为大家提供了PHP速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载

相关标签:

c#

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

相关专题

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

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

2023.08.08

972

5

什么是c#
什么是c#

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

2023.08.31

2711

3

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

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

2024.03.13

865

8

C#Task用法
C#Task用法

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

2024.03.14

2615

11

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

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

2026.02.03

312

18

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

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

2026.02.06

389

20

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

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

2026.03.11

611

24

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

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

2026.04.13

309

20

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
C++ Core Guidelines
C++ Core Guidelines

共0课时 | 0人学习

C++ Reference
C++ Reference

共0课时 | 0人学习

C++ 官方标准说明
C++ 官方标准说明

共0课时 | 0人学习