布隆过滤器个人理解

今天看到缓存穿透的解决方案有一个使用布隆过滤器方式，所以就了解了一下，依然走我们的三连问 1、布隆过滤器是什么 一个很长的二进制的向量和随机函数   2、为什么用它 节约性能，我现在有一个很大很大数据，然后判断某个值是否存在。 不考虑内存的情况，可以使用hashMap方式，但是我们现在数据量很大，使用布隆过滤器能节约内存开销。   3、原理实现 可以判断一个值肯定不存在，但是无法判断某个值一定存在

>>阅读原文<<