从1000个数中选择出10个最大的数

获取前100大整数

最新推荐文章于 2022-12-28 09:49:21 发布

最新推荐文章于 2022-12-28 09:49:21 发布 · 2.5k 阅读

文章标签：

#java #r语言 #c/c++

java 专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一种从随机生成的整数数组中筛选并返回前100大整数的方法。通过使用TreeSet数据结构，该方法能够有效地维护一个包含最大100个元素的集合，并在遍历完所有输入数据后返回这些元素。

我这个是数量小，如果数量大些有什么办法还没想到


	public static Set<Integer> getTop100(int[] inputArray) {
		TreeSet<Integer> top100 = new TreeSet();
		for (int i = 0; i < inputArray.length; i++) {
			if (top100.size() < 10) {
				top100.add(inputArray[i]);
				System.out.println(inputArray[i]+"before1");
			} else if (top100.first() < inputArray[i]) {
				Object obj = top100.first();
				top100.remove(obj);
				top100.add(inputArray[i]);
			}
		}
		return top100;
	}
	public static void main(String[] args) {
		int numberCount = 100;
		int maxNumber = numberCount;
		int inputArray[] = new int[numberCount];
		Random random = new Random();
		for (int i = 0; i < numberCount; ++i) {
			inputArray[i] = Math.abs(random.nextInt(maxNumber));

		}
		System.out.println("Sort begin...");
		long current = System.currentTimeMillis();
		Set<Integer> result = Manager.getTop100(inputArray);		
		System.out.println("Spend time:"
				+ (System.currentTimeMillis() - current));

	}