Collections.sort 排序算法

Question

我使用Collections.sort 对List 集合中的对象进行排序
disList 是这种类型 List<Object[]>  
Object[]数组里面第一个元素放的是一个double类型的数据，第二个里面放的是一个对象，public static void sortDisList(List<Object[]> disList){
//从小到大排序
Collections.sort(disList,new Comparator() { 
public int compare(Object a, Object b) { 
Object[] o1 = (Object[]) a;
Object[] o2= (Object[]) b;
if(Double.parseDouble(o1[0].toString()) >= Double.parseDouble(o2[0].toString())){
return 1;
}
else {
return -1;
}
} 
}); 
}
//从小到大排序
sortDisList(disList);//在这里调用发现4万条数据需要消耗20秒，请教高手有没有优化方案？

Answer 1

sort里的这个算法注定就是这样自己写个方法吧

Answer 2

Double.parseDouble(o1[0].toString())
为啥不直接传进来两个double，这样就不用反复调用parseDouble和toString方法了

Answer 3

我往Object[]数组里面放的时候放的就是Double，但是从里面取的时候就得做转换

Answer 4

Object[] o1 = (Object[]) a;
Object[] o2= (Object[]) b;
同样道理，不考虑null
double d1 = (double) o1[0];
double d2 = (double) o2[0];
return d1 - d2;

Answer 5

谢谢高手指教，我做了如下处理，速度立马上去了if((Double)o1[0]>= (Double)o2[0]){
return 1;
}
else {
return -1;
}因为往数组里面放的时候就是Double 所以直接转换，而不需要
Double.parseDouble(o1[0].toString()) 

Answer 6

写错了      public int compare(Object a, Object b) {
        Object[] o1 = (Object[]) a;
        Object[] o2 = (Object[]) b;
        double d1 = (Double) o1[0];
        double d2 = (Double) o2[0];
        return (int)(d1 - d2);
      }

Answer 7

为什么一定要用Object[]，List里直接放对象不好吗？你存一个Object[]很折腾啊，新建一个类，类的属性里包含一个double类型，一个其他对象类型，List里存放这个对象。这样的效率应该会提高很多，比你来回折腾toString（）,parseDouble()要高。

Answer 8

看你具体的数据情况 自己写排序。sort的算法是固定的。只能这样了。改compare没有多大改进。