布隆过滤器 - 软考真题题目与答案

本单元共 1 道题，每题给答案，部分带解析。

请解释布隆过滤器的工作原理和优缺点。

答案：布隆过滤器通过一个很长的二进制向量和一系列随机映射函数记录元素是否在集合中。查询时，若元素映射的位都为1，则可能存在；若有0，则一定不存在。优点：占用内存小、查询效率高、不需要存储元素本身。缺点：有一定误判率（假阳性）、不能获取元素本身、一般不能删除元素。