哈希表及處理衝突的常用方法

內容會持續更新，有錯誤的地方歡迎指正，謝謝! 前言 哈希法又稱散列法，相應的表稱爲哈希表或散列表。 基本思想： 先在元素的關鍵字k和元素的存儲位置p之間建立一個對應關係H，使得p=H(k)，H稱爲哈希函數。創建哈希表時，把關鍵字爲k的元素直接存入地址爲H(k)的單元； 以後當查找關鍵字爲k的元素時，再利用哈希函數計算出該元素的存儲位置p=H(k)，從而達到按關鍵字直接存取元素的目的。 值不同的多個

>>阅读原文<<