哈希表（散列查找）(c/c++)

通過哈希表進行查找的特點是：不需要比較關鍵字，而是通過哈希函數計算出關鍵字的位置。一般來講，爲了進行高效率的查找，要求哈希函數簡單均勻、空間利用率高、關鍵字之間的衝突少。 關於散列查找的實現需要着重考慮兩個問題：1，散列函數的設計 2，解決衝突問題 函數構造方法 常用的方法有： 1，直接定址法：H(key)=axkey+b，特點：簡單、無衝突，但造成存儲空間浪費 2，數字分析法 3，平方取中

>>阅读原文<<