布隆过滤器（Bloom Filter）原理及优缺点简介

前言 今天遇到的新鲜面试题： 问数据量在million级别的情况下，怎么快速判断一个data是不是在数据库中出现过， 当时没想到怎么做，回了家一拍大腿才想起来这是布隆过滤器…… 唉，在极客时间学过这个概念，但是学完之后再也没用到过，而且太久没打LOL了，所以远远地抛到脑后…… 今天赶快复习一下……   作用 布隆过滤器用于检索一个元素是否存在一个集合里。   特点 优点：空间效率 和 时间效率 都

>>阅读原文<<