摘要: 布隆过滤器实际上算得上是一种数据结构,一个算法的hash set ,与一般不同的是他不需要存储key的值,他是通过对数据取模在记录到相应的比特位上面去,来判断key是否存在集合中 是一种概率型的数据结构,可以用于判定一个数据是否存在,有一定的误判率,牺牲精确度换取空间和时间效率的算法 结构:二进制数 阅读全文
posted @ 2022-01-20 21:13 Yapi酱 阅读(241) 评论(0) 推荐(0)