Collections.sort 排序算法

[chenlly99]

我使用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秒，请教高手有没有优化方案？

[龙四]

sort里的这个算法注定就是这样

自己写个方法吧

[chenlly99]

想问一下为什么会这么慢？

[若鱼1919]

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

[chenlly99]

哦，我改进一下，

[chenlly99]

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

[shine333]

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

[chenlly99]

谢谢高手指教，我做了如下处理，速度立马上去了

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

因为往数组里面放的时候就是Double 所以直接转换，而不需要
Double.parseDouble(o1[0].toString())

[shine333]

写错了

      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);
      }

[cs02308]

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

[sutaizi]

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

[chenlly99]

[Quote=引用 9 楼 cs02308 的回复:]
为什么一定要用Object[]，List里直接放对象不好吗？你存一个Object[]很折腾啊，新建一个类，类的属性里包含一个double类型，一个其他对象类型，List里存放这个对象。这样的效率应该会提高很多，比你来回折腾toString（）,parseDouble()要高。
[/Quote]
这个返回类型是别人已经写好的，我不能修改的。

[tanxd39]

看来时间消耗在类型转换呢