布隆过滤器+哈希切分

  1.首先了解下什么是布隆过滤器，它实际上是一个很长的二进制向量和一系列随机映射函数。 如果想要判断一个元素是不是在一个集合里，一般想到的是将所有元素保存起来，然后通过比较确定。链表，树等等数据结构都是这种思路. 但是随着集合中元素的增加，我们需要的存储空间越来越大，检索速度也越来越慢(O(n),O(logn))。   2.不过世界上还有一种叫作散列表（又叫哈希表，Hash table）的数据结

>>阅读原文<<