国产一区二区精品-国产一区二区精品久-国产一区二区精品久久-国产一区二区精品久久91-免费毛片播放-免费毛片基地

千鋒教育-做有情懷、有良心、有品質的職業教育機構

手機站
千鋒教育

千鋒學習站 | 隨時隨地免費學

千鋒教育

掃一掃進入千鋒手機站

領取全套視頻
千鋒教育

關注千鋒學習站小程序
隨時隨地免費學習課程

當前位置:首頁  >  技術干貨  > 什么是哈希值?

什么是哈希值?

來源:千鋒教育
發布人:xqq
時間: 2023-10-11 02:17:07 1696961827

一、什么是哈希值

哈希值是通過一個計算函數把難以比較的字符串或者其他類型的數據映射成一個整數,最常用的就是映射a~z的hash值,變成hash[(str(i)-‘a’]這個數是一個十進制數,這個十進制數把它映射到0-25,也就是數組下標。

但通常來說是映射成1-26,因為方便計算,這是最簡單的哈希值,然后這個哈希值映射成下標,這在算法題里面經常會出現,或者說可以將一個數據看成一個P進制數,還是說上一個例子,如果是字符串對比的話,我們可以把這26個字母看成一個26進制的數,一般的話任意子串的哈希我們一般使用前綴和的方式,這里暫時不展開了。那么這個數怎么映射呢?就是把字符串出現的字母都取一遍然后去當成一個26進制算,這樣得到的哈希值發生沖突的概率就比較低,因為轉換為的數一定是一個少數值,比如要計算abc的值,那就是(123)26=1*26^2+2*26^1+3這個計算出來的數就是hash值。

現在下結論:hash值是通過一個f(hash)計算出一個整數,然后當查找一個數據或者字符串的時候就將計算出來的整數進行對比,只用看整數相不相等就可以,而不用去暴力O(n)(如果是要對比n個數那就是O(n^2)了,所以,hash值就是為查找算法,提供一個優異的O(1)復雜度的解決方案(哈希的開銷主要是對函數進行計算)另外hash值在加密問題里也很重要,通過一種不可知的hash算法將hash值計算出來然后校驗也是一種應用方式。

延伸閱讀:

二、Hash 算法碰撞

稍微想一下就可以發現,既然輸入數據長度不固定,而輸出的哈希值卻是固定長度的,這意味著哈希值是一個有限集合,而輸入數據則可以是無窮多個,那么建立一對一關系明顯是不現實的。所以“碰撞”是必然會發生的,所以一個成熟的哈希算法會有較好的抗沖突性,同時在實現哈希表的結構時也要考慮到哈希沖突的問題。

比如“666”經過 Hash 后是“fae0b27c451c728867a567e8c1bb4e53”,相同 Hash 算法得到的值是一樣的。比如 WiFi 密碼如果是 8 位純數字的話,頂多就是 99999999 種可能性,破解這個密碼需要做的就是提前生成好 0 到 1 億數字的 Hash 值,然后做 1 億次布爾運算(就是 Bool 值判斷,0 或者 1),而現在普通 I5 四核 CPU 每秒能到達 200 億次浮點數計算,做 1 億次布爾運算也就是秒級別的時間就破解了。

聲明:本站稿件版權均屬千鋒教育所有,未經許可不得擅自轉載。
10年以上業內強師集結,手把手帶你蛻變精英
請您保持通訊暢通,專屬學習老師24小時內將與您1V1溝通
免費領取
今日已有369人領取成功
劉同學 138****2860 剛剛成功領取
王同學 131****2015 剛剛成功領取
張同學 133****4652 剛剛成功領取
李同學 135****8607 剛剛成功領取
楊同學 132****5667 剛剛成功領取
岳同學 134****6652 剛剛成功領取
梁同學 157****2950 剛剛成功領取
劉同學 189****1015 剛剛成功領取
張同學 155****4678 剛剛成功領取
鄒同學 139****2907 剛剛成功領取
董同學 138****2867 剛剛成功領取
周同學 136****3602 剛剛成功領取
相關推薦HOT