hash也稱「雜湊」， 是一種基於對映關係的儲存方式，將任意長度的二進位制值輸出為固定長度的較小的二進位制值，這種輸出的小的固定長度的值為hash值；
1. 雜湊技術是在關鍵字key與儲存位置之間建立對應的關係，計算得到儲存們置，建立這種關係的函式就是雜湊函式f，儲存位置為f(key)；
2. 每個關鍵字對應唯一的儲存位置，在查詢時，根據定值key和對應的關係對映函式f，就可以很快的在集合中找到儲存位置f(key)；
hash表也稱「雜湊表」，是一張對映表，將一組關鍵字key根據設定的hash函式f和處理碰撞的方法對映到乙個有限的連續的位址集合上，並以關鍵字在位址集中的「像」作為記錄在表中的儲存位置；這種對映過程稱為「雜湊」，得到的儲存位址稱為「雜湊位址」；
1. 根據關鍵字key直接找到儲存位置的資料結構，查詢速度快；
2. 在雜湊表中，通常會遇到一種情況key1 != key2, 卻可以得到f(key1) = f(key2), 這種現象稱為碰撞也稱衝突；在碰撞中，關鍵字key對該雜湊函式f來說稱做同義詞；
3. hash表是基於陣列的，陣列建立後難於擴充套件，當hash表被填滿時，效能會下降，所以程式設計師在建立hash表時，必須清楚想要建立的資料的大小；
由以上可以看出，hash表存在兩種情況：1. hash衝突，2. hash表溢位
處理hash衝突和溢位的方法有：
1． 開放定址法；hi=(h(key) + di) mod m,i=1,2,…，k(k<=m-1)，其中h(key)為
雜湊函式，m為
雜湊表長，di為增量序列，可有下列三種取法：
1)． di=1,2,3,…，m-1，稱線性探測再雜湊；
2)． di=1^2,(-1)^2,2^2,(-2)^2,(3)^2,…，±(k)^2,(k<=m/2)稱二次探測再雜湊；
3)． di=
偽隨機數序列，稱偽隨機探測再雜湊。
2． 再
雜湊法：hi=rhi(key),i=1,2,…，k rhi均是不同的雜湊函式，即在同義詞產生位址衝突時計算另乙個雜湊函式位址，直到衝突不再發生，這種方法不易產生「聚集」，但增加了計算時間。
3． 鏈位址法(拉鍊法)
4． 建立乙個公共溢位區
雜湊演算法（Hash函式）簡單介紹
雜湊演算法的定義和原理 將任意長度的二進位制值串對映為固定長度的二進位制值串，這個對映的規則，就是雜湊演算法。而通過原始資料對映之後得到的二進位制值串就是雜湊值。設計乙個優秀的雜湊演算法，需要滿足下面幾點要求 a.從雜湊值不能反向推導出原始資料 所以雜湊演算法也叫單向雜湊演算法 b.對輸入的資料比較...
Hash 雜湊介紹
1 雜湊概念 在順序結構以及平衡樹中，元素關鍵碼與其儲存位置之間沒有對映關係，想要查詢乙個元素必須要關鍵碼之間進行多次比較，順序查詢的時間複雜度為o n 在平衡二叉搜尋樹中查詢為o logn 搜尋的效率取決於關鍵碼的比較次數 但是有沒有一種理想的搜尋方法可以實現不用關鍵碼之間的對比從而找到乙個元素呢...
HASH演算法介紹
在oracle中使用頻率最高的演算法就是hash演算法接下來以共享池中的sql語句查詢為例，描述hash演算法 最簡單的hash就是求餘給它乙個值可以生成另乙個值。hash演算法的核心就是設計乙個hash函式，每次傳給它乙個給定值 源值，也稱為hash的key 可以得到另外乙個相應的值 hash值 ...