谈起，布隆过滤器，相信大家都不陌生，它也算日常面试中的常见面试题了，例如，当面试官在问到Redis模块的相关问题时，可能会问到缓存穿透，Redis四大经典问题之一，，而缓存穿透的经典解决方案之一，则是，布隆过滤器，但是，对于布隆过滤器是什么，以及布隆过滤器的实现原理，相信大部分同学都能回答个七七八八...

  布隆过滤器和布谷鸟过滤器是两种概率型数据结构，主要用于高效的检査一个元素是否属于一个集合，但是在实现实现、性能特性和使用场景上存在一定的差异，下面我们来聊聊这两种过滤器，1、布隆过滤器布隆过滤器的原理是对一个key进行n个hash算法获取n个值，然后通过这些值在比特数组中将这n个值对应的bit位设为...