2020-10-29

1 什么情况下需要布隆过滤器？ 1字处理软件中，需要检查一个英语单词是否拼写正确 2在 FBI，一个嫌疑人的名字是否已经在嫌疑名单上 3在网络爬虫里，一个网址是否被访问过 4 yahoo, gmail等邮箱垃圾邮件过滤功能 这几个例子有一个共同的特点： 如何判断一个元素是否存在一个集合中？ 常规思路 1数组 2链表 3树、平衡二叉树、Trie 4Map (红黑树) 5哈希表 直观的说，bloom算

>>阅读原文<<