crossoverJie / crossoverJie/JCSprout

亿级数据中判断数据是否不存在 是否直接用位图的方式好一些

Open
#166 0 comments 0 reactions 0 assignees View on GitHub
Dominant language
Java
Stars
26.8k
Forks
7k
PR merge metrics
No merged PRs in 30d

Description

布隆过滤器说白了就是位图。
位图默认理解为一个长数组。

布隆过滤器我理解优势是在于string类型hashcode时好一些。
这种查找int类型没必要走二遍hashcode
直接把它的int值赋值就可以了吧。
BitSet bitSet = new BitSet();
int a = 1000;
bitSet.set(a, true);
System.out.println(bitSet.get(1000) == true);
这个在ip过滤我认为这样也可以。
只是这样如果数据量大内存空间会占的大一些(大约16M int的峰值是2 32次方,我们要实现的话要正负两个BitSet这样)

Contributor guide

No contributing guide indexed for this repository

Assessment

This issue has not been assessed yet.

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.