布隆过滤器的简单解析，实际应用场景！

场景 假设你现在要处理这样一个问题，你有一个网站并且拥有很多访客，每当有用户访问时，你想知道这个ip是不是第一次访问你的网站。 hashtable 可以么 一个显而易见的答案是将所有的 IP 用 hashtable 存起来，每次访问都去 hashtable 中取，然后判断即可。但是题目说了网站有很多访客， 假如有10亿个用户访问过，假设 IP 是 IPV4， 那么每个 IP 的长度是 4 byte

>>阅读原文<<