如何理解hash(又名雜湊，或者雜湊)
實現hash的資料結構示意圖
由圖可知，雜湊表其實就是乙個一維陣列，而陣列中的每乙個元素都是乙個單向鍊錶而已。這樣的資料結構解決了陣列的增刪元素的不足和鍊錶的查詢效率的不足。
雜湊原理
通過雜湊演算法（md4 md5 sha1 …）將任意長度的資料對映成固定長度，較少位數的二進位制資料。以對映後的二進位制資料為依據進行儲存，構造成雜湊表。在後續查詢時，也是根據原來的二進位制資料，和雜湊演算法，計算出乙個二進位制資料，然後在雜湊表中找到計算得到那個二進位制資料。找到之後，在按照依據的雜湊演算法進行反操作，即可得到原始的二進位制資料。
雜湊過程
整個雜湊過程其實就是兩步。(1) 在儲存時，通過雜湊函式計算記錄的雜湊位址，並按此雜湊位址儲存該記錄。(2) 當查詢記錄時，我們通過同樣的雜湊函式計算記錄的雜湊位址，按此雜湊位址訪問該記錄。由於訪問用的是同乙個雜湊函式， 因此結果當然也是相同的。
所以說，雜湊技術既是一種儲存方法，也是一種查詢方法。然而它與線性表、樹、圖等結構不同的是，前面幾種結構，資料元素之間都存在某種邏輯關係，可以用連線圖示表示出來，而雜湊技術的記錄之間不存在什麼邏輯關係，它只與關鍵字有關聯。因此，雜湊主要是面向查詢的儲存結構。
雜湊優點
1，節約空間。雜湊之後的二進位制資料位數更少，節約空間；
2，查詢快速。根據得到的二進位制資料進行查詢的過程，類似於根據陣列下標來查詢，時間複雜度是o(1)；但實際上，雜湊演算法的時間複雜度往往會大於o(1)，因為雜湊之後的二進位制資料可能對應於多個原始的二進位制資料，這種情況叫做雜湊衝突；
解決雜湊衝突的方法
1，線性探測：將雜湊值相同的資料，以鍊錶的形式儲存，即先通過雜湊值鎖定範圍，然後再依次解析出原始資料，進行查詢；
如何設定需要分配的雜湊表的大小：
在使用雜湊的時候，要考慮你存的資料個數的大小，然後再確定陣列的大小，一般陣列的大小是資料個數的兩倍（好像）。
雜湊應用
（1） 檔案校驗
我們比較熟悉的校驗演算法有奇偶校驗和crc校驗，這2種校驗並沒有抗資料篡改的能力，它們一定程度上能檢測並糾正資料傳輸中的通道誤碼，但卻不能防止對資料的惡意破壞。
md5 hash演算法的「數字指紋」特性，使它成為目前應用最廣泛的一種檔案完整性校驗和（checksum）演算法，不少unix系統有提供計算md5 checksum的命令。
（2） 數字簽名
hash 演算法也是現代密碼體系中的乙個重要組成部分。由於非對稱演算法的運算速度較慢，所以在數字簽名協議中，單向雜湊函式扮演了乙個重要的角色。 對 hash 值，又稱「數字摘要」進行數字簽名，在統計上可以認為與對檔案本身進行數字簽名是等效的。而且這樣的協議還有其他的優點。
（3） 鑑權協議
如下的鑑權協議又被稱作挑戰–認證模式：在傳輸通道是可被偵聽，但不可被篡改的情況下，這是一種簡單而安全的方法。
Hash 雜湊 雜湊
hash 一種用於查詢的資料結構 雜湊查詢的前提是已經一定的規則方法建好了雜湊表。基本思想是 關鍵字 位址轉換法 以資料物件的關鍵字為自變數，通過乙個確定的函式關係h，計算出對應的函式值h key 把這個值解釋為資料物件的儲存位址，並按此存放，即儲存位置 h key 關鍵 1.構造好的雜湊函式 2....
hash 雜湊 是什麼
hash，一般翻譯為雜湊 雜湊，或者音譯為雜湊，是把任意長度的輸入 又叫做預對映pre image 通過雜湊演算法變換成固定長度的輸出，該輸出就是雜湊值。這種轉換是一種壓縮對映，也就是，雜湊值的空間通常遠小於輸入的空間。它其實就是乙個演算法，最簡單的演算法就是加減乘除，比方，我設計個數字演算法，輸入...
雜湊（hash 雜湊表）
可以認為雜湊有著陣列的思想，它將所有的資料段拼成乙個陣列 順序表 進行儲存，通過雜湊函式，可以基本上以o 1 的時間複雜度來查詢和儲存資料。通過資料段中的唯一關鍵字 key 經過某種演算法，得出此資料段在整個雜湊陣列 順序表 中的的下標，然後直接取元素即可。有資料結構如下 資料段 key,value...