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

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

>>阅读原文<<