Uses of Package
org.aoju.bus.core.bloom

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