成人国产在线小视频_日韩寡妇人妻调教在线播放_色成人www永久在线观看_2018国产精品久久_亚洲欧美高清在线30p_亚洲少妇综合一区_黄色在线播放国产_亚洲另类技巧小说校园_国产主播xx日韩_a级毛片在线免费

資訊專欄INFORMATION COLUMN

簡單實用的布隆過濾器

alanoddsoff / 2915人閱讀

摘要：前言布隆過濾器是年由布隆提出的。布隆過濾器可以用于檢索一個元素是否在一個集合中。而在中有個位向量，我們可以基于實現(xiàn)一個簡單實用的布隆過濾器。實現(xiàn)代碼布隆過濾器將元素加入到過濾器為時，索引為判斷元素是否在過濾器中為存在，為不存在為時，索引為

前言

布隆過濾器（Bloom Filter）是1970年由布隆提出的。它實際上是一個很長的二進制向量和一系列隨機映射函數(shù)。

布隆過濾器可以用于檢索一個元素是否在一個集合中。它的優(yōu)點是空間效率和查詢時間都比一般的算法要好的多，缺點是有一定的誤識別率和刪除困難。

而在Java中有個BitSet（位向量），我們可以基于BitSet實現(xiàn)一個簡單實用的布隆過濾器。

實現(xiàn)代碼 
import java.util.BitSet;

/**
 * 布隆過濾器
 * @author RJH
 * create at 2019-03-25
 */
public class BloomFilter {

    private BitSet data;

    public BloomFilter() {
        this.data = new BitSet();
    }

    /**
     * 將元素加入到過濾器
     * @param t
     */
    public void add(T t){
        if(t==null){//為null時，索引為0
            data.set(0);
        }else{
            data.set(t.hashCode());
        }
    }

    /**
     * 判斷元素是否在過濾器中

     * @param t
     * @return true為存在，false為不存在
     */
    public boolean filter(T t){
        if(t==null){//為null時，索引為0
            return data.get(0);
        }else{
            return data.get(t.hashCode());
        }
    }
}

文章版權歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請注明本文地址：http://systransis.cn/yun/73924.html

相關文章

  • 區(qū)塊鏈學習之密碼學安全技術（五）

    摘要：非對稱加密算法的安全性往往需要基于數(shù)學問題來保障，目前主要有基于大數(shù)質(zhì)因子分解離散對數(shù)橢圓曲線等經(jīng)典數(shù)學難題進行保護。消息認證碼基于對稱加密，可以用于對消息完整性進行保護。 Hash 算法與數(shù)字摘要 Hash （哈希或散列）算法它能將任意長度的二進制明文串映射為較短的（通常是固定長度的）二進制串（Hash值），并且不同的明文很難映射為相同的Hash值。 Hash 定義 Hash （哈希...

    aboutU 評論0 收藏0

  • 布隆過濾器簡介

    摘要：布隆過濾器可以用于檢索一個元素是否在一個集合中。舉個栗子，比如第一次將存入布隆過濾器，將數(shù)組的，位置置為了，只要下次再有存入布隆過濾器，發(fā)現(xiàn)已經(jīng)是全是了，所以可知該字符串已經(jīng)保存過。 ????最近做爬蟲項目過濾重復的url的時候,了解到一個東西,叫布隆過濾器,然后也學習了一下,寫下這篇博客記錄一下.下面我們將分為幾個專題來介紹布隆過濾器:1.什么是布隆過濾器;2.布隆過濾器的使用場景和...

    shuibo 評論0 收藏0

  • 大白話布隆過濾器

    摘要：可以看出，僅僅從布隆過濾器本身而言，根本沒有存放完整的數(shù)據(jù)，只是運用一系列隨機映射函數(shù)計算出位置，然后填充二進制向量。也就是說布隆過濾器只能判斷數(shù)據(jù)是否一定不存在，而無法判斷數(shù)據(jù)是否一定存在。我向布隆過濾器插入了，然后用來測試誤判率。本文是站在小白的角度去討論布隆過濾器，如果你是科班出身，或者比較聰明，又或者真正想完全搞懂布隆過濾器的可以移步。 不知道從什么時候開始，本來默默無聞的布隆過濾器...

    meteor199 評論0 收藏0

發(fā)表評論

0條評論

alanoddsoff

男|高級講師

TA的文章

閱讀更多
最新活動
閱讀需要支付1元查看
<