Redisson的布隆过滤器

布隆过滤器用来判断某个元素是否存在。

使用场景：

解决redis缓存穿透，当判断不存在该数据时，直接返回；

垃圾邮箱过滤；

防止内容的重复推荐；

避免爬取相同的URL等等

基本算法：

给出一个长度是n的数组，元素的值是0或者1；

向布隆过滤器中添加元素时，根据m个hash函数对元素进行运算，得到m个位置；

将这m个位置的元素设置为1；

判断某个元素是否存在时，也是根据m个hash函数进行运算，如果m个位置的元素都为1，说明元素存在，只要某个位置存在一个0，则说明不存在。

由于hash冲突，布隆过滤器可以判断元素一定不存在，但是不能保证一定存在，其存在一定的误判率。