哈希衝突函式

哈希衝突函式hv(i),用於在元素i發生哈希衝突時,將其映射至另一個記憶體位置。

基本介紹

  • 中文名:哈希衝突函式
  • 提出者:哈希
  • 套用學科:數學
  • 適用領域範圍:數學函式
由於新產生的映射仍有可能發生衝突(即非同義詞衝突),所以哈希衝突函式通常有多個。哈希衝突即關鍵字不同的元素被映射到了同一個記憶體位置,包括由同義詞衝突和非同義詞衝突。

相關詞條

熱門詞條

聯絡我們