認識布隆過濾器

什麼是布隆過濾器？ 布隆過濾器可以精準地代表一個集合，並可以精準判斷一個元素是否在集合中。 基本原理 判斷一個元素是不是在一個集合裏，一般是將所有元素保存起來，然後通過比較確定。但隨着集合中元素的增加，我們需要的存儲空間越來越大，檢索速度也越來越慢(O(n),O(logn))。不過還有一種叫作散列表（又叫哈希表，Hash table）的數據結構。它可以通過一個Hash函數將一個元素映射成一個位陣列

>>阅读原文<<