`
lzj0470
  • 浏览: 1273122 次
  • 性别: Icon_minigender_1
  • 来自: 深圳
社区版块
存档分类
最新评论

从大量数字中取出 top 100

 
阅读更多
		int max = 200000000;//2亿
		BitSet bset = new BitSet(max);
		Random random = new Random();  
		for(int i=0;i<max;i++){
			bset.set(Math.abs(random.nextInt(max)));
		}
		System.out.println("加载完毕!");
		long lo = System.currentTimeMillis();
		int[] top100 = new int[100];
		int location = 0;
		for(int i=max;i>=0;i--){
			boolean bool = bset.get(i);
			if(location==100){
				break;
			}
			if(bool){
				top100[location] = i;
				location++;
			}
		}
		System.out.println("花费:"+(System.currentTimeMillis()-lo));
		for(int i=0;i<100;i++){
			System.out.println(top100[i]);
		}

 花费是0毫秒

分享到:
评论

相关推荐

    topK 问题的5种解决方案

    在计算机科学与数据处理领域中,TopK 问题是一种常见的需求场景,其核心任务是从一个数组或列表中找到最大的 K 个元素。这类问题广泛应用于各种场合,比如搜索引擎返回最相关的 K 条搜索结果、推荐系统提供最热门的 ...

    性能优化与SQL审计高效SQL语句编写.pdf

    首先,针对描述中提到的场景,我们需要从一张表(T_ORG)中取出数据并插入到另一张表(T_TAR)中,同时还要记录这些操作到日志表(T_LOG)。传统的做法可能涉及创建触发器来实现这一需求,但触发器在高并发环境下...

    2012华中科技大学图像所复试试题

    = 0) { // 打印从最高有效位开始的数字 for (; i &gt;= 0; i--) cout [i]; break; } } } else { cout 输入错误,请输入一个正整数!" ; } return 0; } ``` **注意事项**: - 数组大小应足够大以容纳结果的最大...

    C#程序开发范例宝典(第2版).part13

    实例076 将数据库数据显示到树视图中 100 实例077 用TreeView控件制作导航界面 102 实例078 用TreeView控件遍历磁盘目录 102 实例079 修改TreeView控件中的节点 105 实例080 将XML文件节点绑定到TreeView控件中 ...

    C#程序开发范例宝典(第2版).part08

    实例076 将数据库数据显示到树视图中 100 实例077 用TreeView控件制作导航界面 102 实例078 用TreeView控件遍历磁盘目录 102 实例079 修改TreeView控件中的节点 105 实例080 将XML文件节点绑定到TreeView控件中 ...

    C#程序开发范例宝典(第2版).part02

    实例076 将数据库数据显示到树视图中 100 实例077 用TreeView控件制作导航界面 102 实例078 用TreeView控件遍历磁盘目录 102 实例079 修改TreeView控件中的节点 105 实例080 将XML文件节点绑定到TreeView控件中 ...

    C#程序开发范例宝典(第2版).part12

    实例076 将数据库数据显示到树视图中 100 实例077 用TreeView控件制作导航界面 102 实例078 用TreeView控件遍历磁盘目录 102 实例079 修改TreeView控件中的节点 105 实例080 将XML文件节点绑定到TreeView控件中 ...

    C#.net_经典编程例子400个

    48 实例048 向提示框中添加图标 49 第2章 控件应用 51 2.1 TextBox控件应用 52 实例049 只允许输入数字的TextBox控件 52 实例050 限制用户名称长度及设置密码文本 54 实例051 自动删除...

    JAVA上百实例源码以及开源项目源代码

    数字证书:从文件中读取数字证书,生成文件输入流,输入文件为c:/mycert.cer,获取一个处理X.509证书的证书工厂…… Java+ajax写的登录实例 1个目标文件 内容索引:Java源码,初学实例,ajax,登录 一个Java+ajax写的...

    (重要)AIX command 使用总结.txt

    ssaxlate -l pdisk0 //物理磁盘pdisk0从属于逻辑磁盘hdisk2 hdisk2 ## 查看SSA磁盘阵列中pdisk与hdisk的对应关系end //设置文件系统/tellinshare/sms的mind属性,否则当文件系统中有足够多的大文件(指32K以上的文件)...

Global site tag (gtag.js) - Google Analytics