算法25-----位运算（2）-----案例

一、案例1题目：（大数据加位运算）

、

分析：

布隆过滤器：

bloom算法类似一个hash set，用来判断某个元素（key）是否在某个集合中。

和一般的hash set不同的是，这个算法无需存储key的值，对于每个key，只需要k个比特位，每个存储一个标志，用来判断key是否在集合中。