布隆过滤器原理理解分享

问题：如何判断一个元素是否存在一个集合中？若是这个集合是海量的数据呢？例如数百亿垃圾邮件地址里面甄别某个邮件地址是否为垃圾邮件。数组 解决方法：布隆过滤器（Bloom Filter)服务器 Bloom Filter 本质上是位向量（bit vector）与哈希结合的产物。至于哈希，学过数据结构的同窗应该都记得的，没有学过的同窗能够自行百度一下，其实现方式，提升性能的关键。这里简单描述一下其功能。

>>阅读原文<<