布隆过滤器-用了它牛逼了

在平常生活中，包括在设计计算机软件时，咱们常常要判断一个元素是否在一个 集合中。好比在字处理软件中，须要检查一个英语单词是否拼写正确（也就是要判断它是否在已知的字典中）；在 FBI，一个嫌疑人的名字是否已经在嫌疑名单上；在网络爬虫里，一个网址是否被访问过等等。最直接的方法就是将集合中所有的元素存在计算机中，遇到一个新 元素时，将它和集合中的元素直接比较便可。通常来说，计算机中的集合是用哈希表（ha

>>阅读原文<<