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

[jlhuang9]

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

布隆过滤器我理解优势是在于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这样）