C# HashSet的用法 - 存储不重复元素的高效集合

胖辰君_3464

胖辰君_3464

2026-01-19

261人浏览

原创

HashSet是C#中基于哈希表实现的去重集合,平均时间复杂度O(1),支持Add()添加(重复返回false)、Contains()查找、UnionWith()等集合运算,自定义类型需重写GetHashCode()和Equals()或使用record。

c# hashset<t>的用法 - 存储不重复元素的高效集合

HashSet 是 C# 中专门用于存储不重复元素的集合类型,底层基于哈希表实现,插入、删除、查找平均时间复杂度都是 O(1),比 List 或 Array 做去重快得多。

怎么创建和添加元素

直接 new 一个泛型 HashSet,指定元素类型。添加用 Add() 方法,重复添加会自动忽略,且返回 false。

  • var set = new HashSet();
  • set.Add("apple"); // 返回 true
  • set.Add("apple"); // 返回 false,集合不变
  • set.Add("banana"); // 返回 true

判断是否存在或批量初始化

用 Contains() 判断某个值是否已存在,效率很高。构造时也可以传入已有集合(如数组、List)来快速初始化,自动去重。

  • set.Contains("apple"); // true
  • var numbers = new HashSet(new[] { 1, 2, 2, 3, 3 }); // 结果是 {1, 2, 3}

常用集合操作:交集、并集、差集

HashSet 提供了原生支持的集合运算方法,无需手写循环,代码简洁又高效。

Connect Claude Code to Apple apps and tmux with Claude Apple Bridges
Connect Claude Code to Apple apps and tmux with Claude Apple Bridges

为Claude Code提供对提醒事项、日历、联系人、笔记、邮件和tmux的本地命令访问权限,以便在macOS上进行工作流感知的个人操作。

下载
  • 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 存不重复数据,既省心又高效,关键点就是类型要可哈希、操作前想清楚要不要改原集合。

相关文章

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

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

下载

相关标签:

apple c#

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

相关专题

更多
string转int
string转int

在编程中,我们经常会遇到需要将字符串(str)转换为整数(int)的情况。这可能是因为我们需要对字符串进行数值计算,或者需要将用户输入的字符串转换为整数进行处理。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

2023.08.02

7559

3

golang结构体相关大全
golang结构体相关大全

本专题整合了golang结构体相关大全,想了解更多内容,请阅读专题下面的文章。

2025.06.09

5474

18

golang结构体方法
golang结构体方法

本专题整合了golang结构体相关内容,请阅读专题下面的文章了解更多。

2025.07.04

5651

25

c语言union的用法
c语言union的用法

c语言union的用法是一种特殊的数据类型,它允许在相同的内存位置存储不同的数据类型,union的使用可以帮助我们节省内存空间,并且可以方便地在不同的数据类型之间进行转换。使用union时需要注意对应的成员是有效的,并且只能同时访问一个成员。本专题为大家提供union相关的文章、下载、课程内容,供大家免费下载体验。

2023.09.27

849

5

string转int
string转int

在编程中,我们经常会遇到需要将字符串(str)转换为整数(int)的情况。这可能是因为我们需要对字符串进行数值计算,或者需要将用户输入的字符串转换为整数进行处理。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

2023.08.02

7559

3

int占多少字节
int占多少字节

int占4个字节,意味着一个int变量可以存储范围在-2,147,483,648到2,147,483,647之间的整数值,在某些情况下也可能是2个字节或8个字节,int是一种常用的数据类型,用于表示整数,需要根据具体情况选择合适的数据类型,以确保程序的正确性和性能。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

2024.08.29

3585

6

c++怎么把double转成int
c++怎么把double转成int

本专题整合了 c++ double相关教程,阅读专题下面的文章了解更多详细内容。

2025.08.29

4728

10

C++中int的含义
C++中int的含义

本专题整合了C++中int相关内容,阅读专题下面的文章了解更多详细内容。

2025.08.29

3145

10

TypeScript类型系统进阶与大型前端项目实践
TypeScript类型系统进阶与大型前端项目实践

本专题围绕 TypeScript 在大型前端项目中的应用展开,深入讲解类型系统设计与工程化开发方法。内容包括泛型与高级类型、类型推断机制、声明文件编写、模块化结构设计以及代码规范管理。通过真实项目案例分析,帮助开发者构建类型安全、结构清晰、易维护的前端工程体系,提高团队协作效率与代码质量。

2026.03.13

411

19

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
uni-app从入门到实战教程
uni-app从入门到实战教程

共0课时 | 0人学习

uni-app x harmony开发指南
uni-app x harmony开发指南

共0课时 | 0人学习

uni-app鸿蒙运行和发行
uni-app鸿蒙运行和发行

共0课时 | 0人学习