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

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

>>阅读原文<<