雜湊表是一種根據關鍵碼去尋找值的資料對映結構，該結構通過把關鍵碼對映的位置去尋找存放值的地方。
本質是乙個陣列，陣列中每乙個元素稱為乙個箱子(bin)，箱子中存放的是鍵值對。
雜湊表的儲存過程如下:雜湊表還有乙個重要的屬性: 負載因子(load factor)，它用來衡量雜湊表的空/滿程度，一定程度上也可以體現查詢的效率，計算公式為:根據 key 計算出它的雜湊值 h。
假設箱子的個數為 n，那麼這個鍵值對應該放在第 f (n) 個箱子中。（ f(x) ）即為雜湊函式。
如果該箱子中已經有了鍵值對，就使用開放定址法或者拉鍊法解決衝突。
負載因子 = 總鍵值對數 / 箱子個數負載因子越大，意味著雜湊表越滿，越容易導致衝突，效能也就越低。因此，一般來說，當負載因子大於某個常數(可能是 1，或者 0.75 等)時，雜湊表將自動擴容。
雜湊表在自動擴容時，一般會建立兩倍於原來個數的箱子，因此即使 key 的雜湊值不變，對箱子個數取餘的結果也會發生改變，因此所有鍵值對的存放位置都有可能發生改變，這個過程也稱為重雜湊(rehash)。
資料結構 雜湊表
1.雜湊表的定義 元素的儲存位置和它的關鍵碼之間建立乙個確定的對應關係h，使得每個關鍵碼key和唯一的儲存位置h key 相對應。在查詢時，根據這個確定的對應關係找到給定值k的對映h k 若查詢集合中存在這個記錄，則必定在h k 的位置上，這種查詢技術稱為雜湊技術。採用雜湊技術將記錄儲存在一塊連續的...
資料結構 雜湊表
雜湊表的定義 雜湊表 hash table，也叫雜湊表 是根據關鍵碼值 key value 而直接進行訪問的資料結構。也就是說，它通過把 關鍵碼值對映到表中乙個位置來訪問記錄，以加快查詢的 速度。這個對映函式叫做雜湊函式，存放 記錄的陣列叫做雜湊表。雜湊函式的析構方法 餘數法 取關鍵字被某個不大於雜...
資料結構 雜湊表
3 雜湊函式 數字分析法 根據關鍵碼在各個位上的分布情況，選取分布比較均勻的若干位組成雜湊位址。適用情況 能預先估計出全部關鍵碼的每一位上各種數字出現的頻度，不同的關鍵碼集合需要重新分析。4 雜湊函式 平方取中法 對關鍵碼平方後，按照雜湊表大小，取中間的若干位作為雜湊位址 平方後擷取 適用情況 實現...