2018年9月10日
BloomFilter布隆过滤器
摘要： BloomFilter 简介 当一个元素被加入集合时，通过K个散列函数将这个元素映射成一个位数组中的K个点，把它们置为1。检索时，我们只要看看这些点是不是都是1就（大约）知道集合中有没有它了：如果这些点有任何一个0，则被检元素一定不在；如果都是1，则被检元素很可能在。 优点：相比于其它的数据结构，布 阅读全文
posted @ 2018-09-10 17:38 仅此而已-远方 阅读(2616) 评论(0) 推荐(0) 编辑