请解释布隆过滤器的工作原理，以及它为什么会产生误判？

Question

Accepted Answer

考察点：考察对布隆过滤器位数组与哈希映射的原理掌握及误判原因分析。回答思路：能说明位数组初始化和多个哈希函数映射过程 能解释查询时对多个位进行判断的逻辑 能准确说明误判产生的原因（哈希碰撞与位共享） 能区分假阳性与假阴性存在性

考察说明