首页   快速返回

如何在10亿个长整数中找出前1000最大的数     所属分类 java
利用优先队列实现,获取最大的N个值,只需把小的值踢出即可

方便实战 在1万个数中取最大的20个数 

1 构建 0 到 10000 的 整数list 
2 随机打乱 list 
3 创建 优先队列 
4 遍历整数list 往, 优先队列 添加数据 ,优先队列大小超出20时, 弹出最小的数
5 从优先队列逐个输出结果

TopNTest.java 完整代码



上一篇     下一篇
顶尖学霸是如何炼成的

程序员段子合集

理性客观看待区块链的应用前景

堆内存结构及GC触发条件

G1垃圾收集器jvm参数

G1的两种GC模式