[數據結構]從散列(Hash)表、哈希函數的構造到解決衝突

一、什麼是散列表？ 散列表（Hash table，也叫哈希表），是根據關鍵字碼值而直接進行訪問的數據結構，也就是通過把關鍵字碼值映射到表中一個位置來訪問記錄，以加快查找的速度。 哈希函數也叫做散列函數，是將記錄的關鍵字值與記錄的存儲位置對應起來的關係f，f（關鍵字）的結果稱位哈希地址。 哈希地址（記錄的存儲位置）= f(關鍵字)，這裏對應的關係就叫哈希函數，也可叫散列函數。 在運用散列表來解決問題

>>阅读原文<<