海量數據處理|位圖、布隆過濾器、常見例題

位圖 題：40億，不重複的無符號整數，如何判斷某個數是否存在 過程 建立數組，大小爲40億*1bit=5億字節，初始值全爲0 遍歷數據，將數據作爲下標，把下標的值改爲1 查找某個數是否存在，即查看[某數]是否等於1 布隆過濾器 題：40億，非數字類型，判斷某個值是否存在 過程 建立數組，大小爲40億*1bit=5億字節，初始值全爲0 遍歷所有用戶，每個用戶分別計算hash1，hash2，hash3

>>阅读原文<<