位图BitMap与布隆过滤器BloomFilter

首先先看一下下面有关大数据的面试题： 给40亿个不重复的无符号整数，没排过序。给一个无符号整数，如何快速判断一个数是否在这40亿个数中。 html 思路一：ios   最容易想到的解法就是遍历全部的40多亿个整数，而后一个一个判断。可是这个须要花费的内存是多大呢？面试 将40亿数据保存起来（保存在数组、链表、树中），再和该数判断是否相等？算法 那咱们来计算下须要消耗多少内存：数组       40

>>阅读原文<<