原题是:10000+个数字钟找出top100
我稍作改动,可以是top任何数字。
package model.test;
import java.util.Arrays;
import java.util.Comparator;
import java.util.HashSet;
import java.util.Random;
import java.util.Set;
import java.util.TreeSet;
//10000+个数字钟找出top100
public class Top {
Set<Integer> top;
int topNumber;
public Top(int topNumber,Set<Integer> inputValues) {
this.topNumber = topNumber;
this.top = new TreeSet<Integer>(new Comparator<Integer>() {
@Override
public int compare(Integer o1, Integer o2) {
return o1 - o2;
}
});
for(int input:inputValues){
this.add(input);
}
}
public Integer[] getTop(){
return this.top.toArray(new Integer[] {});
}
private void add(int value) {
if (this.topNumber == this.top.size() && value > (Integer) this.top.toArray()[0]) {
this.top.remove(this.top.toArray()[0]);
}
if (this.top.size() < this.topNumber) {
this.top.add(new Integer(value));
}
}
public static void main(String[] args) {
//准备测试数据
Set<Integer> input=new HashSet<Integer>();
for(int i=0;i<50000;i++){
input.add(new Integer(new Random().nextInt(Integer.MAX_VALUE)));
}
//输出结果
System.out.println(Arrays.toString(new Top(1000, input).getTop()));
}
}
分享到:
相关推荐
面试题包括Java基础方面、Jsp方面、Servlet方面、Jdbc、Jdo方面、Xml方面、EJB方面、J2EE MVC方面、设计模式方面、JavaScript方面、CORBA方面、LINUX方面,非常齐全的面试题,都有答案。是找工作的必备品。
"shell面试大全,面试有感"这一主题涵盖了从基础到高级的Shell面试知识点,旨在帮助求职者全面准备相关面试。 首先,我们需要理解Shell的基础概念。Shell是用户与操作系统内核之间的接口,它提供了一个命令行环境,...
stm32有感无刷直流电机驱动程序 stm32有感无刷直流电机驱动程序 stm32有感无刷直流电机驱动程序 stm32有感无刷直流电机驱动程序 stm32有感无刷直流电机驱动程序 stm32有感无刷直流电机驱动程序 stm32有感无刷直流...
- **典型例子**:单选题第8题、第16题涉及表语从句和宾语从句等复杂句式的运用。这些题目要求考生不仅理解基本语法结构,还要能准确判断并运用到具体的语言环境中。 **改进意见**:在教授复杂句式时,教师应该提供...
《腾讯传》是一本深入剖析中国互联网巨头腾讯发展历程的书籍,从中我们可以汲取许多关于创业、产品设计和企业管理的宝贵经验。 首先,书中强调了产品设计的核心在于满足客户需求。一款成功的产品,应当能够精准地...
前段时间因为要参加一个笔试,在准备期间在网上找到了两条关于笔试题目的文章,其中一篇为有感:应聘Java笔试时可能出现问题>>,还有一篇忘了名字,读后深受启发。 在寻找这些答案的过程中,我将相关答案记录下来,...
面试会计师事务所合伙人有感.doc
看《中国好声音》有感.docx
读落花生有感600字.doc
观“人机大战”有感. 观“人机大战”有感. 观“人机大战”有感.
看《大象传奇》-有感作文.doc
- **《观书有感》**:朱熹所著的一首诗歌,反映了他对读书的独特感悟。 ### 2. 诗歌内容解析 - **第一句**:“半亩方塘一鉴开”——通过比喻手法,将读书的心境比作清澈的水塘,形象地表达了读书给人带来的清澈...
《题西林壁》与《观书有感》这两首古诗,如同两面镜子,映照出宋代文人的智慧与感悟。透过诗人的笔触,我们不仅能感受到庐山的雄伟与方塘的清幽,更能深刻领会到诗中所蕴含的哲理和生命的智慧。苏轼与朱熹,两位文坛...
本教程主要讲解了BLDC电机的有感驱动,特别是霍尔传感器的应用,这对于学习BLDC电机驱动来说是一份必备资料。 首先,霍尔传感器在BLDC电机中有两种常见的角度分布:120°和60°。120°霍尔传感器的编码结果与60°...
从压缩包子文件的文件名称“有感和无感资料合集01”来看,这个文件可能是一个系列的第一部分,包含了有刷和无刷直流电机的综合信息。可能包含两个部分:一是对比介绍两者的区别,如工作原理、结构特点、优缺点;二是...
祭司——看沧月《帝都赋》有感.doc
看电影阿凡达有感.doc
看将改革进行到底有感.doc
看《假文盲》有感.doc
看电影《精武门》有感作文.doc