布隆过滤器为什么会出现误判（假阳性）？误判发生的原因是什么？

Question

Accepted Answer

考察点：考察对哈希碰撞与位共享导致误判的深入理解。回答思路：指出误判是假阳性而非假阴性 解释不同元素的哈希位置重叠导致位被共享置位 说明查询时一个不存在的元素恰好命中所有置位位置 提及误判率与位数组大小、哈希函数数量的关系

考察说明