映射函数
在数以亿计的数据中判断存不存在一个元素,用来解决缓存穿透
在数以亿计的数据中判断存不存在一个元素,用来解决缓存穿透。 “实际上就是个位数组,元素经过几个hash函数,分别把位数组对应位置设置为1。判断是否存在这个元素,直接去对应位置判断是不是1
在数以亿计的数据中判断存不存在一个元素,用来解决缓存穿透。 “实际上就是个位数组,元素经过几个hash函数,分别把位数组对应位置设置为1。判断是否存在这个元素,直接去对应位置判断是不是1