java - 我们有没有办法检查一个元素是否已经存在于 Java 的 HyperLogLog 中

Question

我有一个用例，我需要检查 Hyperloglog 中是否已经存在元素，如果不存在，我需要进行 hbase 调用。我们在 JAVA 中是否有任何方法来检查 HyperLogLog 中是否已存在元素

Answer 1

HyperLogLog 不适用于检查元素成员资格。如果您需要一个紧凑的数据结构来进行近似集成员资格测试，请使用布隆过滤器。最近，但更复杂的替代方案是 Cuckoo、XOR 或 Ribbon 过滤器。