c# hashset 和 list 的区别

冬辰姑娘_2909

冬辰姑娘_2909

2026-01-17

448人浏览

原创

该用 HashSet 而不是 List 时:需快速判断存在性、自动去重且不关心顺序;其 Contains() 平均 O(1),无索引器,不保证遍历顺序,仅支持 Add/Remove/Contains/Clear 四种核心操作。

c# hashset 和 list 的区别

什么时候该用 HashSet 而不是 List

当你需要快速判断“某个值是否存在”,或者要自动去重,且不关心元素顺序时,HashSet 是更优解。比如:读取上万行日志后筛出所有唯一 IP;校验用户上传的文件名是否已存在;缓存已处理过的任务 ID。

  • 查一个元素在不在集合里:HashSet.Contains() 平均是 O(1);List.Contains() 是 O(n) —— 10 万条数据时,前者几乎瞬时,后者可能卡顿几百毫秒
  • 添加重复项:HashSet.Add("a") 返回 false(不报错,也不覆盖);List.Add("a") 照加不误,哪怕已有 100 个 "a"
  • 你不能写 myHashSet[5] —— 它没有索引器;而 myList[5] 是合法且高效的

HashSet 的无序性不是 bug,是设计使然

它底层用哈希表实现,插入顺序和遍历顺序完全无关。你反复运行下面这段代码,输出顺序大概率不同:

var set = new HashSet<string> { "cat", "dog", "bird" };
foreach (var s in set) Console.WriteLine(s); // 可能输出 dog→bird→cat</string>
  • 别指望靠 foreach 遍历顺序做业务逻辑(比如“第一个就是默认选项”)
  • 需要排序?先转成 List 再调 .OrderBy(),或直接用 SortedSet(但注意它性能略低于 HashSet)
  • 需要保持插入顺序 + 去重?List 手动查重(慢)或用 Dictionary 记录出现状态(快但多占内存)

常见误用:把 HashSet 当成“更快的 List”来索引访问

有人看到“HashSet 查找快”,就把它当 List 替代品,结果发现连 [0] 都不能用,或者想用 Find()、IndexOf() 失败 —— 这些方法根本不存在。

C#
C#

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

下载
  • HashSet 没有 Find()、IndexOf()、Insert()、RemoveAt()
  • 它只有核心四操作:Add()、Remove()、Contains()、Clear()
  • 想按位置删第 3 个?不行 —— 你得先转成数组或列表:set.ToArray()[2](但失去 O(1) 优势)

内存与初始化的小坑

HashSet 初始容量小(默认约 7),如果提前知道要塞几万条,建议指定容量,避免多次 rehash:

var bigSet = new HashSet<string>(100000); // 比默认构造快不少</string>
  • List 默认容量是 0 或 4,扩容是倍增(如 4→8→16),适合“边加边用”;HashSet 扩容代价更高,因要重算所有哈希值
  • 装箱陷阱:对值类型(如 int)用 HashSet 完全没问题;但若误用非泛型 HashSet(已淘汰),会触发装箱,性能雪崩
  • 自定义类型进 HashSet?必须重写 GetHashCode() 和 Equals(),否则所有对象都被视为不重复(或全重复)

实际项目里,最常被忽略的是:“我到底需不需要顺序?”
一旦你写了 foreach 并依赖了顺序,又用了 HashSet,问题往往不会立刻暴露,而是在数据量变大或 .NET 版本升级后才随机出错。

相关专题

更多
php中foreach用法
php中foreach用法

本专题整合了php中foreach用法的相关介绍,阅读专题下面的文章了解更多详细教程。

2025.12.04

858

13

php中foreach用法
php中foreach用法

本专题整合了php中foreach用法的相关介绍,阅读专题下面的文章了解更多详细教程。

2025.12.04

858

13

string转int
string转int

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

2023.08.02

7659

3

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

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

2024.08.29

3625

6

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

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

2025.08.29

4788

10

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

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

2025.08.29

3185

10

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

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

2026.03.13

411

19

Go-Zero API开发使用教程
Go-Zero API开发使用教程

本专题聚焦Go-Zero的API开发,拆解.api描述文件的语法结构、路由与分组定义、参数绑定与校验规则,说明统一响应体、JWT鉴权、跨域与接口文档生成的落地方式,并给出网关聚合与接口测试的实践建议。

2026.11.12

140

15

Go-Zero安装与goctl环境配置教程
Go-Zero安装与goctl环境配置教程

本专题围绕Go-Zero的安装与工具链配置展开,讲清Go版本要求、goctl安装方式、代理镜像、protoc依赖与环境变量设置,说明多版本共存、升级回退与CI流水线安装的做法,并整理安装阶段的常见报错与验证步骤。

2026.11.12

100

15

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程