BloomFilter

如何判断一个元素在亿级数据中是否存在？

前言最近有朋友问我这么一个面试题目：现在有一个非常庞大的数据，假设全是 int 类型。现在我给你一个数，你 […]

大数据量下的集合过滤—Bloom Filter

算法背景如果想判断一个元素是不是在一个集合里，一般想到的是将集合中所有元素保存起来，然后通过比较确定。链表、 […]