理解 哈希

什麼是哈希？使用哈希表（數組）來存儲元素，  設計一個哈希函數，使得每一個元素的關鍵字都與一個數組下標，即hash值相對應，數組 爲何？用空間換時間函數 如何設計？spa 直接定址法、(數組 哈希函數爲關鍵字的線性函數設計 數字分析法、   分析關鍵字集中的全體， 並從中提取分佈均勻的若干位或它們的組合做爲地址。字符串 平方取中法、除留餘數法 、隨機數法hash 處理衝突  隨機數 開放定址法 ，

>>阅读原文<<