淺談hash實現原理

哈希表(散列表)經過將關鍵碼映射到表中的某個位置上來存儲元素，而後根據關鍵碼來訪問元素。算法 經常使用的hash函數有除留餘數法，線性探測，二次探測，開鏈法，在大部分狀況下基本就是用開鏈法：數組 一、直接定址法函數 取關鍵字的某個線性函數做爲散列函數，Hash(key)=A*key+B;線程 可是這種方法有很大的缺陷，就是當關鍵碼比較分散時，hash表的所浪費的空間是很是大的。blog   二、除

>>阅读原文<<