相关疑难解决方法(0)

根据MSDN,散列函数必须具有以下属性:

1. 如果两个对象比较相等,则每个对象的GetHashCode方法必须返回相同的值.但是,如果两个对象的比较不相等,则两个对象的GetHashCode方法不必返回不同的值.

2. 只要没有对对象状态的修改来确定对象的Equals方法的返回值,对象的GetHashCode方法必须始终返回相同的哈希代码.请注意,这仅适用于当前应用程序的执行,并且如果再次运行应用程序,则可以返回不同的哈希代码.

3. 为获得最佳性能,哈希函数必须为所有输入生成随机分布.

我一直在以下场景中找到自己:我创建了一个类,实现IEquatable<T>并重写了object.Equals(object).MSDN声明:

重写Equals的类型也必须覆盖GetHashCode; 否则,Hashtable可能无法正常工作.

然后它通常会为我停止一点.因为,你如何正确覆盖object.GetHashCode()？从来没有真正知道从哪里开始,这似乎是很多陷阱.

在StackOverflow中,有很多与GetHashCode重写相关的问题,但大多数问题似乎都是针对非常特殊的情况和具体问题.因此,我想在这里得到一个很好的汇编.概述与一般建议和指南.该做什么,不该做什么,常见的陷阱,从哪里开始,等等.

我希望它特别针对C#,但我认为它对其他.NET语言也有同样的作用(？).

我想也许最好的方法是每个主题创建一个答案,首先是快速简短的答案(如果可能的话,尽可能接近单行),然后可能会有更多信息,并以相关问题,讨论,博客文章等结束. ,如果有的话.然后,我可以创建一个帖子作为接受的答案(将其置于顶部),只需一个"目录".尽量保持简洁明了.而且不要只链接到其他问题和博客文章.尝试采用它们的本质,然后链接到源(特别是因为源可能会消失.另外,请尝试编辑和改进答案,而不是创建许多非常相似的答案.

我不是一个非常优秀的技术作家,但我至少会尝试格式化答案,使它们看起来很相似,创建目录等.我也会尝试在这里搜索一些相关的问题来回答部分问题.这些并且可能拉出我能管理的那些的本质.但由于我在这个主题上不是很稳定,所以我会尽量远离这个主题:p

我有一个非常复杂的对象,我需要获得这些对象的唯一性.一种解决方案可以通过覆盖来完成GetHashCode().我已经实现了以下代码:

public override int GetHashCode()
{
    return this._complexObject1.GetHashCode() ^
           this._complexObject2.GetHashCode() ^
           this._complexObject3.GetHashCode() ^
           this._complexObject4.GetHashCode() ^
           this._complexObject5.GetHashCode() ^
           this._complexObject6.GetHashCode() ^
           this._complexObject7.GetHashCode() ^
           this._complexObject8.GetHashCode();
}

这些复杂对象也会覆盖 GetHashCode()并执行类似的操作.

我的项目需要这些对象的唯一性,我经常处理这些对象,并且内部数据也会以各种方式和位置发生变化.

我需要一种更快的方法来找到这些复杂对象的唯一性,这需要考虑性能和内存.

在此先感谢
Munim