哈希函數（Hash Function）

哈希函數（散列函數） 說明 應用 解釋 Q：衝突是否是能夠避免的？ hash函數的構造準則：簡單、均勻 hash函數的構造方法： 處理衝突的方法： 參考 說明 散列的概念屬於查找，它不以關鍵字的比較爲基本操做，採用直接尋址技術。在理想狀況下，查找的指望時間爲O(1)。web 簡單的說，hash函數就是把任意長的輸入字符串變化成固定長的輸出字符串的一種函數。輸出字符串的長度稱爲hash函數的位數。（

>>阅读原文<<