布隆过滤器

布隆过滤器原理 布隆过滤器有什么用？ 布隆过滤器是可以用于判断一个元素是不是在一个集合里，并且相比于其它的数据结构，布隆过滤器在空间和时间方面都有巨大的优势。 特点： 巴顿.布隆于一九七零年提出 一个很长的二进制向量 （位数组） 一系列随机函数 (哈希) 空间效率和查询效率高：O（1） 有一定的误判率（哈希表是精确匹配） 实现原理 布隆过滤器（Bloom Filter）的核心实现是一个超大的位数组

>>阅读原文<<