數據結構_散列表

散列表的查找技術         我們學過的查找技術都是通過一系列的給定值與關鍵碼的比較，查找效率依賴於查找過程中進行的給定值與關鍵碼的比較次數。而散列表的查找不用比較，通過關鍵碼直接確定存儲位置。在存儲位置和關鍵碼之間建立一個確定的對應關係。         散列表的基本思想：在記錄的存儲地址和他的關鍵碼之間建立一個確定的對應關係。這樣，不經過比較，一次讀取就能得到所查元素的查找方法。    

>>阅读原文<<