布隆过滤器原理及应用

1.先说下背景，确定遇到这种状况，判断元素在不在一个集合里面，若是，集合里面的元素很是大，这个判断过程是很是耗时的，并且集合占用空间也很大。数组 2.应用场景，网页黑名单，垃圾邮件过滤，电话黑名单，url去重，内容推荐等。函数 3.原理：布隆过滤器实际上就是一个字节数组，字节数组的值是0或1，在添加元素的时候，对值经过多个hash函数的计算，获得多个0,1而后在字节数组里面在相应的位置设置值。这样

>>阅读原文<<