哈希函數和哈希表

哈希函數 哈希算法是通過一個哈希函數，將一段數據（也包括字符串、較大的數字等）轉化爲能夠用變量表示或是直接就可作爲數組下標的數字，這樣轉化後的數值我們稱之爲哈希值， 也就是算出一個數來代表一個字符串。 我們通過哈希值從而實現很快地查找和匹配 它又名散列函數，對於經典哈希函數來說，它具有以下5點性質： 1、輸入域無窮大 2、輸出域有窮盡 3、輸入一樣輸出肯定一樣 4、當輸入不一樣輸出也可能一樣（哈希

>>阅读原文<<