BloomFilter

Bloom Filter是由Bloom在1970年提出的一种多哈希函数映射的快速查找算法。通常应用在一些需要快速判断某个元素是否属于集合,但是并不严格要求100%正确的场合。

详细内容:
http://www.cnblogs.com/heaad/archive/2011/01/02/1924195.html

Bloom Filter的实现(java版本):
https://github.com/magnuss/java-bloomfilter

Share