许愿腾讯百度双oc

布隆过滤器参考： https://dbwu.tech/posts/bloom_filter/基本概念布隆过滤器是一种空间效率很高的随机数据结构，它利用位数组很简洁地表示一个集合，并能判断一个元素是否属于这个集合。实现原理布隆过滤器使用一个位数组合多个哈希函数来实现。位数组： 一个包含m位的数组，初始状态所有位都是0哈希函数： k个不同的哈希函数，每个哈希函数都可以将集合中的元素映射到位数组中的一个位置。插入元素当要将一个元素添加到布隆过滤器的时候，使用k个哈希函数分别计算该元素的哈希值，然后将位数组中对应的k个位置都设置为1.查询元素当要查询一个元素是否存在于这个布隆过滤器中的时候，同样使用k...