2022年5月13日
布隆过滤器
摘要： 了解 1970年，由Bloom 提出的 由**二进向量（位数组）**与 随机映射函数组成映射关系 BitSet 作为位容器（位数组），位值为 0 或者 1 随机映射函数（HashFunction），目的生成一个对应的数值，然后存入到 BitSet中。 优点： 数组容器占用空间小。存储100W个数据， 阅读全文
posted @ 2022-05-13 19:09 之士咖啡 阅读(82) 评论(0) 推荐(0)