布隆過濾器

概述 什麼是布隆過濾器         布隆過濾器（Bloom Filter）是1970年由布隆提出的，它實際上是由一個很長的二進制向量和一系列隨意映射函數組成。         它是一種基於概率的數據結構，主要用來判斷某個元素是否在集合內，它具有運行速度快（時間效率），佔用內存小的優點（空間效率），但是有一定的誤識別率和刪除困難的問題。它能夠告訴你某個元素一定不在集合內或可能在集合內。    

>>阅读原文<<