详解布隆过滤器的原理、优缺点

什么是布隆过滤器？ 本质上布隆过滤器是一种数据结构，比较巧妙的概率型数据结构（probabilistic data structure），特点是高效地插入和查询，可以用来告诉你 “某样东西一定不存在或者可能存在”，它是用多个哈希函数，将一个数据映射到位图结构中。此种方式不仅可以提升查询效率，也可以节省大量的内存空间。 HashMap 的问题 讲述布隆过滤器的原理之前，我们先思考一下，通常你判断某个

>>阅读原文<<