简单实用的布隆过滤器

刺骨的言语ヽ痛彻心扉 2022-02-28 14:12 96阅读 0赞

## 前言 ##

布隆过滤器（`Bloom Filter`）是`1970`年由**布隆**提出的。它实际上是一个很长的二进制向量和一系列随机映射函数。

布隆过滤器可以用于检索一个元素是否在一个集合中。它的优点是空间效率和查询时间都比一般的算法要好的多，缺点是有一定的误识别率和删除困难。

而在`Java`中有个`BitSet`（位向量），我们可以基于`BitSet`实现一个简单实用的布隆过滤器。

## 实现代码 ##

import java.util.BitSet;
    
    /**
     * 布隆过滤器
     * @author RJH
     * create at 2019-03-25
     */
    public class BloomFilter<T> {
    
        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());
            }
        }
    
        /**
         * 判断元素是否在过滤器中<br/>
         * @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());
            }
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，96人围观）

还没有评论，来说两句吧...

相关阅读

相关布隆过滤器 - Redis 布隆过滤器，Guava 布隆过滤器 BloomFilter - 代码实践

文章目录布隆过滤器 - Redis 布隆过滤器，Guava 布隆过滤器 BloomFilter - 代码实践 1、通过guava 实现的布

ゝ一世哀愁。/ 2023年10月09日 04:22/ 0 赞/ 88 阅读

相关布隆过滤器

布隆过滤器什么是布隆过滤器？布隆过滤器（Bloom Filter）是1970年由布隆提出的。它实际上是一个很长的`二进制向量`和`一系列随机映射函数`。布

古城微笑少年丶/ 2022年10月15日 12:53/ 0 赞/ 259 阅读

相关简单高效的布隆过滤器

本文翻译自[Bloom filters, fast and simple][Bloom filters_ fast and simple] 简介每个人都总在胡乱谈论布

迈不过友情╰/ 2022年09月18日 05:58/ 0 赞/ 50 阅读

相关布隆过滤器

布隆过滤器实际上就是哈希和位图的结合它的优点：速度快并且节省空间它的缺点：存在误判（比如存在不同的字符串可能存在相同的ASCII，这样我们在判断的时候就会出现误判）

末蓝、/ 2022年06月12日 22:14/ 0 赞/ 300 阅读

相关布隆过滤器

布隆过滤器原理布隆过滤器有什么用？布隆过滤器是可以用于判断一个元素是不是在一个集合里，并且相比于其它的数据结构，布隆过滤器在空间和时间方面都有巨大的优势。特

系统管理员/ 2022年03月25日 07:37/ 0 赞/ 296 阅读

相关布隆过滤器

使用场景 ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4u

缺乏、安全感/ 2022年03月01日 11:28/ 0 赞/ 312 阅读

相关简单实用的布隆过滤器

前言布隆过滤器（`Bloom Filter`）是`1970`年由布隆提出的。它实际上是一个很长的二进制向量和一系列随机映射函数。布隆过滤器可以用于检索一个元素是否在

刺骨的言语ヽ痛彻心扉/ 2022年02月28日 14:12/ 0 赞/ 97 阅读

相关布隆过滤器

布隆过滤器介绍 > 布隆过滤器在wiki上的介绍: 布隆过滤器（Bloom Filter）是1970年由布隆提出的。它实际上是一个很长的二进制向量和一系列随机映射函数。布

喜欢ヅ旅行/ 2021年12月16日 01:01/ 0 赞/ 369 阅读

相关布隆过滤器

布隆过滤器常常被用来检测某个元素是否是巨量数据集合中的成员 1、基本原理： (1)将长度为m的位数组元素全部置为0； (2)对集合S中的某个成员a，分别用k个哈希函数对其

亦凉/ 2021年12月15日 12:59/ 0 赞/ 383 阅读

相关布隆过滤器

布隆过滤器前言布隆过滤器原理布隆过滤器优缺点优点缺点使用场景前言 Hash(散列)函数在计算机

本是古典何须时尚/ 2021年11月04日 13:34/ 0 赞/ 428 阅读