GetHashCode Equals 与 Dictionary , Hash , List 的关系


Dictionary , HashSet , List 都可以看到 Contains 之类的函数。



比如 Dictionary.ContainsKey( keyTest ) 函数首先调用 keyTest.GetHashCode 比较是否已经有这样一个hashCode, 如果有,则直接返回true , 如果没有,还不能断定必然不存在这样一个key , 因为hashcode是有冲突的可能的 ( hash的特性:相等则表示的对象一定相等,不相等说明对象有可能不相等,也可能相等 ), 所以再使用Equals这个 override 的方法查找。

默认的Equals 对于object 直接就是 ReferenceEquals 。




也就是说,如果你偷懒, 你可以不写GetHashCode, 只要写好Equals ,  那些结构Dictionary等一样正常,只是性能很差。毕竟hashcode计算速度快,比较速度更快。

posted on   norsd  阅读(132)  评论(0编辑  收藏  举报

编辑推荐:
· Linux系列:如何用heaptrack跟踪.NET程序的非托管内存泄露
· 开发者必知的日志记录最佳实践
· SQL Server 2025 AI相关能力初探
· Linux系列:如何用 C#调用 C方法造成内存泄露
· AI与.NET技术实操系列(二):开始使用ML.NET
阅读排行:
· 无需6万激活码!GitHub神秘组织3小时极速复刻Manus,手把手教你使用OpenManus搭建本
· C#/.NET/.NET Core优秀项目和框架2025年2月简报
· 葡萄城 AI 搜索升级:DeepSeek 加持,客户体验更智能
· 什么是nginx的强缓存和协商缓存
· 一文读懂知识蒸馏

导航

< 2012年8月 >
29 30 31 1 2 3 4
5 6 7 8 9 10 11
12 13 14 15 16 17 18
19 20 21 22 23 24 25
26 27 28 29 30 31 1
2 3 4 5 6 7 8
点击右上角即可分享
微信分享提示