布隆过滤器

参考:

43-Redis 缓存击穿（失效）、缓存穿透、缓存雪崩怎么解决？-51CTO_COM@annote#^sran-1678436330215

布隆过滤器是一种过滤算法，首先分配一块内存空间做 bit 数组，数组的 bit 位初始值全部设为 0.

加入元素时，采用 k 个互相独立的 Hash 函数计算，然后将元素 Hash 映射的 K 个位置全部设置为 1

检查 key 是否存在，仍然用这 k 个 Hash 函数计算出 k 个位置，如果全部设置为 1，则表明 key 存在，否则不存在。