位圖BitMap與布隆過濾器BloomFilter

首先先看一下下面有關大數據的面試題： 給40億個不重複的無符號整數，沒排過序。給一個無符號整數，如何快速判斷一個數是否在這40億個數中。 html 思路一：ios   最容易想到的解法就是遍歷全部的40多億個整數，而後一個一個判斷。可是這個須要花費的內存是多大呢？面試 將40億數據保存起來（保存在數組、鏈表、樹中），再和該數判斷是否相等？算法 那咱們來計算下須要消耗多少內存：數組       40

>>阅读原文<<