有沒有想過,Python中的字典為什么這么高效穩定。原因是他是建立在hash表上。了解Python中的hash表有助于更好的理解Python,因為Python中字典無處不在。
hash函數
哈希函數是一個可以將任意長度的數據塊映射到固定長度的值,這個步驟稱為hash,也就是散列。
hash函數有三個主要的特征:
計算迅速:計算一個數據塊的hash值非???/p>
確定性:相同用字符串會產生相同的hash值
結果固定長度:不管輸入的是,一個字節還是十個字節,或者上萬個字節,結果總是預先確定的長度。
另一個特征在hash函數中非常普遍,即他們是單方向的:通過函數實現后,原始數據丟失了,我們可以通過字符串得到一個hash值,但不能通過一個hash也就是散列得到原始的字符串(因為有對數據降維的方法會造成數據的丟失)。這種特性并不是對所有hash函數的強制性規定,但是當需要加密安全時,這種性質還是挺好用的。
一些比較受歡迎的算法包括:MD5、SHA-1、SHA-2,NTLM.
關于hash的一些使用方法
很多東西都依賴hash,hash表就是其中一例,另一些用法是出于加密和的原因
一個具體的例子就是當你嘗試從網上下載開源軟件時。通常你都會發現一個關聯文件,這個關聯文件就是這個文件簽名。這個簽名僅僅是源文件的散列值它非常有用,你為你可以自己通過計算下載好的文件的散列值并與網站上提供的簽名進行對比,這樣就可以確認你自己下載的文件沒有損壞。
另一種用法是存儲用戶的密碼。你有沒有問過你自己,當你忘掉了一個網站的登錄密碼的時候,你還想從這個網站上恢復登錄,它只會讓你重新確定一個新的登錄密碼而不是給你原來你選擇的密碼,這是因為網站并不會儲存你完整的密碼,而是你密碼的hash值。
這么做是出于安全因素,因為如果黑客搞到了數據庫的權限,他們不會知道你真實的密碼,而是僅僅得到你密碼的哈希值,又因為哈希函數是單向的,他們根本不可能從哈希值得到你的密碼
以上內容為大家介紹了Python中的hash,希望對大家有所幫助,如果想要了解更多Python相關知識,請關注IT培訓機構:千鋒教育。