讲师中心 微信公众号
AI工具推荐 视频效率加速

C# GetHashCode()方法的重写规则 - 保证在字典和哈希表中正常工作

浅墨君_7222

浅墨君_7222

发布时间:2025-12-18 02:57:12

|

162人浏览过

|

来源于php中文网

原创

<p>相等的对象必须返回相同的哈希码,哈希码相等不保证对象相等;重写 GetHashCode() 时必须同步重写 Equals(),且二者逻辑一致,仅基于不可变的关键字段计算,推荐使用 HashCode.Combine 或 hash * 31 + field?.GetHashCode() ?? 0。</p>

c# gethashcode()方法的重写规则 - 保证在字典和哈希表中正常工作

重写 GetHashCode() 的核心原则是:**相等的对象必须返回相同的哈希码;哈希码相等不意味着对象一定相等(允许哈希冲突,但应尽量减少)**。这是 .NET 中字典(Dictionary<K,V>)、哈希集(HashSet<T>)等哈希结构正确工作的基础。

必须同时重写 Equals() 和 GetHashCode()

如果只重写 GetHashCode() 而不重写 Equals(),或反之,会导致逻辑不一致:两个 Equals() 返回 true 的对象可能因哈希码不同被散列到不同桶中,从而在字典中查不到;反之,若仅重写 Equals() 而哈希码始终为默认(如引用哈希),则所有实例可能被塞进同一个桶,严重退化性能。

  • 重写 Equals(object) 时,也应重写 Equals(T)(实现 IEquatable<T>)以提升性能
  • GetHashCode() 的实现必须与 Equals() 的逻辑严格一致——即决定“相等性”的字段,也必须参与哈希码计算
  • 若类是可变的(字段后续可能修改),且该类实例会用作字典键或加入 HashSet,则不应重写 GetHashCode()(或确保关键字段不可变)

哈希码应基于不可变、参与相等判断的关键字段

哈希码应由那些真正定义对象“身份”的字段组合计算得出,且这些字段在对象生命周期内不应改变(否则哈希码变化将导致字典中丢失条目)。例如,一个表示二维坐标的 Point 类,X 和 Y 是决定相等性的唯一字段,也是哈希计算的唯一输入。

C#
C#

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

下载
  • 避免使用 DateTime.Now、随机数、数据库 ID(未加载时为 0)、或任何可能变化的属性
  • 推荐使用 HashCode.Combine(field1, field2, ...)(.NET Core 2.1+),它能高效、均匀地混合多个值
  • 手动实现时,常用公式:hash = hash * 31 + field?.GetHashCode() ?? 0(注意空值处理和乘数选择)

避免常见错误:空引用、浮点数、集合类型直接哈希

直接对可能为 null 的引用类型调用 .GetHashCode() 会抛出异常;float/double 的 NaN 或精度问题会导致相等对象哈希不一致;对数组、列表等集合类型直接调用 GetHashCode() 通常返回引用哈希,而非内容哈希,违背相等性契约。

  • 字符串、数值类型可直接用 .GetHashCode();引用类型建议用空合并: name?.GetHashCode() ?? 0
  • 浮点字段建议先转为 int/long 表示(如 BitConverter.ToInt32(BitConverter.GetBytes(value))),再参与计算
  • 集合字段(如 IList<int>)需遍历元素逐个哈希并组合,或使用 Enumerable.SequenceEqual 配合自定义哈希逻辑(注意性能)

测试你的实现是否合理

编写简单单元测试验证两条基本规则:

  • 相同对象多次调用 GetHashCode() 应返回相同值(稳定性)
  • 两个 Equals() 为 true 的实例,其 GetHashCode() 必须相等
  • 可额外检查哈希分布(如生成大量实例,观察哈希码模小质数后的余数分布是否相对均匀)

基本上就这些。不复杂但容易忽略细节,尤其在涉及可变状态或嵌套对象时。守住“相等 ⇒ 哈希相等”这一底线,就能让字典和哈希表稳稳工作。

热门AI工具

更多
PixPix
PixPix Hot

PixPix是一款面向电商视觉生产的AI商品图生成工具。

豆包大模型

豆包大模型是一款由字节跳动推出的企业级大语言模型服务平台。

切问学术

切问学术是一款AI论文写作工具,复旦大学NLP团队推出的AI学术智能体。

VibeKnow
VibeKnow Hot

一款AI视频创作工具,主要用于全球首个AI知识视频创作平台,文档、文章、网页,一键生成视频,适合需要提升相关任务效率的用户。

WorkBuddy

一款AI办公效率工具,主要用于腾讯云推出的AI原生桌面智能体工作台,适合需要提升相关任务效率的用户。

AionClaw
AionClaw Hot

AionClaw是一款面向办公、创作和编程任务的AI桌面智能体。

DeepSeek

DeepSeek是一款面向对话、写作、编程和推理场景的AI大模型工具。

立刻MV
立刻MV Hot

立刻MV是一款AI文本写作工具,AI 音乐视频(MV)创作工具。

SkildArt
SkildArt Hot

SkildArt是一款AI文本写作工具,一站式 AI 视觉创作平台。

相关专题

更多
css中float用法
css中float用法

css中float属性允许元素脱离文档流并沿其父元素边缘排列,用于创建并排列、对齐文本图像、浮动菜单边栏和重叠元素。想了解更多float的相关内容,可以阅读本专题下面的文章。

6787

2024.04.28

C++中int、float和double的区别
C++中int、float和double的区别

本专题整合了c++中int和double的区别,阅读专题下面的文章了解更多详细内容。

784

2025.10.23

c语言中null和NULL的区别
c语言中null和NULL的区别

c语言中null和NULL的区别是:null是C语言中的一个宏定义,通常用来表示一个空指针,可以用于初始化指针变量,或者在条件语句中判断指针是否为空;NULL是C语言中的一个预定义常量,通常用来表示一个空值,用于表示一个空的指针、空的指针数组或者空的结构体指针。

549

2023.09.22

java中null的用法
java中null的用法

在Java中,null表示一个引用类型的变量不指向任何对象。可以将null赋值给任何引用类型的变量,包括类、接口、数组、字符串等。想了解更多null的相关内容,可以阅读本专题下面的文章。

1698

2024.03.01

js 字符串转数组
js 字符串转数组

js字符串转数组的方法:1、使用“split()”方法;2、使用“Array.from()”方法;3、使用for循环遍历;4、使用“Array.split()”方法。本专题为大家提供js字符串转数组的相关的文章、下载、课程内容,供大家免费下载体验。

1778

2023.08.03

js截取字符串的方法
js截取字符串的方法

js截取字符串的方法有substring()方法、substr()方法、slice()方法、split()方法和slice()方法。本专题为大家提供字符串相关的文章、下载、课程内容,供大家免费下载体验。

2784

2023.09.04

java基础知识汇总
java基础知识汇总

java基础知识有Java的历史和特点、Java的开发环境、Java的基本数据类型、变量和常量、运算符和表达式、控制语句、数组和字符串等等知识点。想要知道更多关于java基础知识的朋友,请阅读本专题下面的的有关文章,欢迎大家来php中文网学习。

6144

2023.10.24

字符串介绍
字符串介绍

字符串是一种数据类型,它可以是任何文本,包括字母、数字、符号等。字符串可以由不同的字符组成,例如空格、标点符号、数字等。在编程中,字符串通常用引号括起来,如单引号、双引号或反引号。想了解更多字符串的相关内容,可以阅读本专题下面的文章。

5849

2023.11.24

Gradle插件开发入门教程
Gradle插件开发入门教程

本专题介绍Gradle插件开发的基本流程,涵盖插件类编写、自定义任务注册、扩展参数设计和插件应用方法,帮助你理解插件如何组织构建逻辑,减少多个项目之间的重复配置。

40

2026.10.22

热门下载

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

精品课程

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

共0课时 | 0人学习

C++ Reference
C++ Reference

共0课时 | 0人学习

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

共0课时 | 0人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn