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

1、典型的哈希函數(shù)都有無(wú)限的輸入值域

2、當(dāng)給哈希函數(shù)傳入相同的輸入值時(shí)，返回值一樣

3、當(dāng)給哈希函數(shù)傳入不同的輸入值時(shí)，返回值可能一樣，也可能不一樣。因?yàn)檩敵鲇蚪y(tǒng)一為S，所以會(huì)有不同的輸入值對(duì)應(yīng)S中一個(gè)元素上

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

?

第1－3點(diǎn)性質(zhì)是哈希函數(shù)的基礎(chǔ)，第4點(diǎn)性質(zhì)是評(píng)價(jià)一個(gè)哈希函數(shù)優(yōu)劣的關(guān)鍵

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。