谈起“布隆过滤器”相信大家都不陌生，它也算日常面试中的常见面试题了。例如，当面试官在问到 Redis 模块的相关问题时，可能会问到缓存穿透（Redis 四大经典问题之一），而缓存穿透的经典解决方案之一，则是“布隆过滤器”。 但是，对于布隆过滤器是什么？以及布隆过滤器的实现原理？相信大部分同学都能回答个七七八八。当如果被问道：项目当中是如何实现布隆过滤器的？这个时候大部分同学就又回答不上来了，所以今天咱们就来探讨一下这个问题。 1. 什么是布隆过滤器？ 布隆过滤器（Bloom Filter）是一种高效的数据结构，由布隆在 1970 年提出。它主要用于判断一个元素可能是否存在于集合中，其核心特性...