哈希表的查找效率主要取決於

哈希表的查找效率取決於：

1、哈希函數

2、處理衝突的方法

3、哈希表的裝填因子

哈希表的理想情況是無需比較一次存取便能找到所查的記錄，但是在實際應用中，哈希表通常存在衝突的情況，這就需要反覆查找處理衝突.一般的搜索方法，在搜索時需進行關鍵字的比較.這一類建立在比較基礎上的搜索方法，其效率依賴於搜索過程中所進行的比較。