Collections.sort 排序算法

chenlly99 2011-06-23 11:26:06
我使用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秒,请教高手有没有优化方案?
...全文
928 12 打赏 收藏 转发到动态 举报
AI 作业
写回复
用AI写文章
12 条回复
切换为时间正序
请发表友善的回复…
发表回复
tanxd39 2011-06-24
  • 打赏
  • 举报
回复
看来时间消耗在类型转换呢
chenlly99 2011-06-23
  • 打赏
  • 举报
回复
[Quote=引用 9 楼 cs02308 的回复:]
为什么一定要用Object[],List里直接放对象不好吗?你存一个Object[]很折腾啊,新建一个类,类的属性里包含一个double类型,一个其他对象类型,List里存放这个对象。这样的效率应该会提高很多,比你来回折腾toString(),parseDouble()要高。
[/Quote]
这个返回类型是别人已经写好的,我不能修改的。
sutaizi 2011-06-23
  • 打赏
  • 举报
回复
看你具体的数据情况 自己写排序。sort的算法是固定的。只能这样了。改compare没有多大改进。
cs02308 2011-06-23
  • 打赏
  • 举报
回复
为什么一定要用Object[],List里直接放对象不好吗?你存一个Object[]很折腾啊,新建一个类,类的属性里包含一个double类型,一个其他对象类型,List里存放这个对象。这样的效率应该会提高很多,比你来回折腾toString(),parseDouble()要高。
shine333 2011-06-23
  • 打赏
  • 举报
回复
写错了

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);
}
chenlly99 2011-06-23
  • 打赏
  • 举报
回复
谢谢高手指教,我做了如下处理,速度立马上去了

if((Double)o1[0]>= (Double)o2[0]){
return 1;
}
else {
return -1;
}

因为往数组里面放的时候就是Double 所以直接转换,而不需要
Double.parseDouble(o1[0].toString())
shine333 2011-06-23
  • 打赏
  • 举报
回复
Object[] o1 = (Object[]) a;
Object[] o2= (Object[]) b;
同样道理,不考虑null
double d1 = (double) o1[0];
double d2 = (double) o2[0];
return d1 - d2;
chenlly99 2011-06-23
  • 打赏
  • 举报
回复
我往Object[]数组里面放的时候放的就是Double,但是从里面取的时候就得做转换
chenlly99 2011-06-23
  • 打赏
  • 举报
回复
哦,我改进一下,
若鱼1919 2011-06-23
  • 打赏
  • 举报
回复
Double.parseDouble(o1[0].toString())
为啥不直接传进来两个double,这样就不用反复调用parseDouble和toString方法了
chenlly99 2011-06-23
  • 打赏
  • 举报
回复
想问一下为什么会这么慢?
龙四 2011-06-23
  • 打赏
  • 举报
回复
sort里的这个算法注定就是这样

自己写个方法吧

62,635

社区成员

发帖
与我相关
我的任务
社区描述
Java 2 Standard Edition
社区管理员
  • Java SE
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧