雜湊表最重要的意義就是快速定位查詢，模擬來講就是將hash表就是將程式中毫無規律的資料項組合成了「新華字典」，根據「雜湊表」可以快速找到字典中的每乙個字。
雜湊表目的就是為了使資料均勻分布同時保證計算簡單，花費在計算位址上的時間要遠小於遍歷的時間。
1直接定址法
在雜湊之前要知道所有的關鍵值，且資料之間對應的經過雜湊函式之後得到的值不能有衝突。（異想天開：只適用於小的資料分布）
這樣的雜湊函式優點就是簡單、均勻，也不會產生衝突，但問題是這需要事先知道關鍵字的分布情況，適合查詢表較小且連續的情況。由於這樣的限制，在現實應用中，直接定址法雖然簡單，但卻並不常用。
2除留餘數法
根據關鍵值得取值範圍去乙個在其範圍內最大的質數，這樣可以更均勻的雜湊資料，同時也能減少衝突。（這種方法比較常用）
1.開放定址法（線性探測）：
公式為：
fi(key) = (f(key)+di) mod m (di=1,2,3,......,m-1)根據di的變化有兩種不同的探測方法：
二次探測法：雙向查詢
隨機探測發：隨機分配，但是這時是偽隨機，在查詢時和插入用的是同乙個隨機數
如果發生衝突，這個位置資料項的指標指向下乙個資料項的位置。也就是說同義詞在乙個鏈內。2.拉鍊法
拉鍊法解決衝突的做法是：將所有關鍵字為同義詞的結點鏈結在同乙個單鏈表中。若選定的雜湊表長度為m，則可將雜湊表定義為乙個由m個頭指標組成的指標陣列t[0..m-1]。凡是雜湊位址為i的結點，均插入到以t[i]為頭指標的單鏈表中。t中各分量的初值均應為空指標。在拉鍊法中，裝填因子α可以大於 1，但一般均取α≤1。
拉鍊法的優勢與缺點
與開放定址法相比，拉鍊法有如下幾個優點：
拉鍊法處理衝突簡單，且無堆積現象，即非同義詞決不會發生衝突，因此平均查詢長度較短；
由於拉鍊法中各煉表上的結點空間是動態申請的，故它更適合於造表前無法確定表長的情況；
開放定址法為減少衝突，要求裝填因子α較小，故當結點規模較大時會浪費很多空間。而拉鍊法中可取α≥1，且結點較大時，拉鍊法中增加的指標域可忽略不計，因此節省空間；
在用拉鍊法構造的雜湊表中，刪除結點的操作易於實現。只要簡單地刪去鍊錶上相應的結點即可。而對開放位址法構造的雜湊表，刪除結點不能簡單地將被刪結 點的空間置為空，否則將截斷在它之後填人雜湊表的同義詞結點的查詢路徑。這是因為各種開放位址法中，空位址單元（即開放位址）都是查詢失敗的條件。因此在用開放位址法處理衝突的雜湊表上執行刪除操作，只能在被刪結點上做刪除標記，而不能真正刪除結點。
HASH表原理 裝
hash表原理 大家都知道，在所有的線性資料結構中，陣列的定位速度最快，因為它可通過陣列下標直接定位到相應的陣列空間，就不需要乙個個查詢。而雜湊表就是利用陣列這個能夠快速定位資料的結構解決以上的問題的。具體如何做呢？大家是否有注意到前面說的話 陣列可以通過下標直接定位到相應的空間 對就是這句，雜湊表...
linux c實現通用hash表
此部落格只有 hash表概念等，請自行學習。此次hash中使用鍊錶為本人所寫。後續改寫此hash表，使用核心鍊錶，詳情請檢視下乙個部落格。common.h pragma once ifndef common h define common h include include include endi...
golang實現hash表（雜湊）
使用hash原理，模擬資料庫儲存資料，直接操作記憶體編輯資料，package main import errors fmt os hash鍊錶的基本使用 思路 1 建立乙個hash結構體，裡面儲存自己自定義數量的鍊錶陣列 2 建立乙個鍊錶，用來儲存使用者資料 3 每次插入前先計算插入的哪乙個陣列，根...