布隆過濾器BloomFilter

若是想判斷一個元素是否是在一個集合裏，通常想到的是將集合中全部元素保存起來，而後經過比較肯定。鏈表、樹、散列表（又叫哈希表，Hash table）等等數據結構都是這種思路。可是隨着集合中元素的增長，咱們須要的存儲空間愈來愈大。同時檢索速度也愈來愈慢。 1. 原理 Bloom Filter 其實是由一個很長的二進制向量和一系列隨機映射函數組成，布隆過濾器能夠用於檢索一個元素是否在一個集合中。它的優勢

>>阅读原文<<