- 博客(1)
- 收藏
- 关注
RSS订阅原创 布隆过滤器以及java实现
布隆过滤器以及java实现bloom算法类似一个hash set，用来判断某个元素（key）是否在某个集合中。和一般的hash set不同的是，这个算法无需存储key的值，对于每个key，只需要k个比特位，每个存储一个标志，用来判断key是否在集合中。算法：首先需要k个hash函数，每个函数可以把key散列成为1个整数初始化时，需要一个长度为n比特的数组，每个比特位初始化为0某个key加入集合时，用k个hash函数计算出k个散列值，并把数组中对应的比特位置为1判断某个key是否在集合时，用k个
2020-12-02 16:08:18
245
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人