布隆过滤器详解

1. 什么是布隆过滤器

本质上布隆过滤器是一种数据结构，比较巧妙的概率型数据结构（probabilistic data structure），特点是高效地插入和查询，可以用来告诉你 “某样东西一定不存在或者可能存在”。

2. 底层实现

其实就是一个位数组（bit数组），只有0和1。

3. 如何使用

1）首先将元素装入（映射）到布隆过滤器中。使用多个不同的哈希函数生成多个哈希值，得到的哈希值就是bit数组的下标。再将下标中的值全部改为1（这里可能bit数组的值本来就是1）。这时就可以使用了

再存一个。（这个三个hash值中有一个是和前面那个是相同的）

2）判断元素是否在布隆过滤器中。对元素进行相同的hash运算，得到对应的数组下标。下标中所有值都为1时则该元素存在。

4. 特点

因为可能出现不同元素的哈希值都相同，所以在判断元素存在时，可能小概率会误判，但是判断元素不存在时，一定是准确的。

5.应用场景

1、在redis中防止缓存穿透。
2、设置较大的黑名单。
3、去重操作。