數據結構學習筆記（十）哈希表（散列表）

1、哈希表（散列表）         散列表，也稱哈希表，是一種實現字典操做的有效數據結構。它用一個散列函數把一個數對映射到一個哈希表的具體位置。若是數對p 的關鍵字是k，散列函數爲f，那麼理想狀況下，p在散列表中的位置爲 f（k）。ios         暫時假定散列表的每個位置最多可以存儲一個記錄，這種狀況也稱爲直接尋址表。當關鍵字的全域U比較小時，直接尋址是一種簡單有效的技術。直接尋址表以下

>>阅读原文<<