哈希查找

哈希表 定義：根據設定的哈希函數 H(key) 和提供的處理衝突的方法，將一組關鍵字映象到一個地址連續的地址空間上，並以關鍵字在地址空間中的「象」作爲相應記錄在表中的存儲位置，如此構造所得的查找表稱之爲哈希表。 散列存儲的基本思路： 以數據中每一個元素的keywordK爲自變量。通過散列函數H（k）計算出函數值，以該函數值作爲一塊連續存儲空間的的單元地址，將該元素存儲到函數值相應的單元中。 時間復

>>阅读原文<<