Fork me on GitHub
2024年1月5日
什么是布隆过滤器？如何实现布隆过滤器？
摘要： 布隆过滤器（Bloom Filter）是一种空间效率极高的概率型数据结构，用于判断一个元素是否在一个集合中。它基于位数组和多个哈希函数的原理，可以高效地进行元素的查询，而且占用的空间相对较小，如下图所示： 根据 key 值计算出它的存储位置，然后将此位置标识全部标识为 1（未存放数据的位置全部为 0 阅读全文
posted @ 2024-01-05 12:30 磊哥|www.javacn.site 阅读(12) 评论(0) 推荐(0) 编辑