算法進階--第一章--哈希函數

-- 哈希函數與哈希表 -- 位圖與布隆過濾器詳解 -- 一致性哈希結構   1.經典哈希函數 1）input 無窮大  hashcode  f(string) 2）output  S域· 3）輸入一樣輸出一樣 4）當輸入不一樣，輸出可能一樣 哈希碰撞 5) 離散 均勻輸出 打亂輸入規律  模m 0~m-1   哈希表 效率變差，哈希表的擴容 在線離線 O(1) 哈希函數分流 大數據一半都是  

>>阅读原文<<