Java布隆过滤器是如何运作及其代码实现剖析？

本文共计1666个文字，预计阅读时间需要7分钟。

目录+前言+1. 预备知识+1.1 哈希函数+2. 布隆过滤器+2.1 概念+2.2 实现原理+2.3 步骤+2.4 实现+前言+数组、链表、树等数据结构会存储大量元素内容，一旦数据量过大，消耗的内存也会显著增加，线性表现也会受影响。

目录

• 前言
• 1. 预备知识
• 1.1 哈希函数
• 2. 布隆过滤器
• 2.1 概念
• 2.2 实现原理
• 2.3 步骤
• 2.4 实现

前言

数组、链表、树等数据结构会存储元素的内容，一旦数据量过大，消耗的内存也会呈现线性增长

所以布隆过滤器是为了解决数据量大的一种数据结构

讲述布隆过滤器的时候需要了解一些预备的知识点：比如哈希函数

1. 预备知识

1.1 哈希函数

哈希函数指将哈希表中元素的关键键值映射为元素存储位置的函数

一般的线性表，树中，记录在结构中的相对位置是随机的，即和记录的关键字之间不存在确定的关系，因此，在结构中查找记录时需进行一系列和关键字的比较。这一类查找方法建立在“比较“的基础上，查找的效率依赖于查找过程中所进行的比较次数。