数据结构
零点起航
java新手
展开
-
Google Guava BloomFilter--布隆过滤器源码解析
Guava的布隆过滤器核心类有BloomFilter和BloomFilterStrategiesBloomFilter类1、四个参数 /** The bit set of the BloomFilter (not necessarily power of 2!) */ private final LockFreeBitArray bits; /** Number of hashes per element 哈希函数的个数 */ private final int numHash原创 2020-09-07 20:04:39 · 769 阅读 · 1 评论 -
布隆过滤器的原理+优缺点+使用场景+项目具体使用
什么是布隆过滤器 布隆过滤器(Bloom Filter)是1970年由布隆提出的,它实际上是由一个很长的二进制向量和一系列随意映射函数组成。它是一种基于概率的数据结构,主要用来判断某个元素是否在集合内,它具有运行速度快(时间效率),占用内存小的优点(空间效率),但是有一定的误识别率和删除困难的问题。它能够告诉你某个元素一定不在集合内或可能在集合内。原理分析举例,假设数组长度m=19,k=2个哈希函数既然选用hash算法,必然就会存在碰撞的可能。两个不完全相同的值计算出来的h...原创 2020-09-07 11:04:16 · 4676 阅读 · 0 评论