hash又稱為雜湊，是把任意長度的輸入（又叫做預對映pre-image）通過雜湊演算法變成固定長度的輸出，該輸出就是雜湊值。
hash演算法還有乙個特點，就是很難找到逆向規律。
在同一函式下，如果兩個雜湊值是不相同的，那麼這兩個雜湊值的原始輸入也是不同的。
hash演算法又被稱為雜湊演算法。雖然被稱為演算法，但是其更像是一種思想。hash演算法沒有乙個固定的公式，只要符合雜湊思想的演算法都可以被稱為hash演算法。
若結構中存在和關鍵字k相等的記錄，則必定在f(k)的儲存位置上。由此，不需比較便可直接取得所查記錄。這個對應關係成為雜湊函式，按這個事先建立的表稱為雜湊表。
**hash衝突（hash碰撞）**對於不同的關鍵字可能得到同一雜湊位址，即key1≠key2，而f(key1)=f(key2),這種現象稱為碰撞。
根據雜湊函式h(key)和處理衝突的方法將一組關鍵字對映到乙個有限的連續的位址集(區間)上，並以關鍵字在位址中的「象」作為記錄在表中的儲存位置，這種表便稱為雜湊表，這一映象過程稱為雜湊造表或者雜湊，所得的儲存位置稱為雜湊位址。
雜湊（hash 雜湊表）
可以認為雜湊有著陣列的思想，它將所有的資料段拼成乙個陣列 順序表 進行儲存，通過雜湊函式，可以基本上以o 1 的時間複雜度來查詢和儲存資料。通過資料段中的唯一關鍵字 key 經過某種演算法，得出此資料段在整個雜湊陣列 順序表 中的的下標，然後直接取元素即可。有資料結構如下 資料段 key,value...
Hash表（雜湊表 雜湊表）
雜湊函式 乙個把查詢表中的關鍵字對映成該關鍵字對應的位址的函式，記為hash key addr。位址可以是陣列下標，索引，或記憶體位址等 衝突 雜湊函式可能會把兩個和兩個以上的不同關鍵字對映到同一位址。衝突不可避免，所以要設計好的處理衝突的方法。同義詞 發生碰撞的不同關鍵字為同義詞。雜湊表 根據關鍵...
Hash 雜湊 雜湊
hash 一種用於查詢的資料結構 雜湊查詢的前提是已經一定的規則方法建好了雜湊表。基本思想是 關鍵字 位址轉換法 以資料物件的關鍵字為自變數，通過乙個確定的函式關係h，計算出對應的函式值h key 把這個值解釋為資料物件的儲存位址，並按此存放，即儲存位置 h key 關鍵 1.構造好的雜湊函式 2....