布隆过滤器:设置一个位数组,通过n个哈希函数计算预设key的hash值,结果一般是个数字,将这个数字对应到位数组索引的位置设为1,通过判断目标key的hash值对应的位数组索引值是否为1,来判断是否存在这个目标key。 只能判断:肯定不存在,可能存在。
实现:guava或者redission
评论