加入HashCode魔術

Question

我開始使用我的算法測試生成的HashCodes的唯一性的哈希函數。我寫了下一個文本類來測試何時會生成相同的hashCode。

class Program 
{ 
    static void Main(string[] args) 
    { 
     var hashes = new List<int>(); 
     for (int i = 0; i < 100000; i++) 
     { 
      var vol = new Volume(); 
      var code = vol.GetHashCode(); 
      if (!hashes.Contains(code)) 
      { 
       hashes.Add(code); 
      } 
      else 
      { 
       Console.WriteLine("Same hash code generated on the {0} retry", hashes.Count()); 
      } 
     } 
    } 
} 

public class Volume 
{ 
    public Guid DriverId = Guid.NewGuid(); 
    public Guid ComputerId = Guid.NewGuid(); 
    public int Size; 
    public ulong VersionNumber; 
    public int HashCode; 
    public static ulong CurDriverEpochNumber; 
    public static Random RandomF = new Random(); 

    public Volume() 
    { 
     Size = RandomF.Next(1000000, 1200000); 
     CurDriverEpochNumber ++; 
     VersionNumber = CurDriverEpochNumber; 
     HashCode = GetHashCodeInternal(); 
    } 

    public int GetHashCodeInternal() 
    { 
     unchecked 
     { 
      var one = DriverId.GetHashCode() + ComputerId.GetHashCode() * 22; 
      var two = (ulong)Size + VersionNumber; 
      var result = one^(int)two; 
      return result; 
     } 
    } 

} 

GUID字段DriverId，ComputerId和int大小是隨機的。 我認爲在某個時候我們會生成相同的散列碼。你知道它會打破大集合的工作。魔術實際上是當重複的 哈希碼生成時的重試數是相同的！我運行了幾次示例代碼並得到了接近相同的結果：冷杉在10170重試上運行重複，在7628上運行第二個，在7628上運行第三個7628 ，並且一次又一次在7628上運行。有時候我得到了一些其他結果。在大多數情況下它是在7628.

它對我沒有任何解釋。 它是錯誤的。 NET隨機發生器還是什麼？

---

謝謝大家。現在很明顯，我的代碼中存在bug（馬修沃森）。我不得不調用GetHashCodeIntelrnal（）而不是GetHashCode（）。最好的GetHashCode獨特的效果給了我：

public int GetHashCodeInternal() 
    { 
     unchecked 
     { 
      var one = DriverId.GetHashCode() + ComputerId.GetHashCode(); 
      var two = ((ulong)Size) + VersionNumber; 
      var result = one^(int)two << 32; 
      return result; 
     } 
    } 

卜仍接近140 000給它相同的代碼...我認爲這是不好的，因爲已經有接近10 000集...

Answer 1

如果你改變你的Console.WriteLine（）同時打印Volume.Size像這樣：

Console.WriteLine("Same hash code generated on the {0} retry ({1})", hashes.Count, vol.Size); 

，你會看到，雖然hashes.Count始終是第一次碰撞一樣，vol.Size通常是不同的。

這似乎排除了隨機數發生器導致此問題 - 它看起來像GetHashCodeInternal()一些奇怪的屬性。

更仔細的檢查顯示您正在調用錯誤的哈希碼功能。

這條線：var code = vol.GetHashCode();

應該是：var code = vol.HashCode;

嘗試，而不是！因爲目前你正在調用默認的.Net GetHashCode()，這根本就不是你想要的。

Answer 2

你會需要通過隨機數生成器，創建了一個可以重複使用的隨機數生成器，因爲目前您正在將它們的新實例相互靠得過近，導致使用相同的種子，因此會出現相同的數字序列。

您的結果將隨機在種子日期的下一個蜱/秒產生種子的點上看似隨機出現。所以，只是偶然的，真的。