BloomFilter

[BloomFilter]

　　Hash函数可将一个元素映射成一个位数组中一个点，为了降低碰撞率可采用多个hash函数将元素映射成多个点。这样一来，只要看看几个位点是0或1 就可以判断某个元素是否存在于集合当中。这就是Bloom filter的基本思想，不仅可大大缩减内存空间，查找速度非常快。

　　参考: http://www.cnblogs.com/heaad/archive/2011/01/02/1924195.html