# `Bloom` 过滤器
![`smart`](BloomFilter_aa_001_20221021.png)
------------------------------------------------------------
插入:
- 应用多个哈希函数将密钥映射到位矢量中的多个位置,并将这些位置的位设置为 1。

检查给定密钥是否存在:
- 密钥再次被哈希到多个位置。如果所有位均为 1,则 `Bloom` 筛选器会报告密钥可能存在。