51,411
社区成员
发帖
与我相关
我的任务
分享2020-11-09：谈谈布隆过滤器和布谷鸟过滤器的相同点和不同点？
2020-11-09：谈谈布隆过滤器和布谷鸟过滤器的相同点和不同点？#福大大#
...全文
请发表友善的回复…
发表回复
KeepSayingNo 2020-11-10
- 打赏
- 举报
布隆过滤器是一个叫“布隆”的人提出的，它本身是一个很长的二进制向量，既然是二进制的向量，那么显而易见的，存放的不是0，就是1。
布谷鸟过滤器使用两个 hash 算法将新来的元素映射到数组的两个位置. 如果两个位置中有一个位置位空, 那么就可以将元素直接放进去.
但是如果这两个位置都满了, 它就会随机踢走一个, 然后自己霸占了这个位置.
冰思雨 2020-11-09
- 打赏
- 举报
如果搞不懂算法，那就尝试理解TreeMap与HashMap的相同点和不同点，如果能触类旁通，那就完美了。
