哈希函數（Hash Function）

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

>>阅读原文<<