位图及布隆过滤器的模拟实现

位图及布隆过滤器的模拟实现 位图 位图其实就是一个简化版的哈希表，在不少时候，咱们并不关注一个数据出现了多少次，而只是关注这个数据存在与否。因此哈希表太浪费空间了，咱们能够用一个比特位来表示一个数据存在与否。ios 那么在 32 位平台下，一个整数是 4 个字节，共 32 个比特位，那么它就能够表示 32 个数据的状态。web 好比咱们要处理 100 个数据而且这 100 个数据都是小于等于 10

>>阅读原文<<