c# Dictionary从源码出发比较自定义对象

最新推荐文章于 2025-07-07 20:47:32 发布

Daemon在路上

最新推荐文章于 2025-07-07 20:47:32 发布

阅读量537

点赞数

CC 4.0 BY-SA版权

分类专栏： Web应用开发文章标签： c#

本文链接：https://blog.youkuaiyun.com/vainfanfan/article/details/82664730

本文从一个项目实践出发，探讨了在C#中使用Dictionary时遇到的问题：当键为自定义对象时，即使对象内容相同，ContainsKey仍无法正确识别。通过对Dictionary的源码分析，揭示了哈希算法在处理哈希碰撞冲突时的机制——拉链法。文章还指出，由于默认的GethashCode方法可能导致相等对象的hashCode不同，因此需要重写GethashCode和Equals方法来确保正确的键值比较。最后，提供了相关学习资源链接。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一、应用背景

项目中，需要将所有的计划信息加入服务器维护的静态字典对象中,key表示所有的计划信息，为自定义对象。value表示计划信息的状态，表示正在编辑或者完成。当用户每完成一条计划时，就会向服务器端发送计划信息。此时静态字典对象会判断新接收的信息是否已存在，如果没有，则加入字典中。

二、现象思考

使用Dictionary自带的函数ContainsKey比较时，会将所有的新对象都加入，即时自定义对象中各项的值都与字典中某一项相同，这是怎么回事呢？这时回到ContainsKey的源码思考了~
字典是如何对键值进行比较的呢？

三、理解hash算法

在字典的结构中，键和值是通过哈希表的方式存储的，但如果键/值很多的时候，使用哈希算法有可能会出现键/值的哈希码一致的情况。总结一下，hash中存在的情况：
1、同一个hash对象，hash码必定相同
2、不同的hash对象，hash码有可能相同

对于第二种情况，我们称为hash碰撞冲突，那在.Net中是如何解决碰撞冲突的呢？
拉链法：即出现hash冲突时，将冲突的元素都存在同一个链表上。上图：

这里写图片描述

字典中是如何使用哈希结构的呢？首先获得Key对象的一个hashCode，这个hashCode指向一个内存地址，用于存放键值。
现在理解就很容易了！判断字典中是否有已存在的Key，不仅要保证hashCode相等，由于hash冲突，还有检查是否Key的内容“相等”（这里指我们自定义的相等，不一定是绝对相等）。