採用鏈地址法處理衝突構造哈希表

一、背景引入數據結構 　　　（1）線性表和樹等線性結構中，記錄在結構中的相對位置是隨機的，和記錄的關鍵字之間不存在肯定的關係，所以，在結構中查找記錄時須要進行一系列和關鍵字的比較。理想的狀況是但願不通過任何比較，一次存取便可以取到所查找的記錄，那就必須在記錄的存儲位置和它的關鍵字之間創建一個肯定的對應關係f，使得每一個關鍵字和結構中一個惟一的存儲位置相對應。於是在查找時，只要根據這個對應關係f找到

>>阅读原文<<