一:布隆过滤器是什么? 由一个初值都为零的bit数组和多个哈希函数构成,用来快速判断集合中是否存在某个元素,不保存数据信息,只是在内存中做一个是否存在的标记 二:布隆过滤器能干什么? 高效地插入和查询,占用空间少布隆过滤器可以添加元素,但是不能删除元素 三:实现原理和数据结构 布隆过滤器是一种专门用来解决去重问题的高级数据结构。