布隆过滤器

布隆过滤器：布隆过滤器是由位数组（二进制）和多个哈希函数组成的概率数据结构，返回结果只有可能存在和一定不存在；
过滤器里的一个元素由多个状态值共同确定。位数组（二进制）存储状态值，哈希函数计算状态值的位置。

• 使用有限位数组表示大于它长度的元素数量，因为一个位的状态值可以同时标识多个元素。
• 不能删除元素。因为一个位的状态值可能同时标识着多个元素。
• 添加元素永远不会失败。只是随着添加元素增多，误判率会上升。
• 如果判断元素不存在，那么它一定不存在。