Package org.miaixz.bus.core.text.bloom

package org.miaixz.bus.core.text.bloom

布隆过滤，提供一些Hash算法的布隆过滤

Since:

Java 17+

Author:

Kimi Liu

Related Packages

Package	Description
org.miaixz.bus.core.text	提供文本相关操作的封装
org.miaixz.bus.core.text.dfa	DFA全称为：Deterministic Finite Automaton,即确定有穷自动机 用所有关键字构造一棵树，然后用正文遍历这棵树，遍历到叶子节点即表示文章中存在这个关键字。 我们暂且忽略构建关键词树的时间，每次查找正文只需要O(n)复杂度就可以搞定。
org.miaixz.bus.core.text.escape	提供各种转义和反转义实现
org.miaixz.bus.core.text.finder	文本查找实现，包括： 查找文本中的字符（正向、反向） 查找文本中的匹配字符（正向、反向） 查找文本中的字符串（正向、反向） 查找文本中匹配正则的字符串（正向）
org.miaixz.bus.core.text.placeholder	字符串占位符相关封装，包括占位符替换变量和解析变量
org.miaixz.bus.core.text.replacer	文本替换类抽象及实现

Class	Description
AbstractFilter	抽象Bloom过滤器
BloomFilter	Bloom filter 是由 Howard Bloom 在 1970 年提出的二进制向量数据结构，它具有很好的空间和时间效率，被用来检测一个元素是不是集合中的一个成员。 如果检测结果为是，该元素不一定在集合中；但如果检测结果为否，该元素一定不在集合中。 因此Bloom filter具有100%的召回率。这样每个检测请求返回有“在集合内（可能错误）”和“不在集合内（绝对不在集合内）”两种情况。
CombinedBloomFilter	组合BloomFilter 实现 1.构建hash算法 2.散列hash映射到数组的bit位置 3.验证 此实现方式可以指定Hash算法
FunctionFilter	基于Hash函数方法的BloomFilter