首先一句话:
使用hash值保存到bitmap进行值是否已存在的判定:不存在->一定不存在,存在->可能存在。
用途(例):
1.判断随机数是否重复
使用:
Redis的SetBit/GetBit可以用于构建布隆过滤器,但需要注意hash算法,不要产生大Value