请解释布隆过滤器的原理、优缺点以及常见应用场景。

Question

Accepted Answer

考察点：考察对布隆过滤器数据结构、性能特征和适用场景的理解。回答思路：能说明布隆过滤器的位数组与多个哈希函数构成 能解释查询和插入流程及误判率的影响因素 能列举典型应用场景如缓存穿透防护 能说明不支持删除及计数布隆过滤器的改进

考察说明