| Interface | Description |
|---|---|
| BloomFilter |
Bloom filter 是由 Howard Bloom 在 1970 年提出的二进制向量数据结构，它具有很好的空间和时间效率，被用来检测一个元素是不是集合中的一个成员。
如果检测结果为是，该元素不一定在集合中；但如果检测结果为否，该元素一定不在集合中。 因此Bloom filter具有100%的召回率。这样每个检测请求返回有“在集合内（可能错误）”和“不在集合内（绝对不在集合内）”两种情况。 |
| Class | Description |
|---|---|
| BitMapBloomFilter |
BloomFilter 实现
1.构建hash算法 2.散列hash映射到数组的bit位置 3.验证 此实现方式可以指定Hash算法 |
| BitSetBloomFilter |
BloomFilter实现方式2，此方式使用BitSet存储。
Hash算法的使用使用固定顺序，只需指定个数即可 |
| BloomFilterUtil |
布隆过滤器工具
|
Copyright © 2024. All rights reserved.
