版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/koreyoshi_chm/article/details/82827671
0.0 应用背景
布隆过滤器（Bloom Filter），1970 年由 Burton Howard Bloom 在论文《Space/Time Trade-offs in Hash Coding with Allowable Errors》提出。布隆过滤器是一种基于 Hash 的高效查找结构，能够快速（常数时间内）回答“某个元素是否在一个集合内”的问题。From《区块链技术指南》判断一个元素是否在集合中
1.0 核心思想
通过多个Hash函数的映射来解决冲突的问题
对同一个给定输入来说，多个 Hash 函数计算出多个地址，分别在位串的这些地址上标记为 1。进行查找时，进行同样的计算过程，并查看对应元素，如果都为 1，则说明较大概率是存在该输入。