2022年1月18日
Java实现布隆过滤器
摘要： 1.什么是布隆过滤器？ 由二进制向量（或者说位数组）和一系列随机映射函数（哈希函数）两部分组成的数据结构。相比于平时常用的的 List、Map 、Set 等数据结构，它占用空间更少并且效率更高，但是缺点是其返回的结果是概率性的，而不是非常准确的。理论情况下添加到集合中的元素越多，误报的可能性就越大。 阅读全文
posted @ 2022-01-18 10:01 →_→BéLieve 阅读(19) 评论(0) 推荐(0)