什麼是hash演算法。
雜湊函式（英語：hash function）又稱雜湊演算法、雜湊函式，是一種從任何一種資料中建立小的數字「指紋」的方法。雜湊函式把訊息或資料壓縮成摘要，使得資料量變小，將資料的格式固定下來。該函式將資料打亂混合，重新建立乙個叫做雜湊值（hash values，hash codes，hash sums，或hashes）的指紋。雜湊值通常用乙個短的隨機字母和數字組成的字串來代表。[1]
好的雜湊函式在輸入域中很少出現雜湊衝突。在雜湊表和資料處理中，不抑制衝突來區別資料，會使得資料庫記錄更難找到。
---------- 來自維基百科
常見的hash演算法如：md5、sha
hash函式的特點。
hash衝突
hash衝突就是兩個不同的資料經過hash函式計算得到的hash值一樣。
為什麼呢？這涉及到數學中比較好理解的乙個原理：抽屜原理。
抽屜原理：桌上有十個蘋果，要把這十個蘋果放到九個抽屜裡，無論怎樣放，我們會發現至少會有乙個抽屜裡面至少放兩個蘋果。這一現象就是我們所說的「抽屜原理」。
如何解決hash衝突
開放定址法：開放定址法是一種解決碰撞的方法，對於開放定址衝突解決方法，比較經典的有線性探測方法（linear probing）、二次探測（quadratic probing）和 雙重雜湊（double hashing）等方法。
鍊錶法：鍊錶法是一種更加常用的雜湊衝突解決辦法，相比開放定址法，它要簡單很多。在雜湊表中，每個位置對應一條鍊錶，所有雜湊值相同的元素都放到相同位置對應的鍊錶中。hashmap解決hash衝突用的就是鍊錶法。
以上來「自程式設計師吳師兄「
hash表 hash演算法
概念 雜湊表 hash table。也叫雜湊表 是依據關鍵碼值 key value 而直接進行訪問的 資料結構。也就是說，它通過把關鍵碼值對映到表中乙個位置來訪問記錄，以加快查詢的速度。這個對映函式叫做雜湊函式，存放記錄的陣列叫做雜湊表。給定表m，存在函式f key 對隨意給定的keyword值ke...
hash位址 Hash演算法基礎
hash，一般翻譯做 雜湊 也有直接音譯為 雜湊 的，就是把任意長度的輸入，通過雜湊演算法，變換成固定長度的輸出，該輸出就是雜湊值。這種轉換是一種壓縮對映，也就是，雜湊值的空間通常遠小於輸入的空間，不同的輸入可能會雜湊成相同的輸出，所以不可能從雜湊值來唯一的確定輸入值。簡單的說就是一種將任意長度的訊...
hash演算法與應用
hash，一般翻譯做 雜湊 也有直接音譯為 雜湊 的，就是把任意長度的輸入 又叫做預對映，pre image 通過雜湊演算法，變換成固定長度的輸出，該輸出就是雜湊值。這種轉換是一種壓縮對映，也就是，雜湊值的空間通常遠小於輸入的空間，不同的輸入可能會雜湊成相同的輸出，而不可能從雜湊值來唯一的確定輸入值...