【专项训练】布隆过滤器和LRU缓存

布隆过滤器：与哈希表类似

哈希表是一个没有误差的数据结构！
有哈希函数得到index，会把要存的整个元素放在哈希表里面
有多少元素，每个元素有多大，所有的这些元素需要占的内存空间，在哈希表中都要找相应的内存大小给存起来

事实上，我们并不需要存所有的元素本身，而是只想知道这个元素有没有
查询有还是没有，那么，引入了布隆过滤器
模糊查询，有一定的误识别率！删除困难！

每个元素，会分配到一系列的二进制位中！！！

如果一个元素，他对应的二进制位，只要有1个为0，就说明这个元素不在布隆过滤器的索引里面！且我们可以肯定他不在！

反之，不一定在

布隆过滤器，只是放在最外面，当做快速查询的缓存使用的，可以快速判断元素不在！如果元素可能存在，那么，