请解释布隆过滤器的原理、误判率及其在缓存场景中的应用场景。

Question

Accepted Answer

考察点：考察布隆过滤器的数据结构原理、误判率特性与实际应用场景。回答思路：准确说明布隆过滤器的位数组和多个哈希函数原理 解释误判率与位数组大小、哈希函数数量的关系，以及不存在误判的特性 结合缓存穿透等场景说明其应用价值，并指出删除困难等限制

考察说明