原创 布隆過濾器

布隆過濾器 他實際上是一個很長的二進制向量和一系列隨機映射函數,用於檢索一個元素是否在一個集合中,當一個元素被加入到集合中,通過K個hash函數將元素映射到位隊列的K個點中,即將對應的比特位置爲1,檢索時我們只需要知道這些點是不是1就