redis——布隆过滤器

一：布隆过滤器是什么？

由一个初值都为零的bit数组和多个哈希函数构成，用来快速判断集合中是否存在某个元素，不保存数据信息，只是在内存中做一个是否存在的标记

二：布隆过滤器能干什么？

1. 高效地插入和查询，占用空间少
2. 布隆过滤器可以添加元素，但是不能删除元素

三：实现原理和数据结构

布隆过滤器是一种专门用来解决去重问题的高级数据结构。