哈希函數（散列函數），哈希函數的輸入域可以是非常大的范圍，比如任意一個字符串，但是輸出域是固定的范圍，假設為S，并具有如下性質：

1、典型的哈希函數都有無限的輸入值域

2、當給哈希函數傳入相同的輸入值時，返回值一樣

3、當給哈希函數傳入不同的輸入值時，返回值可能一樣，也可能不一樣。因為輸出域統一為S，所以會有不同的輸入值對應S中一個元素上

4、最重要的性質是很多不同的輸入值所得到的返回值會均勻的分布在S上

?

第1－3點性質是哈希函數的基礎，第4點性質是評價一個哈希函數優劣的關鍵

總結

以上是生活随笔為你收集整理的认识哈希函数(散列函数)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。