## 布隆过滤器基本原理 1. 1970年伯顿.布隆提出; 2. 用很小的空间在一个大数据集中过滤一些小数据,判断它是否存在; 3. 可以保证误差率; 4. 实现原理:一个很长的二进制向量和若干个哈希函数; 5. 需要参数(3个):m个二进制向量(0 1数组),n个预备数据,k个hash函数; 6. 构建布隆过滤器:n个预备数据走一遍上面过程; 7. 判断元素存在:走一遍上面过程:如果都是1,则表明存在,反之不存在.  B站科普:https://www.bilibili.com/video/BV1v5411b7P7?from=search&seid=17898861140863969994