哈希碰撞的解決辦法
哈希碰撞指的是兩個不同的
key經過哈希後得到的數值是一樣的，就產生了衝突或者碰撞
開放地址法
基本思想：當發生地址衝突時，按照某種方法繼續探測哈希表中的其他存儲單元，直到找到空位置爲止
簡單的做法是：在遭遇到哈希衝突時沿着索引往後找到第一個空的位置
再哈希法
基本思想：在遭遇到哈希後，使用第二個、第三個......哈希算法求取一個新的位置，再次尋址
鏈表法
基本思想：哈希數組中每一格都是一個鏈表，在遇到哈希衝突的情況下將衝突的值繼續插入到鏈表中即可
常用的算法就是鏈表法，比如：redis的字典、go的map實現