从大数据量的数组中找出重复数据的算法

时间:2015-5-22 20:15:56

  核心提示:有一个100万的数组,里边有两个是重复的,如何设计算法找到import java.util.*;public class Test {public static void main(String[]...

有一个100万的数组,里边有两个是重复的,如何设计算法找到

import java.util.*;

public class Test {

public static void main(String[] args) {

int[] list = new int[1000000];
int i = 0;
for (; i < 1000000; i++) {
list[i] = i;
}
list[600000] = 10000;
Set set = new HashSet();
for (i = 0; i < list.length; i++) {
if (!set.add(list[i]))
break;
}

System.out.println(i);
System.out.println(“the same number is ” + list[i]);
}
}

Java免费学习   Java自学网 http://www.javalearns.com

关注微信号:javalearns   随时随地学Java

或扫一扫

随时随地学Java

作者:不详 来源:网络
    你是从哪里知道本网站的?
  • 网友介绍的
  • 百度搜索的
  • Google搜索的
  • 其它搜索过来的
  • 网址输错了进来的
  • 太忙了不记得了
共有评论 0相关评论
发表我的评论
  • 大名:
  • 内容:
本类推荐
  • 没有
本类固顶
  • 没有
  • java学习网(www.javalearns.com) © 2014 版权所有 All Rights Reserved.
  • Email:javalearns@163.com 站长QQ:1356121699 晋ICP备14003680号-3
  • java学习网部分内容来自网络或网友发布,如侵犯了您利益,请发邮件至:javalearns@126.com,我们尽快处理!
  • Java学习网
  • 网站统计
  • 晋公网安备 14042902000001号