布隆过滤器有哪些优点和缺点？其底层数据结构是什么？

Question

Accepted Answer

考察点：考察布隆过滤器的原理理解、优缺点权衡及数据结构认知。回答思路：准确说明布隆过滤器的空间效率和时间效率优势 指出误判率和不能删除元素的缺点 解释位数组和多个哈希函数的底层结构 说明误判率与位数组长度、哈希函数数量的关系

考察说明