一篇理解布隆过滤器

这里只是简单介绍一下布隆过滤器的基本原理，使用方法和应用场景，不涉及任何优化问题。（其实是博主较菜，看不懂那些公式。） 目录 1. 什么是布隆过滤器 2. 底层实现 3. 如何使用 4. 特点 5.应用场景 1. 什么是布隆过滤器 本质上布隆过滤器是一种数据结构，比较巧妙的概率型数据结构（probabilistic data structure），特点是高效地插入和查询，可以用来告诉你 “某样东西

>>阅读原文<<