布隆过滤器

1.什么是布隆过滤器

布隆过滤器是1970年由一个叫布隆的小伙子提出来的，它是一个很长的二进制数组，数组中每个位置的值为0或者1。布隆过滤器的作用就是判断一个数据存不存在这个数组里面。

2.布隆过滤器的插入数据过程

如果我们要把“你好”这个数据存到布隆过滤器里面去， 首先布隆过滤器会使用3个哈希函数对“你好”进行哈希运算计算出三个哈希值，然后它会将哈希值映射到这个数组里面。第一个哈希值为3，布隆过滤器会将下标为3的位置的值修改为1，第二个哈希值为5，布隆过滤器会将下标为5的位置的值修改为1，第一个哈希值为7，布隆过滤器会将下标为7的位置的值修改为1。这样的话，“你好”这个数据就算存到了布隆过滤器里面。