布隆过滤器（BloomFilter）的原理及应用

布隆过滤器 介绍 使用场景 其他数据结构缺点 List Tree HashTable 布隆过滤器优点 计算 介绍 本质上布隆过滤器（BloomFilter）是一种数据结构，比较巧妙的概率型数据结构（probabilistic data structure），特点是高效地插入和查询，可以用来告诉你 “某样东西一定不存在或者可能存在。 原理会在下面介绍。 使用场景 当你要判断一个东西是否存在的时候会使

>>阅读原文<<