🔑 布隆过滤器为什么只能说“可能存在”
当系统需要判断一个元素是否见过，直接保存完整集合可能很占内存。布隆过滤器用一个位数组和多个哈希函数代替它：插入元素时，把多个哈希结果对应的位置设为 1；查询时，只要发现其中一个位置是 0，就能确定元素一定不存在。
但如果所有位置都是 1，也不能断言元素一定存在，因为这些 1 可能是其他元素共同设置的。这就是布隆过滤器的核心取舍：用很少的内存换取极快的查询，但允许出现“误报存在”。增加位数组长度或调整哈希函数数量，可以降低误报率；然而，简单地把某个位置改回 0 又可能误伤其他元素，所以普通布隆过滤器不支持安全删除。需要删除能力时，通常改用计数布隆过滤器等变体。
🧪 课后一题：如果布隆过滤器查询结果为“不存在”，这个结论是否绝对可靠？为什么？
💡 易混淆点：布隆过滤器的“存在”是可能存在，而“不存在”才是确定不存在；同时，普通布隆过滤器不能直接删除元素。
#CS
当系统需要判断一个元素是否见过，直接保存完整集合可能很占内存。布隆过滤器用一个位数组和多个哈希函数代替它：插入元素时，把多个哈希结果对应的位置设为 1；查询时，只要发现其中一个位置是 0，就能确定元素一定不存在。
但如果所有位置都是 1，也不能断言元素一定存在，因为这些 1 可能是其他元素共同设置的。这就是布隆过滤器的核心取舍：用很少的内存换取极快的查询，但允许出现“误报存在”。增加位数组长度或调整哈希函数数量，可以降低误报率；然而，简单地把某个位置改回 0 又可能误伤其他元素，所以普通布隆过滤器不支持安全删除。需要删除能力时，通常改用计数布隆过滤器等变体。
🧪 课后一题：如果布隆过滤器查询结果为“不存在”，这个结论是否绝对可靠？为什么？
💡 易混淆点：布隆过滤器的“存在”是可能存在，而“不存在”才是确定不存在；同时，普通布隆过滤器不能直接删除元素。
#CS
