从bbs中看到的问题：从大量数据中取top100，整理的思路

最新推荐文章于 2024-10-09 22:28:58 发布

iteye_9188

最新推荐文章于 2024-10-09 22:28:58 发布

阅读量141

点赞数

分类专栏： Java 文章标签： BBS Java 算法 SUN

Java 专栏收录该内容

27 篇文章 0 订阅

订阅专栏

TreeSet算法很强悍，以后一定要记得使用

package com;

import java.util.Iterator;
import java.util.Random;
import java.util.TreeSet;

import com.wfy.util.TimeUtil;

import sun.reflect.generics.tree.Tree;

public class TestMain {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Random rd = new Random();
		
		int rb = 1024*1024;
		int a = 100000000;
		int[] test = new int[a];
		for (int i = 0; i < a; i++) {
			test[i] = rd.nextInt();
		}
		TreeSet<Integer> tree = new TreeSet<Integer>();
		
		System.out.println("开始："+TimeUtil.dateTime1());
		for (int i = 0; i < a; i++) {
			if(tree.size()<100){
				tree.add(test[i]);
			}else{
				if( tree.first() < test[i] ){
					tree.remove( tree.first() );
					tree.add( test[i] );
				}
			}
		}
		System.out.println("结束："+TimeUtil.dateTime1());
		Iterator<Integer> iterator = tree.iterator();
		while(iterator.hasNext()){
			System.out.println(iterator.next());
		}
	}

}