布隆过滤器

布隆过滤器
为了快速判定1个元素是否存在指定的集合中，用1个m位的位向量来代表这个集合。具体的表示方法是：
同时指定K个哈希函数，这K个哈希函数生成的索引值均匀地分布到区间[0,K-1]。对于集合中的每个元素，计算其对应的K个哈希值index[0],index[1],…,index[K-1]，同时将位向量中的第index[0]，index[1],…,index[K-1]位置1。
在判断一个元素是否存在于这个集合中时，计算该元素的K个哈希值，同时检测这个位向量中相应的位是否置为了1，如果都置为了1，那么该元素可能存在于这个集合中，否则该元素绝对不可能存在于这个集合中。
问题：可能存在误判。
https://zh.wikipedia.org/wiki/%E5%B8%83%E9%9A%86%E8%BF%87%E6%BB%A4%E5%99%A8
https://blog.csdn.net/jiaomeng/article/details/1495500?spm=1001.2014.3001.5501