帖子
问答
专栏
关注
粉丝
- 2024-02-21最近在看布隆过滤器产生一个疑惑,布隆过滤器不是由二进制数组组成的嘛,里面都存储着0或1,那要是这个二进制数组全为1的话,后期那些不存在的数据都会判断存在(误判),那这个布隆过滤器还有用吗?鱼友0412:布隆过滤器是一种概率型数据结构,用于快速判断一个元素是否存在于一个集合中。它通常是由一个位数组(或称为比特数组)和一组哈希函数组成。布隆过滤器的原理是,当一个元素被加入集合时,通过多个哈希函数将其映射到位数组中的多个位置,将这些位置置为1。当检查一个元素是否存在于集合中时,只要发现位数组中对应位置有一个0,就可以确定该元素一定不在集合中。但是如果位数组中的所有位置都是1,那么布隆过滤器会返回存在,410分享
- 2023-02-07#自我介绍# 大家好,我是一名即将毕业的大四学生,很高兴能在星球与大家相遇,希望自己能够在这里学习到更多的知识,也希望能在这里结识志同道合的伙伴,接触更多优秀的同学,让我们一起为美好的未来一起加油吧!编程导航_小y:欢迎 cod,阅读星球置顶文章:https://t.zsxq.com/03vRjAeYF获取星球用法和专属资源、进交流群920分享
球友有seata分布式事务原理的视频吗?网上没有找到很好的视频讲解。 资源 技术
最近在看布隆过滤器产生一个疑惑,布隆过滤器不是由二进制数组组成的嘛,里面都存储着0或1,那要是这个二进制数组全为1的话,后期那些不存在的数据都会判断存在(误判),那这个布隆过滤器还有用吗?
#自我介绍# 大家好,我是一名即将毕业的大四学生,很高兴能在星球与大家相遇,希望自己能够在这里学习到更多的知识,也希望能在这里结识志同道合的伙伴,接触更多优秀的同学,让我们一起为美好的未来一起加油吧!


