布隆过滤器（Bloom Filter）

前言 前段时间惊喜的获得了腾讯的面试机会，面试过程中面试官提到了布隆过滤器 ，当时一点都没有听说过，遂决定抽时间整理一下。没想到的是后面几天接二连三的面试没有来得及整理，在和百世集团的面试官闲聊期间，竟然又提到了布隆过滤器。可能这就是一段特别的缘分吧。下边就是我的总结和整理。 背景 大数据时代到来之后，信息爆炸式的增长，编程中需要处理的数据规模也变得越来越大。在开发过程中，经常需要判断元素是不是已

>>阅读原文<<