C＃中GetHashCode（）的定義

Question

C＃中的Dictionary使用GetHashCode（）檢索給定鍵的哈希碼。 我遍歷了整個Dictionary Class ，但是GetHashCode()函數沒有任何定義。 這困擾着我，我不知道如何在課堂上找到它的定義！

假設我正在使用Dictionary<int,int> a = new Dictionary<int,int>() ，那么此結構中給定鍵的哈希碼是什么？ （例如，假設： a.Add(123,43) 。如果存儲桶數為50，則此密鑰的哈希碼是什么）

這是Dictionary class的Insert()函數的一部分。

private void Insert(TKey key, TValue value, bool add)
    {
        int freeList;
        if (key == null)
        {
            ThrowHelper.ThrowArgumentNullException(ExceptionArgument.key);
        }
        if (this.buckets == null)
        {
            this.Initialize(0);
        }
        int num = this.comparer.GetHashCode(key) & 0x7fffffff;
        int index = num % this.buckets.Length;

Answer 1

如果未指定IEqualityComparer ，則Dictionary使用EqualityComparer<T>.Default 。 這是一個比較器，它將僅在給定參數上調用object.GetHashCode 。 因此，請看Int32.GetHashCode 。

Answer 2

GetHashCode是在您的TKey類型上實現的，而不是在Dictionary類上實現的。

對於您的示例使用的int.GetHashCode() ，其定義為：

public override int GetHashCode()
{
    return this;
}

backets的數量與哈希碼值無關。