1.雜湊函式
雜湊函式可能會將兩個以上的的關鍵字對映到同乙個位址上，稱這種情況為衝突。應注意任何設計出來的雜湊函式都不能避免衝突
2.雜湊函式的構造方法
直接定址法（適用於關鍵字的分布基本連續的情況）
除留餘數法（最簡單，最常用的情況）
數字分析法（適用於已知的關鍵字集合，若更換了關鍵字，則需要重新構造雜湊函式）
平方取中法（適用於關鍵字的每位分布都不夠均勻的情況）
摺疊法（適用於關鍵字位數很多，而且每位上數字分布大致均勻時）
3.處理衝突的方法
1.開放定址法：
用h
ih_i
hi，表示發生衝突後第i次探測的雜湊位址，它的數學遞推公式為 h
ih_i
hi=(h(key) + d
id_i
di)%m ，m表示雜湊表表長，d
id_i
di表示增量序列。取定增量序列後，對應的處理方法就是確定的。通常有以下四種取法：
2.拉鍊法
3.雜湊表的查詢及效能分析
雜湊表總結
雜湊表的概念 雜湊表 hash table 也叫雜湊表，是根據關鍵碼值 key value 而直接進行訪問的資料結構。它通過把關鍵碼值對映到雜湊表中的乙個位置來訪問記錄，以加快查詢的速度。這個對映函式就做雜湊函式，存放記錄的陣列叫做雜湊表。雜湊儲存的基本思路 以資料中每個元素的關鍵字k為自變數，通過...
雜湊表總結
雜湊表的概念 雜湊表 hash table 也叫雜湊表，是根據關鍵碼值 key value 而直接進行訪問的資料結構。它通過把關鍵碼值對映到雜湊表中的乙個位置來訪問記錄，以加快查詢的速度。這個對映函式就做雜湊函式，存放記錄的陣列叫做雜湊表。雜湊儲存的基本思路 以資料中每個元素的關鍵字k為自變數，通過...
學習雜湊表
雜貨店商品對應的 舉例 簡單查詢就是拿出商品價目本，這個價目本並不是有序的，顧客問蘋果多少錢，需要乙個乙個去查詢某乙個商品的 需要o n 時間。同樣是乙個價目本，但是按商品名稱字母排序的，這樣需要的時候更短為o logn 但這樣我還是覺得查詢太慢，怎麼辦，這時候需要一名能記住所有商品 的員工，這樣一...