| Package | Description |
|---|---|
| org.aoju.bus.core.bloom |
布隆过滤,提供一些Hash算法的布隆过滤
|
| org.aoju.bus.core.bloom.filter |
各种Hash算法的过滤器实现
|
| org.aoju.bus.core.toolkit |
工具包,提供各种工具方法,按照归类入口为XXXKit,如数组工具ArrayKit等
|
| Class and Description |
|---|
| BloomFilter
Bloom filter 是由 Howard Bloom 在 1970 年提出的二进制向量数据结构,它具有很好的空间和时间效率,被用来检测一个元素是不是集合中的一个成员
如果检测结果为是,该元素不一定在集合中;但如果检测结果为否,该元素一定不在集合中,因此Bloom filter具有100%的召回率
这样每个检测请求返回有“在集合内(可能错误)”和“不在集合内(绝对不在集合内)”两种情况
|
| Class and Description |
|---|
| BloomFilter
Bloom filter 是由 Howard Bloom 在 1970 年提出的二进制向量数据结构,它具有很好的空间和时间效率,被用来检测一个元素是不是集合中的一个成员
如果检测结果为是,该元素不一定在集合中;但如果检测结果为否,该元素一定不在集合中,因此Bloom filter具有100%的召回率
这样每个检测请求返回有“在集合内(可能错误)”和“不在集合内(绝对不在集合内)”两种情况
|
| Class and Description |
|---|
| BitMapBloomFilter
BlommFilter 实现
1.构建hash算法
2.散列hash映射到数组的bit位置
3.验证
此实现方式可以指定Hash算法
|
| BitSetBloomFilter
BloomFilter实现方式2,此方式使用BitSet存储
Hash算法的使用使用固定顺序,只需指定个数即可
|
Copyright © 2021. All rights reserved.