Java中是否有方法可检查元素是否已存在于HyperLogLog中

HyperLogLog是专门用于基数估算的算法，原生不存储元素的完整信息，没有任何语言（包括Java）的原生实现可以支持精确判断单个元素是否存在，不建议你依赖HyperLogLog做存在性校验的核心逻辑。

HyperLogLog的工作逻辑是对输入元素做哈希运算后，仅截取哈希值的部分特征存入内部寄存器，用来估算集合的总元素数量，不会保留任何原始元素的完整信息，根本无法反推某个元素是否真的加入过集合，强行解析寄存器内容做判断的话误判率极高，完全不满足生产业务的可靠性要求。

• 方案1：搭配布隆过滤器做近似校验
  布隆过滤器的设计刚好匹配你“不存在就发起HBase调用”的需求：如果布隆过滤器判断元素不存在，就可以100%确定不存在，直接调用HBase即可；如果判断存在，就是可能存在，你可以根据业务的容错性选择是否跳过或者做二次校验。Java生态可以直接使用Guava提供的BloomFilter类实现，如果你用的是Redis的HyperLogLog，也可以搭配Redis自带的布隆过滤器插件使用。
• 方案2：用Redis HyperLogLog的pfadd返回值做近似判断
  如果你用的是Redis的HyperLogLog实现，Java的Redis客户端（比如Jedis、Lettuce）提供的pfadd方法返回值可以做近似参考：返回1代表该元素大概率是首次加入，返回0代表该元素大概率已经存在。但这个结果是估算值，存在误判可能，仅适合对准确率要求不高的场景。
• 方案3：如果需要100%精确的存在性判断，直接放弃用HyperLogLog做校验，改为用Set结构或者HBase本身的行键存在性查询实现，避免估算误差导致业务逻辑出错。

内容的提问来源于stack exchange，提问作者Pranjal Tripathi