java List排序方法 Comparator和Comparable
今天写的一个程序中需要对一个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来实现排序,而无需修改已实现的类。