今天写的一个程序中需要对一个List进行排序，突然发现自己对这个问题一无所知，于是查阅资料并进行测试，在此做个记录。
Collections工具类中有两个方法可以对List进行排序，分别为：
- public static <T extends Comparable<? super T>> void sort(List<T> list)
- public static <T> void sort(List<T> list, Comparator<? super T> c)
从函数签名中可以看出，实现Comparable 或 Comparator接口 即可对List中的元素进行排序，测试代码如下，一看就明白
import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.LinkedList;
import java.util.List; public class SortList { public static void main(String[] args) {
List<Entry> ll = new LinkedList<Entry>();//此处可为ArrayList
ll.add(new Entry(3));
ll.add(new Entry(10));
ll.add(new Entry(7));
ll.add(new Entry(99));
Collections.sort(ll, new Comparator<Entry>(){
public int compare(Entry o1,Entry o2){
if(o1.getA()<o2.getA()){
return -1;
}
else if(o1.getA()>o2.getA())
return 1;
return 0;
}
});
for(Entry t:ll){
System.out.println(t.getA());
}
} } class Entry{ private int a; public Entry(int a){
this.a = a;
} public int getA(){
return a;
}
}
运行结果为：
3
7
10
99
另外一种方法为：
import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.LinkedList;
import java.util.List; public class SortList { public static void main(String[] args) {
// TODO Auto-generated method stub List<Entry> ll = new LinkedList<Entry>();
ll.add(new Entry(3));
ll.add(new Entry(10));
ll.add(new Entry(7));
ll.add(new Entry(99));
Collections.sort(ll);
for(Entry t:ll){
System.out.println(t.getA());
}
} } class Entry implements Comparable{ private int a; public Entry(int a){
this.a = a;
} public int getA(){
return a;
} @Override
public int compareTo(Object o) {
Entry t = (Entry) o;
if(this.a>t.a){
return -1;
}
else if(this.a<t.a)
return 1;
else
return 0;
} }
运行结果为：
99
10
7
3
两种方法的效果都是一样的，不过使用Comparator接口的话，可以实现排序算法和业务逻辑相分离。对于一些已经实现的类也可以用Comparator来实现排序，而无需修改已实现的类。