什么是哈希？

哈希又稱作“散列”，是一種數學計算機程序，它接收任何一組任意長度的輸入信息，通過哈希算法變換成固定長度的數據指紋輸出形式，如字母和數字的組合，該輸出就是“哈希值”?？傮w而言，哈希算法可理解為一種消息摘要算法，將消息或數據壓縮變小并擁有固定格式。由于其單向運算具有一定的不可逆性，哈希算法已成為加密算法中一個構成部分，但完整的加密機制不能僅依賴哈希算法。在一個cache系統(tǒng)中，需要實現一個域名白名單，域名為下列數據：、、sohu.com 等該白名單需要在程序啟動時加載一次，主要執(zhí)行查詢操作。請設計一個數據結構和相應的初始化查詢函數，使得檢索盡可能的快。（不能使用stl：：map，等等key-value刑類庫）。

我們可以看到，該題目提出了字符串的快速查找，并且只加載一次。使用Hash比較好。

我們可能首先就是想到使用 C++ 中的 MAP ，題目中給出了不允許使用MAP，那么肯定第二選擇就是使用Berkeley DB （DB）這種的文件數據庫了，但是題目中明顯提出不允許使用key-value類型庫。

我們思考Berkeley DB （DB）的原理可以曉得，這個就是一個Hash的過程，map其實也是hash的思想。

自己設計一個hash系統(tǒng)咯。沖突處理…

字符串hash可能就想到使用ELFhash算法，主要分析下ELFHash算法。

ELFhash函數在UNIX系統(tǒng)V 版本4中的“可執(zhí)行鏈接格式”（ Executable and Linking Format，即ELF ）中會用到，ELF文件格式用于存儲可執(zhí)行文件與目標文件。ELFhash函數是對字符串的散列。它對于長字符串和短字符串都很有效，字符串中每個字符都有同樣的作用，它巧妙地對字符的ASCII編碼值進行計算，ELFhash函數對于能夠比較均勻地把字符串分布在散列表中。

這些函數使用位運算使得每一個字符都對最后的函數值產生影響。

常見哈希算法

目前常見的 Hash 算法包括國際上的 Message Digest（ MD） 系列和 Secure Hash Algorithm（ SHA） 系列算法，以及國內的 SM3 算法。

其中，SHA 256 是 SHA 系列算法之一，由美國國安局設計、美國國家標準與技術研究院發(fā)布的一套哈希算法，由于其摘要長度為 256bits，故稱 SHA 256。SHA 256也是保護數字信息的最安全的方法之一。

例如計算

“hello blockchain world， this is yeasy@github”的SHA-256 Hash值，

得到的結果將是

“db8305d71a9f2f90a3e118a9b49a4c381d2b80cf7bcef81930f30ab1832a3c90”。

對于某個文件，無需查看原始內容，只要其 SHA-256 Hash 計算后結果相同，則說明該文件內容極大概率就是一樣的。

審核編輯：符乾江