數據結構之哈希表

      哈希表：哈希表是通常的數組概念的推廣。在一個普通的數組中，最有效的查找一個元素的方法是直接尋址，時間複雜度是O(1)。直接尋址的基本思想是：如果存儲空間允許,我們可以爲每個關鍵字分配一個位置,每個元素的存儲地址就是關鍵字對應的數組下標。     使用直接尋址的問題是：當查找表中關鍵字取值的範圍較小時直接尋址是一種非常好的方法，但是，如果關鍵字的可能取值範圍U 非常大,則要在一臺典型的計

>>阅读原文<<