BloomFilter和Bitmap算法
摘要：
一、Bloom Filter的算法: 为了降低冲突的概念，Bloom Filter使用了多个哈希函数，而不是一个。创建一个m位BitSet，先将所有位初始化为0，然后选择k个不同的哈希函数。第i个哈希函数对字符串str哈希的结果记为h（i，str），且h（i，str）的范围是0到m-1 处理字符串的 阅读全文
posted @ 2019-09-05 20:34 hdc520 阅读(550) 评论(0) 推荐(0) 编辑
