摘要: 布隆过滤器 布隆过滤器(Bloom Filter)是一种概率空间高效的数据结构。它与hashmap非常相似,用于检索一个元素是否在一个集合中。它在检索元素是否存在时,能很好地取舍空间使用率与误报比例。正是由于这个特性,它被称作概率性数据结构(probabilistic data structure) 阅读全文
posted @ 2019-03-28 08:15 队长给我球 阅读(223) 评论(0) 推荐(0) 编辑