位圖和布隆過濾器

首先理解一下什麼是位圖什麼是布隆過濾器？？ 位圖：用來快速判斷一個整數是否在一堆整數中 布隆過濾器：用來判斷一個字符串是否在一堆字符串裏web 下面對布隆過濾器進行一些詳細的解釋算法 布隆過濾器實際上是結合了位圖與哈希表，先將字符串用字符串哈希算法映射到哈希表中，可是因爲哈希衝突，咱們能夠一個字符串使用多個不一樣的字符串哈希算法同時映射在整個哈希表中，判斷一個字符串是否在這堆字符串中，咱們能夠算出

>>阅读原文<<