hash算法的底層實現邏輯及衝突的解決方式

很多小夥伴面試時，會碰到面試官問到如何解決哈希衝突的問題，要理解哈希衝突，首先要弄清楚hash函數和hash表(散列)；   一、哈希表     hash函數:所謂hash函數其實就是指一類加密算法(MD5/SHA等)，將任意長度的輸入變換爲固定長度的輸出的不可逆的單向密碼體制，即index=Hash(key)；     簡單的講，hash函數就是根據key值計算出數據應該存放的地址，而哈希表則是

>>阅读原文<<