哈希搜索（多次探測，哈希桶）

哈希搜索 爲什麼提出哈希？ 順序搜索和二叉樹搜索中，元素存儲位置和元素關鍵碼之間沒有聯繫。因此在查找一個數據時，必須經過關鍵碼的多次比較，搜索效率取決於比較次數。而一個理想的搜索是不經過比較，直接拿出數據，建立關鍵碼和存儲位置的關係。 哈希衝突的產生與解決 不同的關鍵碼通過相同的哈希函數計算出相同的地址，產生衝突。 因此在設計哈希函數時，要儘量避免衝突，而衝突是不可完全避免的。 常用hash函數：

>>阅读原文<<