1. import java.util.ArrayList;
   
2. import java.util.Comparator;
   
3. import java.util.Random;
   
4. import java.util.TreeMap;
   
5. import java.util.TreeSet;
   
6. 
   
7. public class MillionNumber {
   
8.         
   
9.         /*
   
10.          * 求100万个数中最大的100个数
    
11.          *  分析:
    
12.          *   1.采用随机数的方式产生100,0000个数
    
13.          *   2.用二叉树来存储数据,向其中存100个数,
    
14.          *   3.在循环里继续产生随机数,把这个数与树存储的第一个数比较,如果新数更大,删除树的第一个数,存储新数
    
15.          *   4.有个bug,要优化,按照默认的比较,树里面有的数就不添加了,需要重写compare方法,避免忽略掉重复的数
    
16.          * @2015.10.27
    
17.          */
    
18.         public static void main(String[] args) {
    
19. //                ArrayList<Integer> list = new ArrayList<>();
    
20.                 TreeSet<Integer> tree = new TreeSet<>(        //重写步骤:导包,创建Comparator<>对象,重写compare方法,确定返回值
    
21.                                 //@override
    
22.                                 new Comparator<Integer>(){
    
23.                                         public int compare(Integer a1,Integer a2){
    
24.                                                 return a1>a2? 1:-1;                //大于就返回1,添加在右边,小于和等于返回-1,添加在左边
    
25.                                         }
    
26.                                 });
    
27.                
    
28.                 Random rand = new Random();        //创建Random对象
    
29.                 long startTime=System.currentTimeMillis();//计时
    
30.                 int i = 0;
    
31.                 while(i<100){
    
32.                         tree.add( rand.nextInt() );        //先添加100个数
    
33.                         i++;
    
34.                 }
    
35.                 int temp;
    
36.                 while(i++<10000000){    // 测试1千万个数
    
37.                         temp = rand.nextInt();
    
38.                         if(temp > tree.first()){        //temp与tree的第一个数比较
    
39.                                 tree.pollFirst();           //删除第一个
    
40.                                 tree.add(temp);          //添加temp到树
    
41.                         }        
    
42.                 }
    
43.                 System.out.println(tree);
    
44.                 System.out.println(tree.size());
    
45.                 System.out.println("\nTest1 runtime :"+(System.currentTimeMillis()-startTime)+"ms");
    
46.         }
    
47. }

复制代码

谢谢分享. 学习到了.

这么多的数，

好厉害 这么牛逼

我以为是sort排下序然后去前一百个就行了……

厉害。。。加油

用集合的方法，学习了。

厉害呀!

厉害 ·· ·· ·

niu!!!!!!!!!!!!!!!!!!!!!!!!!

思路不错，学习了

沙发mmmmm