淺談hash實現原理

哈希表(散列表)通過將關鍵碼映射到表中的某個位置上來存儲元素，然後根據關鍵碼來訪問元素。 常用的hash函數有除留餘數法，線性探測，二次探測，開鏈法，在大部分情況下基本就是用開鏈法： 1、直接定址法 取關鍵字的某個線性函數作爲散列函數，Hash(key)=A*key+B; 但是這種方法有很大的缺陷，就是當關鍵碼比較分散時，hash表的所浪費的空間是非常大的。   2、除留餘數法 設散列表中允許出現

>>阅读原文<<