布隆过滤器

1.布隆过滤器 1.1 什么是布隆过滤器 本质上布隆过滤器是一种数据结构，比较巧妙的几率型数据结构（probabilistic data structure），特色是高效地插入和查询，能够用来告诉你 “某样东西必定不存在或者可能存在”。web 相比于传统的 List、Set、Map 等数据结构，它更高效、占用空间更少，可是缺点是其返回的结果是几率性的，而不是确切的。数组 1.2 实现原理 布隆过滤

>>阅读原文<<