布隆过滤器（Bloom Filter）及 JavaAPI

1. Bloom Filter算法简介 Bloom-Filter，即布隆过滤器，1970年由Bloom中提出。它能够用于检索一个元素是否在一个集合中。java Bloom Filter（BF）是一种空间效率很高的随机数据结构，它利用位数组很简洁地表示一个集合，并能判断一个元素是否属于这个集合。它是一个判断元素是否存在集合的快速的几率算法。Bloom Filter有可能会出现错误判断，但不会漏掉判断

>>阅读原文<<