數據結構 --- 哈希簡介

哈希概念 我們在前面提過的順序搜索和二叉搜索樹中，元素存儲位置和元素各關鍵碼之間沒有對應關係，因此在查找一個元素時，必須要經過關鍵碼的多次比較。搜索的效率取決於搜索過程中元素的比較次數。 因此我們就在想，有沒有一種理想的搜索方法,可以不經過任何的比較，一次直接從表中得到要搜索的元素。 通過構造一種存儲結構，用某種函數使得元素的存儲位置和他的關鍵碼之間能夠一一對應起來，那麼在查找時可以通過該函數快速

>>阅读原文<<