Interface | Description |
---|---|
BloomFilter |
Bloom filter 是由 Howard Bloom 在 1970 年提出的二进制向量数据结构,它具有很好的空间和时间效率,被用来检测一个元素是不是集合中的一个成员。
|
Class | Description |
---|---|
BitMapBloomFilter |
BloomFilter 实现
1.构建hash算法 2.散列hash映射到数组的bit位置 3.验证 此实现方式可以指定Hash算法 |
BitSetBloomFilter |
BloomFilter实现方式2,此方式使用BitSet存储。
|
BloomFilterUtil |
布隆过滤器工具
|
Copyright © 2024. All rights reserved.