随笔- 200 文章- 0 评论- 3 阅读- 66178

BloomFilterTest.java

package com.hmb;
 
import com.google.common.hash.BloomFilter;
import com.google.common.hash.Funnels;
 
import java.util.HashSet;
import java.util.Set;
 
public class BloomFilterTest {
    private static Integer EXPECTED_INSERT_NUM = 10000000;
    private static double fpp = 0.01;
 
    private static BloomFilter<Integer> bloomFilter = BloomFilter.create(Funnels.integerFunnel(),
            EXPECTED_INSERT_NUM, fpp);
 
    private static Set<Integer> set = new HashSet<>();
    public static void main(String[] args) {
        long stime = System.currentTimeMillis();
        for (int i = 0; i < EXPECTED_INSERT_NUM; i++) {
            bloomFilter.put(i);
        }
 
        int count = 0;
        for (int i = EXPECTED_INSERT_NUM; i < EXPECTED_INSERT_NUM * 2; i++) {
            if (bloomFilter.mightContain(i)) {
                count++;
            }
        }
        long etime = System.currentTimeMillis();
        System.out.println("incorrect judge num: " + count);
        System.out.println("spend time: " + (etime - stime) + " ms");
 
        stime = System.currentTimeMillis();
        for (int i = 0; i < EXPECTED_INSERT_NUM; i++) {
            set.add(i);
        }
        count = 0;
        for (int i = EXPECTED_INSERT_NUM; i < EXPECTED_INSERT_NUM * 2; i++) {
            if (set.contains(i)) {
                count++;
            }
        }
        etime = System.currentTimeMillis();
        System.out.println("incorrect judge num: " + count);
        System.out.println("spend time: " + (etime - stime) + " ms");
    }
}