散列表(哈希表)（散列函數構造、處理衝突、查找）

  前面介紹的查找是創建在比較的基礎上，查找效率由比較次數決定，不只與被查數據總體的存儲結構有關，還與邏輯上可被查找的數據集合所含的數據個數有關，同時與待查記錄在查找表中位置以及查找策略如查找方向有關。數組 理想的查找是不通過任何比較就能根據所查關鍵嗎直接獲得待查記錄所在的存儲位置。散列查找技術就是朝該方向努力，它在關鍵碼和存儲位置之間創建一種對應關係，散列函數，由該函數可計算出關鍵碼惟一的地址。

>>阅读原文<<