如何从存有1亿个电话号码的号码（8位电话号码）本中，检索出重复的电话号码，时间复杂度为O（n），空间复杂度为O（1）

最新推荐文章于 2023-10-03 00:17:32 发布

安卓工匠

最新推荐文章于 2023-10-03 00:17:32 发布

阅读量4.4k

点赞数 2

分类专栏：算法学习文章标签： java+hash

本文链接：https://blog.csdn.net/liujian8654562/article/details/73599846

版权

本文介绍了如何使用Java实现一个哈希算法，在O(n)的时间复杂度和O(1)的空间复杂度下，从包含1亿个8位电话号码的数据集中快速找出重复号码。通过生成随机电话号码并利用简单的哈希函数将其转化为数值模式存储在哈希表中，实现了高效查找。实测表明，该方法在处理一千万个号码时仅需10秒左右，并占用约12.5MB的空间。

摘要由CSDN通过智能技术生成

我们用java语言实现，首先我们先生成一个电话号码本，号码的数量可以任意填写，号码也是随机生成的代码如下：

/**
     * 生成排列组合式的字符串
     * @param data
     */
    private void generateData(){
        StringBuffer temp = new StringBuffer();
        for(int i =0;i<taskCount;i++){
            for(int j = 0;j<length;j++){
                temp.append(getRandomChar(data));
            }

            saveData(temp.toString()+"\n");
            temp.delete(