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

千鋒教育-做有情懷、有良心、有品質(zhì)的職業(yè)教育機(jī)構(gòu)

手機(jī)站
千鋒教育

千鋒學(xué)習(xí)站 | 隨時(shí)隨地免費(fèi)學(xué)

千鋒教育

掃一掃進(jìn)入千鋒手機(jī)站

領(lǐng)取全套視頻
千鋒教育

關(guān)注千鋒學(xué)習(xí)站小程序
隨時(shí)隨地免費(fèi)學(xué)習(xí)課程

當(dāng)前位置:首頁(yè)  >  技術(shù)干貨  > 什么是哈希值?

什么是哈希值?

來(lái)源:千鋒教育
發(fā)布人:xqq
時(shí)間: 2023-10-11 02:17:07 1696961827

一、什么是哈希值

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

但通常來(lái)說(shuō)是映射成1-26,因?yàn)榉奖阌?jì)算,這是最簡(jiǎn)單的哈希值,然后這個(gè)哈希值映射成下標(biāo),這在算法題里面經(jīng)常會(huì)出現(xiàn),或者說(shuō)可以將一個(gè)數(shù)據(jù)看成一個(gè)P進(jìn)制數(shù),還是說(shuō)上一個(gè)例子,如果是字符串對(duì)比的話,我們可以把這26個(gè)字母看成一個(gè)26進(jìn)制的數(shù),一般的話任意子串的哈希我們一般使用前綴和的方式,這里暫時(shí)不展開(kāi)了。那么這個(gè)數(shù)怎么映射呢?就是把字符串出現(xiàn)的字母都取一遍然后去當(dāng)成一個(gè)26進(jìn)制算,這樣得到的哈希值發(fā)生沖突的概率就比較低,因?yàn)檗D(zhuǎn)換為的數(shù)一定是一個(gè)少數(shù)值,比如要計(jì)算abc的值,那就是(123)26=1*26^2+2*26^1+3這個(gè)計(jì)算出來(lái)的數(shù)就是hash值。

現(xiàn)在下結(jié)論:hash值是通過(guò)一個(gè)f(hash)計(jì)算出一個(gè)整數(shù),然后當(dāng)查找一個(gè)數(shù)據(jù)或者字符串的時(shí)候就將計(jì)算出來(lái)的整數(shù)進(jìn)行對(duì)比,只用看整數(shù)相不相等就可以,而不用去暴力O(n)(如果是要對(duì)比n個(gè)數(shù)那就是O(n^2)了,所以,hash值就是為查找算法,提供一個(gè)優(yōu)異的O(1)復(fù)雜度的解決方案(哈希的開(kāi)銷主要是對(duì)函數(shù)進(jìn)行計(jì)算)另外hash值在加密問(wèn)題里也很重要,通過(guò)一種不可知的hash算法將hash值計(jì)算出來(lái)然后校驗(yàn)也是一種應(yīng)用方式。

延伸閱讀:

二、Hash 算法碰撞

稍微想一下就可以發(fā)現(xiàn),既然輸入數(shù)據(jù)長(zhǎng)度不固定,而輸出的哈希值卻是固定長(zhǎng)度的,這意味著哈希值是一個(gè)有限集合,而輸入數(shù)據(jù)則可以是無(wú)窮多個(gè),那么建立一對(duì)一關(guān)系明顯是不現(xiàn)實(shí)的。所以“碰撞”是必然會(huì)發(fā)生的,所以一個(gè)成熟的哈希算法會(huì)有較好的抗沖突性,同時(shí)在實(shí)現(xiàn)哈希表的結(jié)構(gòu)時(shí)也要考慮到哈希沖突的問(wèn)題。

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

聲明:本站稿件版權(quán)均屬千鋒教育所有,未經(jīng)許可不得擅自轉(zhuǎn)載。
10年以上業(yè)內(nèi)強(qiáng)師集結(jié),手把手帶你蛻變精英
請(qǐng)您保持通訊暢通,專屬學(xué)習(xí)老師24小時(shí)內(nèi)將與您1V1溝通
免費(fèi)領(lǐng)取
今日已有369人領(lǐng)取成功
劉同學(xué) 138****2860 剛剛成功領(lǐng)取
王同學(xué) 131****2015 剛剛成功領(lǐng)取
張同學(xué) 133****4652 剛剛成功領(lǐng)取
李同學(xué) 135****8607 剛剛成功領(lǐng)取
楊同學(xué) 132****5667 剛剛成功領(lǐng)取
岳同學(xué) 134****6652 剛剛成功領(lǐng)取
梁同學(xué) 157****2950 剛剛成功領(lǐng)取
劉同學(xué) 189****1015 剛剛成功領(lǐng)取
張同學(xué) 155****4678 剛剛成功領(lǐng)取
鄒同學(xué) 139****2907 剛剛成功領(lǐng)取
董同學(xué) 138****2867 剛剛成功領(lǐng)取
周同學(xué) 136****3602 剛剛成功領(lǐng)取
相關(guān)推薦HOT
數(shù)據(jù)結(jié)構(gòu)到底是什么?

一、數(shù)據(jù)結(jié)構(gòu)到底是什么數(shù)據(jù)結(jié)構(gòu)是相互之間存在一種或多種特定關(guān)系的數(shù)據(jù)元素的集合。數(shù)據(jù)結(jié)構(gòu)包括三方面的內(nèi)容:邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)和數(shù)據(jù)的運(yùn)...詳情>>

2023-10-11 04:07:19
為什么要引入紅黑樹(shù),它比普通的平衡二叉樹(shù)究竟好在哪?

一、為什么要引入紅黑樹(shù)因?yàn)锳VL樹(shù)比紅黑樹(shù)更加平衡,但AVL樹(shù)在插入和刪除的時(shí)候也會(huì)存在大量的旋轉(zhuǎn)操作。所以當(dāng)你的應(yīng)用涉及到頻繁的插入和刪除...詳情>>

2023-10-11 03:54:43
數(shù)據(jù)庫(kù)系統(tǒng)的實(shí)現(xiàn)中采用了哪些常用的數(shù)據(jù)結(jié)構(gòu)?

一、數(shù)據(jù)庫(kù)系統(tǒng)的實(shí)現(xiàn)中采用的數(shù)據(jù)結(jié)構(gòu)線性表線性表結(jié)構(gòu)存儲(chǔ)的數(shù)據(jù)往往是可以依次排列的,就像小朋友手拉手,每位學(xué)生的前面和后面都僅有一個(gè)小...詳情>>

2023-10-11 03:43:55
堆內(nèi)存和數(shù)據(jù)結(jié)構(gòu)堆之間的關(guān)系是什么?

一、堆內(nèi)存和數(shù)據(jù)結(jié)構(gòu)堆之間的關(guān)系數(shù)據(jù)結(jié)構(gòu)中的堆和內(nèi)存中的堆是兩個(gè)完全不同的概念。它們除了名字一樣沒(méi)有什么必然的聯(lián)系。就跟蘋果一樣,一個(gè)...詳情>>

2023-10-11 03:40:44
Map、Dictionary、HashTable有哪些異同?

一、Map、Dictionary、HashTable有哪些異同dictionary 跟 map 其實(shí)是同一個(gè)東西,只是在不同場(chǎng)合叫法不同。dictionary 的中文是字典,map 在中...詳情>>

2023-10-11 03:36:34
快速通道