雜湊表的查詢過程基本上和造表過程相同。一些關鍵字可通過雜湊函式轉換的位址直接找到，另一些關鍵字在雜湊函式得到的位址上產生了衝突，需要按處理衝突的方法進行查詢。在處理衝突的方法中，產生衝突後的查詢仍然是給定值與關鍵碼進行比較的過程。所以，對雜湊表查詢效率的量度，依然用平均查詢長度來衡量。
查詢過程中，關鍵字的比較次數，取決於產生衝突的多少，產生的衝突少，查詢效率就高，產生的衝突多，查詢效率就低。因此，影響產生衝突多少的因素，也就是影響查詢效率的因素。影響產生衝突多少有以下三個因素：
1. 雜湊函式是否均勻；
2. 處理衝突的方法；
3. 雜湊表的裝填因子。
雜湊表的裝填因子定義為：α = 填入表中的元素個數 / 雜湊表的長度
α是雜湊表裝滿程度的標誌因子。由於表長是定值，α與「填入表中的元素個數」成正比，所以，α越大，填入表中的元素較多，產生衝突的可能性就越大；α越小，填入表中的元素較少，產生衝突的可能性就越小。
通常會將雜湊表的空間設定的比查詢集合大，此時雖然浪費了一定的空間，但會降低產生衝突的可能性，以提公升查詢效率。
雜湊表的建立與查詢 效能分析
通過雜湊函式建立乙個雜湊表，其中可能有同義詞，需進行改造優化，使雜湊位址集中分布均勻，且雜湊函式盡量簡單。考慮因素 根據元素集合的特性 方法 直接定址法 hash key a key b 線性 除留餘數法 hash key key mod p p是乙個整數 如何解決衝突方法？開放定址法 開位址法 鏈...
查詢 雜湊表查詢（雜湊表）
1 雜湊表查詢定義 雜湊技術是在記錄的儲存位置和它的關鍵字之間建立乙個確定的對應關係f，使得每個關鍵字key對應乙個儲存位置f key 查詢時，根據這個確定的對應關係找到給定值key的對映f key 若查詢集合中存在這個記錄，則必定在f key 的位置上。採用雜湊技術將記錄儲存在一塊連續的儲存空間中...
雜湊表（雜湊表）查詢
雜湊技術是在記錄的儲存位置和它的關鍵字之間建立起乙個確定的對應關係f，使每個關鍵字key對應乙個儲存位置f key f為雜湊函式，又稱雜湊函式。採用雜湊技術將記錄儲存在一塊連續的儲存空間中，這塊連續的儲存空間成為雜湊表 雜湊表。直接用key值的某個線性函式當位址。f key a key b 簡單，不...