BloomFilter - 布隆过滤器

BloomFiler又叫布隆过滤器，是一种思路，一种数据结构，特色是高效地插入和查询，能够用来告诉你 “某样东西必定不存在或者可能存在”。相比于传统的 List、Set、Map 等数据结构，它更高效、占用空间更少，可是缺点是其返回的结果是几率性的，而不是确切的。redis   使用场景：数组 须要判断某个值是否存在，但存储量较大，存储空间浪费是个问题；且常规的比较查询效率较低。数据结构   缺点：

>>阅读原文<<