首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
您找到你想要的搜索结果了吗?
是的
没有找到

Java 理论概念·BloomFilter 判断元素存在

BloomFilter 判断元素存在 本文为个人学习摘要笔记。...当我们需要判断 “ziyou” 字符串是否存在的时候只要在一次对字符串进行映射函数的操作,得到四个 1 就说明 “ziyou” 是可能存在的。 为什么说是可能存在,而不是一定存在呢?...结论 所以通过上面的例子我们就可以明确: 一个元素如果判断结果为存在的时候元素不一定存在,但是判断结果为不存在的时候则一定不存在。 布隆过滤器可以添加元素,但是不能删除元素。...简单实现 import java.util.BitSet; public class BloomFilterTest { /** * 初始化布隆过滤器的 bitmap 大小...) & result; return (size - 1) & result; } } 上面简单的 BloomFilter,通过 put 方法录入数据,通过 check 方法判断元素是否存在

43920
领券