布隆过滤器 ---- 实现以及性能分析

我们在使用新闻客户端看新闻时，它会给我们不停地推荐新的内容，它每次推荐时要去重，去掉那些已经看 过的内容。问题来了，新闻客户端推荐系统如何实现推送去重的？ 用服务器记录了用户看过的所有历史记 录，当推荐系统推荐新闻时会从每个用户的历史记录里进行筛选，过滤掉那些已经存在的记录。 如何快速查 找呢？ 1. 用哈希表存储用户记录，缺点：浪费空间。 2. 用位图存储用户记录，缺点：不能处理哈希冲突。 3.

>>阅读原文<<