數據結構基礎(18) --哈希表的設計與實現

哈希表     根據設定的哈希函數 H(key)和所選中的處理衝突的方法，將一組關鍵字映射到一個有限的、地址連續的地址集 (區間) 上，並以關鍵字在地址集中的「映像」做爲相應記錄在表中的存儲位置，如此構造所得的查找表稱之爲「哈希表」。html   構造哈希函數的方法 1. 直接定址法(數組)算法   哈希函數爲關鍵字的線性函數H(key) = key 或者 H(key) = a*key + b數組

>>阅读原文<<