请解释布隆过滤器的底层原理及其优缺点。

Question

请解释布隆过滤器的底层原理及其优缺点。

Accepted Answer

考察点：考察对布隆过滤器数据结构原理、误判率及适用场景的理解。回答思路：准确说明位数组与多个哈希函数的映射过程 解释插入与查询操作的时间复杂度及误判特性 说明不能删除元素及存在假阳性、无假阴性的原因 结合应用场景阐述优缺点与参数选择

考察说明