dingzhi4469的博客

使用Java手动实现布隆过滤器 （1）定义：布隆过滤器是一种来检索元素是否在给定大集合中的数据结构，这种数据结构优点是高效性能好，缺点是一定的错误识别率和删除难度。理论情况下，添加到集合中的元素越多，误报的可能性就越大。 （2）原理：布隆过滤器说某个元素存在，小概率会误判。布隆过滤器说某个元素不在，那么这个元素一定不在。 （3）使用场景：判断元素存在于一个非常庞大的数据集中、防止缓存穿透、垃圾邮箱过滤、黑名单、爬虫URL去重等。 以上描述源自JavaGuide. 手动实现如下： import java.ut