.NET 中 GetHashCode 的哈希值有多大概率會相同(哈希碰撞)

如果你試圖通過 GetHashCode 得到的一個哈希值來避免衝突,你可能要失望了。因爲實際上 GetHashCode 得到的只是一個 Int32 的結果,而 Int32 只有 32 個 bit。 32 個 bit 的哈希,有多大概率是相同的呢?本文將計算其概率值。 對於 GetHashCode 得到的哈希值, 9292 個對象的哈希值衝突概率爲 1%; 77163 個對象的哈希值衝突概率爲 50
相關文章
相關標籤/搜索