Dallas98

摘要： 基本原理 布隆过滤器（Bloom Filter）是BitMap的变型，它的核心实现是一个超大的位数组和几个哈希函数。假设位数组的长度为m，不同哈希函数的个数为k 题外话：位图BitMap是一个比特记录一个数，一般用于记录大量整数。 以上图为例，具体的操作流程： 假设集合里面有3个元素{x, y, z 阅读全文