c# hashset 和 list 的区别
#技术教程 发布时间： 2026-01-17
该用 HashSet 而不是 List 时：需快速判断存在性、自动去重且不关心顺序；其 Contains() 平均 O(1)，无索引器，不保证遍历顺序，仅支持 Add/Remove/Contains/Clear 四种核心操作。
什么时候该用 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{ "cat", "dog", "bird" }; foreach (var s in set) Console.WriteLine(s); // 可能输出 dog→bird→cat
- 别指望靠
foreach遍历顺序做业务逻辑（比如“第一个就是默认选项”） - 需要排序？先转成
List再调.OrderBy()，或直接用SortedSet（但注意它性能略低于HashSet） - 需要保持插入顺序 + 去重？
List手动查重（慢）或用Dictionary记录出现状态（快但多占内存）
常见误用：把 HashSet 当成“更快的 List”来索引访问
有人看到“HashSet 查找快”，就把它当 List 替代品，结果发现连 [0] 都不能用，或者想用 Find()、IndexOf() 失败 —— 这些方法根本不存在。
-
HashSet没有Find()、IndexOf()、Insert()、RemoveAt() - 它只有核心四操作：
Add()、Remove()、Contains()、Clear() - 想按位置删第 3 个？不行 —— 你得先转成数组或列表：
set.ToArray()[2]（但失去 O(1) 优势）
内存与初始化的小坑
HashSet 初始容量小（默认约 7），如果提前知道要塞几万条，建议指定容量，避免多次 rehash：
var bigSet = new HashSet(100000); // 比默认构造快不少
-
List默认容量是 0 或 4，扩容是倍增（如 4→8→16），适合“边加边用”；HashSet扩容代价更高，因要重算所有哈希值 - 装箱陷阱：对值类型（如
int）用HashSet完全没问题；但若误用非泛型HashSet（已淘汰），会触发装箱，性能雪崩 - 自定义类型进
HashSet？必须重写GetHashCode()和Equals()，否则所有对象都被视为不重复（或全重复）
实际项目里，最常被忽略的是：“我到底需不需要顺序？”
一旦你写了 foreach 并依赖了顺序，又用了 HashSet，问题往往不会立刻暴露，而是在数据量变大或 .NET 版本升级后才随机出错。
上一篇 : 抖音福袋怎么取消发送 抖音|直播|间误发福袋撤回方法【步骤】
下一篇 : 汉典网的页面怎么打印 汉典网内容可以导出吗
-
SEO外包最佳选择国内专业的白帽SEO机构，熟知搜索算法，各行业企业站优化策略！
SEO公司
-
可定制SEO优化套餐基于整站优化与品牌搜索展现，定制个性化营销推广方案！
SEO套餐
-
SEO入门教程多年积累SEO实战案例，从新手到专家，从入门到精通，海量的SEO学习资料！
SEO教程
-
SEO项目资源高质量SEO项目资源，稀缺性外链，优质文案代写，老域名提权，云主机相关配置折扣！
SEO资源
-
SEO快速建站快速搭建符合搜索引擎友好的企业网站，协助备案，域名选择，服务器配置等相关服务！
SEO建站
-
快速搜索引擎优化建议没有任何SEO机构，可以承诺搜索引擎排名的具体位置，如果有，那么请您多注意！专业的SEO机构，一般情况下只能确保目标关键词进入到首页或者前几页，如果您有相关问题，欢迎咨询！
