哈希函數的構造方法以及哈希表解決衝突的方式

哈希表 哈希表的思想就是在待查記錄的關鍵字值和它的存儲位置之間建立一個確定的對應關係則查找時不必再進行關鍵字值間的比較。 根據設定的哈希函數及處理衝突的方法將查找表中各數據元素存儲在一段有限的連續空間中，即得哈希表。 這裏有兩個比較重要得問題：哈希函數的構造、處理衝突的方法。 哈希函數的構造方法 1、直接定址法 直接根據數據的值來映射到地址，比如對數字10、11、12、13…可以將其映射到一塊連續

>>阅读原文<<