哈希表衝突及處理方法

一、哈希函數和哈希衝突的基本概念 1.哈希函數： 哈希法又稱散列法、雜湊法以及關鍵字地址計算法等，相應的表成爲哈希表。 基本思想：首先在元素的關鍵字K和元素的位置P之間建立一個對應關係f，使得P=f(K),其中f成爲哈希函數。 創建哈希表時，把關鍵字K的元素直接存入地址爲f(K)的單元； 查找關鍵字K的元素時利用哈希函數計算出該元素的存儲位置P=f(K). 2.哈希衝突： 當關鍵字集合很大時，關鍵

>>阅读原文<<