哈希應用

  一 哈希介紹 1、若關鍵字爲k，則其值存放在f(k)的存儲位置上。由此，不需比較便可直接取得所查記錄。稱這個對應關係f爲散列函數，按這個思想建立的表爲散列表。 2、對不同的關鍵字可能得到同一散列地址，即k1≠k2，而f(k1)=f(k2)，這種現象稱爲碰撞（英語：Collision）。具有相同函數值的關鍵字對該散列函數來說稱做同義詞。綜上所述，根據散列函數f(k)和處理碰撞的方法將一組關鍵字映

>>阅读原文<<