weixin_42345852 2009-11-20 12:51
浏览 634
已采纳

关于java读取txt文件,判断文件内重复数据的问题

大家好,我又来提问了,呵呵。

我现在做一个上传的功能,要读取.txt文件里面的数据
13500000000|1
13500000001|1
13500000002|1
13500000003|1
13500000003|1
格式大概是这样,我现在要判断数据里面重复的,如果有重复数据要提示用户
请问该怎么判断?

  • 写回答

3条回答 默认 最新

  • 紫翎观星 2009-11-20 16:17
    关注

    所提问题需要按位排序。即:申请一个int型的空间,它有32个位,则我们可以对范围在32之内的数进行排序。如果数据量有一千万那么大,那么我们需要一个10,000,000/32这么大的整型数组。这个数组(应该说是位数组)初始化为0,如果一个数出现过一次,就将数组的相应的位置为1。另外设置一个二维数组,如果一个数出现过两次以上,则将该数和他的出现次数保存在二维数组中。当把这一千万个数字扫描完了以后,所以出现两次以上的数和它的出现次数已经保存在二维数组中。只有在扫描一次二维数组,就能找到出现次数最多的数。如果二维数组为空,则所有的数都只出现了一次。

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(2条)

报告相同问题?

悬赏问题

  • ¥15 【提问】基于Invest的水源涵养
  • ¥20 微信网友居然可以通过vx号找到我绑的手机号
  • ¥15 寻一个支付宝扫码远程授权登录的软件助手app
  • ¥15 解riccati方程组
  • ¥15 display:none;样式在嵌套结构中的已设置了display样式的元素上不起作用?
  • ¥15 使用rabbitMQ 消息队列作为url源进行多线程爬取时,总有几个url没有处理的问题。
  • ¥15 Ubuntu在安装序列比对软件STAR时出现报错如何解决
  • ¥50 树莓派安卓APK系统签名
  • ¥65 汇编语言除法溢出问题
  • ¥15 Visual Studio问题