布隆过滤器图解

---

前言

布隆过滤器，就像LOL里的布隆，可以有效地减少来自外界的伤害。
布隆过滤器也常用来减少，无效访问对服务器的冲击，且效果显著。

---

1.图解布隆过滤器

---

2.简介布隆过滤器

（1）利用hash函数和bitmap实现key的插入和查询
（2）优势：快速查询key是否存在，达到过滤目的。
（3）缺点：存在hash碰撞，返回0一定不存在，但返回1不一定存在。