布隆过滤器

概念

是一个很长的二进制向量，布隆过滤器主要用于判断一个元素是否在一个集合中。

理论基础

Hash函数的概念

在Java中的HashMap，HashSet存在hashcode()这个函数，哈希函数是可以将任意大小的输入数据转换成特定大小的输出数据的函数，转换后的数据称为哈希值。

哈希函数有以下特点：

• 如果根据同一个哈希函数得到的哈希值不同，那么这两个哈希值的原始输入值肯定不同。
• 如果根据同一个哈希函数得到的两个哈希值相等，两个哈希值的原始输入值有可能相等，有可能不相等。

参考资料

[1]. https://zhuanlan.zhihu.com/p/348332384