稻田代码

标签 数据结构

技术原理

布隆过滤器

代码老农 阅读(7724) 评论(82)

作用:高效的判断一个元素是否在一个集合中。优点:高效的判断一个元素不在一个很大的数组中缺点: 不可以判断一个元素一定在一个数组中原理:如果想判断一个元素v是否在一个数组arr中,需要定义一个足够...