对于一般的List的排序可以使用java.util.Collections.sort(List, Comparator super T>)這樣簡單易用的方法。但是經常看到有人在問如何對元素的多字段排序。這個問題就像SQL語句裏面的‘Order By’語句,後面可以跟若干個排序條件。
譬如對於元素Foo排序:
class Foo{
int a;
int b;
}
Foo.a是第一排序字段,Foo.b是第二排序字段,也就是在Foo.a相等的2個Foo的情況下判斷Foo.b。那麽我們的Comparator可以這樣寫:
Collections.sort(l, new Comparator(){
@Override
public int compare(Foo f1, Foo f2) {
if(f1.a-f2.a>0){
return 1;
}else if (f1.a-f2.a<0){
return -1;
}else{//Foo.a equal, then check Foo.b
return f1.b-f2.b;
}
}});
或者可以用一個比較通用的方法:
/**
* Sort List
by multiple conditions.
* It's like SQL 'Order by' clause. Input multiple Comparator
* in List as argument.
*
* @param
* @param list
* @param comparatorList
* @throws IllegalArgumentException if comparatorList is empty
* @author shengyuan.lu 卢声远
*/
public static void sort(List list, final List> comparatorList) {
if (comparatorList.isEmpty()) {//Always equals, if no Comparator.
throw new IllegalArgumentException("comparatorList is empty.");
}
Comparator comparator = new Comparator() {
public int compare(T o1, T o2) {
for (Comparator c:comparatorList) {
if (c.compare(o1, o2) > 0) {
return 1;
} else if (c.compare(o1, o2) < 0) {
return -1;
}
}
return 0;
}
};
Collections.sort(list, comparator);
}
最個方法就是把每個排序Comparator組合成一個Comparator,然後排序。