java的BitSet存储30亿个手机号的思路

7zwang

于 2022-03-25 10:00:01 发布

阅读量226

点赞数

分类专栏： java 文章标签：算法排序算法 leetcode

本文链接：https://blog.csdn.net/weixin_37749732/article/details/123728184

版权

java 专栏收录该内容

42 篇文章 0 订阅

订阅专栏

1.使用分桶的思想，号码前缀存为字符串key，value是一个bitSet
2.Java是没有bit的BitSet下是一个long数组，多个64长度的Long，每个Long的一个进制代表一个bit位
3.这种bitMap的思想，其实就是使用下标来存每个号码，用其值位0或者1来表示其是否存在

public static void main(String[] args) {
    //15822338888
    Map<String, BitSet> map = new HashMap<>();
    BitSet set = map.computeIfAbsent("158", k -> new BitSet());
    set.set(22338888);
    if (map.containsKey("158")) {
        BitSet set1 = map.get("158");
        if (set1.get(22338888)) {
            System.out.println("存在该号码");
        }else{
            System.out.println("不存在该号码");
        }
    }
}