hash碰撞處理

對於Hash,我們是怎樣來處理衝突的。現在就來介紹一些經典的Hash衝突處理的方法。主要包括     (1)開放地址法   (2)拉鍊法   (3)再哈希法   (4)建立公共溢出區   (1)開放地址法     (2)拉鍊法         拉鍊法又叫鏈地址法,適合處理衝突比較嚴重的情況。基本思想是把所有關鍵字爲同義詞的記錄存儲在同一個     線性鏈表中。   (3)再哈希法       再哈
相關文章
相關標籤/搜索