左 . 算法---哈希函數/哈希表/布隆過濾器/一致性哈希算法 專題

哈希函數： 常見的功能就是 打亂分佈  均勻隨機   輸入無窮大  輸出卻在一定範圍內     即使出現碰撞 但是每個輸出對應的輸入個數 概率均勻分佈   沒有太大偏向 一個重要的性質：  如果在input域上均勻分佈  那麼經過哈希並%m 運算後（在0~m-1範圍內)    在輸出域上同樣均勻分佈     哈希表： 經典結構： 根據key算出具體的hashcode值（h)----決定了value

>>阅读原文<<