crossoverJie / crossoverJie/JCSprout
亿级数据中判断数据是否不存在 是否直接用位图的方式好一些
Open
- 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.