原创 布隆过滤器的原理和使用条件

what.布隆过滤器是什么 [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-yEuGh8ag-1603084800407)(https://upload.wikimedia.org/wikipedia/commons/a/ac/Bloom_filter.svg “示意图”)] 和java的hashmap类似，布隆过滤器(后面用BF代替)是一个使用hash算法+bit数组实现的数据结构，一般只提供add()/contains() 两个接口. BF比hashmap使用更少的存储空间