热门

最新

红包

立Flag

投票

同城

我的

发布
weixin_42449444
喜欢ctrl的cxk
5 年前
trueweixin_42449444

最美的愿望,一定最疯狂。
我不怕千万人阻挡,只怕自己投降。

CSDN App 扫码分享
分享
3
3
打赏
  • 复制链接
  • 举报
下一条:
Bloom Filter 实现布隆过滤器有许多实现与优化,Guava中就提供了一种Bloom Filter的实现。在使用bloom filter时,绕不过的两点是预估数据量n以及期望的误判率fpp,在实现bloom filter时,绕不过的两点就是hash函数的选取以及bit数组的大小。对于一个确定的场景,我们预估要存的数据量为n,期望的误判率为fpp,然后需要计算我们需要的Bit数组的大小m,以及hash函数的个数k,并选择hash函数
立即登录