布隆过滤器

布隆过滤器，BloomFilter，是一种空间效率极高的概率型数据结构，用于判断一个元素是否在一个集合中，它基于位数组和多个哈希函数的原理，可以高效地进行元素的查询，而且占用的空间相对较小，布隆过滤器…