1. package com.itheima.test3;
   
2. 
   
3. import java.util.ArrayList;
   
4. import java.util.List;
   
5. import java.util.Random;
   
6. 
   
7. public class List自定义排序 {
   
8.         // 6、 编写程序，生成5个1至10之间的随机整数，存入一个List集合，
   
9.         // 编写方法对List集合进行排序（自定义排序算法，禁用Collections.sort方法和TreeSet），然后遍历集合输出。
   
10.         @SuppressWarnings("serial")
    
11.         public static void main(String[] args) {
    
12.                 long s = System.currentTimeMillis();
    
13.                 Random random = new Random();
    
14.                 List<Integer> list = new ArrayList<Integer>() {
    
15.                         /* 覆写list对象的add(E e) 方法 */
    
16.                         @Override
    
17.                         public boolean add(Integer e) {
    
18.                                 for (int i = 0; i < this.size(); i++) {
    
19.                                         if (this.get(i) >= e) {
    
20.                                                 add(i, e);
    
21.                                                 return true;
    
22.                                         }
    
23.                                 }
    
24.                                 return super.add(e);
    
25.                         }
    
26.                 };
    
27.                 for (int i = 0; i < 15000; i++) {
    
28.                         list.add(random.nextInt(100) + 1);
    
29.                 }
    
30.                 // 通过时间对比，该算法中，ArrayList效率在1w左右的数据量的时候远远高于LinkedList
    
31.                 System.out.println(System.currentTimeMillis() - s);
    
32.                 System.out.println(list);
    
33.         }
    
34. }
    

复制代码

ps:代码稍微修改了下if (this.get(i) > e) -> if (this.get(i) >= e)

这个思路太好了，点个赞！

godmmm 发表于 2014-11-21 11:37
这个思路太好了，点个赞！

呵呵呵  多谢点赞！

很好啊- -一般思路都是先把元素加入集合然后排序，你这个直接是复写add方法在加的时候直接找到位置加进去了，代码简化了而且效率也很高，点个赞

是个不错的想法

的确很不错，受教了

楼主果然好思想啊，看好你哦

wf111sxwf 发表于 2014-11-21 15:12
楼主果然好思想啊，看好你哦

:lol  相互学习了。。。

我什么时候才能赶上大神的脚步呢？:dizzy:

赞一个{:3_53:}

好点子 赞一个{:2_36:}

郑飞 发表于 2014-11-21 19:34
好点子 赞一个

呵呵 谢谢了  嗯 希望有更多好东西一起交流哈

果然牛。。。我用数组做的，不知道符合题意不？

1. public static void Paixu(List<Integer> list){
   
2.                 int [] arr=new int[list.size()];
   
3.                 for(int x=0;x<list.size();x++){
   
4.                         arr[x]=list.get(x);
   
5.                         }
   
6.                 for(int x=0;x<arr.length-1;x++){
   
7.                         for(int y=0;y<arr.length-1-x;y++){
   
8.                                 if(arr[y]>arr[y+1]){
   
9.                                         int temp=arr[y];
   
10.                                         arr[y]=arr[y+1];
    
11.                                         arr[y+1]=temp;
    
12.                                 }
    
13.                         }
    
14.                 }
    
15.                 for(int x=0;x<arr.length;x++){
    
16.                         System.out.println(arr[x]);
    
17.                         list.add(Integer.valueOf(arr[x]));
    
18.                 }
    
19.                
    
20.         }

复制代码

xiaguangcheng 发表于 2014-11-21 22:04
果然牛。。。我用数组做的，不知道符合题意不？

行:17   可以修改下吧。。。        list.add(arr[x]);