Object.GetHashCode() 的实现

我正在阅读有效的 C# https://rads.stackoverflow.com/amzn/click/com/0321658701并且有一条评论关于Object.GetHashCode()我不明白：

Object.GetHashCode()使用内部字段System.Object类来生成哈希值。创建的每个对象都会在创建时分配一个唯一的对象键，以整数形式存储。
这些键从 1 开始，每次获得任何类型的新对象时都会递增 创建的。对象标识字段设置在System.Object构造函数，以后不能修改。Object.GetHashCode()返回该值作为给定对象的哈希码。

我尝试查看文档Object.GetHashCode()并且没有找到任何关于这方面的信息。

我编写了一段简单的代码来打印新生成的对象的哈希码：

using System;

namespace TestGetHashCode
{
    class Program
    {
        static void Main(string[] args)
        {
            for (int i = 0; i < 100; i++)
            {
                object o = new object();
                Console.WriteLine(o.GetHashCode());
            }
        }
    }
}

最先打印的几个数字是：

37121646,
45592480,
57352375,
2637164,
41014879,
3888474,
25209742,
26966483,
31884011

这似乎不适合

这些键从 1 开始，每次创建任何类型的新对象时都会递增......Object.GetHashCode()返回这个值

然后，为了找到这个“内部场”System.Object“我尝试使用ReSharper 反编译源 http://blog.jetbrains.com/dotnet/2011/02/17/resharper-6-bundles-decompiler-free-standalone-tool-to-follow/但我找到的代码是

[TargetedPatchingOptOut("Performance critical to inline across NGen image boundaries")]
[__DynamicallyInvokable]
public virtual int GetHashCode()
{
  return RuntimeHelpers.GetHashCode(this);
}

再次使用反编译源我发现RuntimeHelpers.GetHashCode被实施为

[SecuritySafeCritical]
[__DynamicallyInvokable]
[MethodImpl(MethodImplOptions.InternalCall)]
public static int GetHashCode(object o);

下列的MethodImpl 属性 https://stackoverflow.com/questions/11161120/whats-the-point-of-methodimploptions-internalcall看来我无法查看实施情况，这对我来说是一个死胡同。

有人可以解释一下作者的评论（第一句话）吗？

Object 类中的内部字段是什么以及如何使用它来实现Object.GetHashCode()?

好吧，我最好把这个写下来。这本书非常不准确。 Object.GetHashCode() 的值在 CLR 内部生成，并在首次调用 GetHashCode() 时按需计算。我将引用 SSCLI20 发行版中的代码，clr/src/vm/thread.h 具有生成数字的函数，它看起来像这样（为了便于阅读而进行了编辑）：

inline DWORD GetNewHashCode()
{
    // Every thread has its own generator for hash codes so that we won't get into a 
    // situation where two threads consistently give out the same hash codes.
    // Choice of multiplier guarantees period of 2**32
    // see Knuth Vol 2 p16 (3.2.1.2 Theorem A).
    DWORD multiplier = m_ThreadId*4 + 5;
    m_dwHashCodeSeed = m_dwHashCodeSeed*multiplier + 1;
    return m_dwHashCodeSeed;
}

之后，它被存储在对象的所谓同步块中，以便后续调用返回相同的值。生成的 32 位中仅实际存储了 26 位，同步块需要空间来容纳某些状态位。仍然足以生成非常高质量的哈希代码，冲突非常罕见。

该代码中 m_ThreadId 变量的存在可以使用解释。随机数生成器种子是为每个单独的线程存储的。避免必须锁定的技巧。

m_dwHashCodeSeed 在 Thread 构造函数中初始化，如下所示：

   // Initialize this variable to a very different start value for each thread
   // Using linear congruential generator from Knuth Vol. 2, p. 102, line 24
   dwHashCodeSeed = dwHashCodeSeed * 1566083941 + 1;
   m_dwHashCodeSeed = dwHashCodeSeed;

with:

   static  DWORD dwHashCodeSeed = 123456789;