哈希表及處理衝突的方法

哈希表及處理衝突的方法 (2011-10-10 15:32:22) 轉載▼ 標籤： 雜談 分類： 其餘 哈希法又稱散列法、雜湊法以及關鍵字地址計算法等，相應的表稱爲哈希表。這種方法的基本思想是：首先在元素的關鍵字k和元素的存儲位置p之間創建一個對應關係f，使得p=f(k)，f稱爲哈希函數。建立哈希表時，把關鍵字爲k的元素直接存入地址爲f(k)的單元；之後當查找關鍵字爲k的元素時，再利用哈希函數計算

>>阅读原文<<