布隆过滤器，BloomFilter，是一种空间效率极高的概率型数据结构，用于判断一个元素是否在一个集合中，它基于位数组和多个哈希函数的原理，可以高效地进行元素的查询，而且占用的空间相对较小，如下图所示，根据key值计算出它的存储位置，然后将此位置标识全部标识为1，未存放数据的位置全部为0，，查询时也是查询对应的位置是否全部为1，如果全...。