杂项 什么是布隆过滤器： 空间效率极高（使用位数组进行存储、使用哈希进行查询的速度也很快）的概率型数据结构，用于判断一个元素是否在一个集合中。不支持删除元素 存在一定的误判率，可能会有假阳性但不会有假阴性 存在一个很大的位数组（全部初始化为 0），还有多个哈希函数可以将任意数据映射到位数组的一个位置上 插入元素：将元素添加到布隆过滤器时，将元素分别通过哈希函数进行哈希，将得到的多个位置设置为 1 查询元素：同样用哈希函数检查元素的位置，如果位置都是 1，那么元素可能存在，否则一定不存在