文章目录
布隆过滤器布隆过滤器原理使用场景 利用Google开源的 Guava中自带的布隆过滤器Redis 中的布隆过滤器使用Docker安装命令布隆过滤器
布隆过滤器是用于判断一个元素是否在集合中。通过一个位数组和N个hash函数实现。(某样东西一定不存在或者可能存在.)
优点: 空间效率高,所占空间小。查询时间短。自带去重 缺点: 元素添加到集合中后,不能被删除。有一定的误判率
布谷鸟过滤器解决了布隆过滤器无法删除的问题
布隆过滤器原理
当一个元素加入布隆过滤器中的时候,会进行如下操作:
使用布隆过滤器中的哈希函数对元素值进行计算,得到哈希值(有几个哈希函数得到几个哈希值)。根据得到的哈希值,在位数组中把对应下标的值置为 1。
当我们需要判断一个元素是否存在于布隆过滤器的时候,会进行如下操作: