摘要: 1 布隆过滤器介绍 Hash、Set、String的BitMap等可以实现判断元素是否存在的功能,但这些实现方式要么随着元素增多会占用大量内存(Hash、Set),要么无法动态伸缩和保持误判率不变(BitMap)。因此,我们非常需要一种可以高效判断大量数据是否存在且允许一定误判率的数据结构。 1.1 阅读全文
posted @ 2021-01-02 14:22 御世制人 阅读(510) 评论(0) 推荐(0) 编辑