> For the complete documentation index, see [llms.txt](https://yunzhao.gitbook.io/notes/llms.txt). Markdown versions of documentation pages are available by appending `.md` to page URLs; this page is available as [Markdown](https://yunzhao.gitbook.io/notes/computer-science/algorithm/bloom-filter.md).

# Bloom Filter

优点：空间和时间复杂度远超其它算法。

缺点：

* 有一定误识别率。**不存在一定不存在，存在不一定存在**。
* 删除困难