冯辉

https://krisives.github.io/bloom-calculator/

可以把布隆过滤器理解为一个不怎么精确的set结构,当你使用它的 contains方法判断某个对象是否存在时,它可能会误判。 但是布隆过滤器也不是特别不精确,只要参数设置得合理,它的精确度也可以控制得相对足够精确,只会有小小的误判概率。当布隆过滤器说某个值存在时,这个值可能不存在; 当它说某个值不存在时,那就肯定不存在。 打个比方,当它说不认识你时,肯定就是真的不认识; 而当它说认识你时...