java 集合排序（Comparable、Comparator）

一、java对集合排序的支持

java对集合的排序提供了两种方法。

1. Collections.sort(List list) ; 根据元素的自然顺序 对指定列表按升序进行排序。

2. Collections.sort(List list, Comparator< ? Super T> c);按自定义比较器的规则顺序对指定列表进行排序。

二、Comparable、Comparator排序

1. 根据元素的自然顺序，对指定列表升序排列

　　实现这样的排序需要被排序元素类实现Comparable接口。此外，列表中的所有元素都必须是可相互比较的（也就是说，对于列表中的任何 e1 和 e2 元素，e1.compareTo(e2) 不得抛出 ClassCastException）。

/**
* 实体类：Person
*/
class Person implements Comparable<Person>{

private String name;
private Integer age;
public Person (int age, String name) {
this.age = age;
this.name = name;
}
...setters、getters...
@Override
public int compareTo(Person o) {
// 比较规则
return this.getAge()-o.getAge();
}
}
public class Test {
public static void main(String[] args) {
// TODO Auto-generated method stub
testComparable();
}
//Comparable测试
public static testComparable(){
Person p1=new Person(22,"亚索");
Person p1=new Person(11,"光辉");
Person p1=new Person(33,"奥利安娜");
List<Person > listPerson = new ArrayList<Person>();
listPerson.add(p1);
listPerson.add(p2);
listPerson.add(p3);
//调用Collections.sort(List<T> list)排序（默认升序）
Collections.sort(listPerson);
for(int i=0;i<listCat1.size();i++){
System.out.println("Collections.sort(List<T> list)： "+listCat1.get(i).getAge());
}
/**
*输出结果：Collections.sort(List<T> list)： 11
*        Collections.sort(List<T> list)： 22
*        Collections.sort(List<T> list)： 33
*
*Collections除了sort(...)方法以外还有许多排序规则的函数，如reverse(List<?> list)
*反转指定列表中元素的顺序；reverseOrder()：返回一个比较器，它强行逆转实现了 Comparable
*接口的对象 collection 的自然顺序;...。
*/
}
}
}

注：Comparable接口的方法compareTo()的比较规则

　　1. Integer类型：大于0表示前一个数据比后一个数据大， 0表示相等，小于0表示第一个数据小于第二个数据

　　2. String类型：是先比较对应字符的大小(ASCII码顺序),如果第一个字符和参数的第一个字符不等,结束比较,返回他们之间的差值,如果第一个字符和参数的第一个字符相等,则以第二个字符和参数的第二个字符做比较,以此类推,直至比较的字符或被比较的字符有一方全比较完,这时就比较字符的长度

　　

2. 按自定义比较器的规则顺序对指定列表进行排序。

　　虽然有了Comparable接口对排序的支持，但是Comparable接口需要被排序元素类实现Comparable，所以对于一些封装好了的类，用户不方便去实现Comparable接口的类则是存在一定的限制作用，二Comparator接口很好的解决了这个问题。

　　Comparator接口：强行对某个对象 collection 进行整体排序 的比较函数。可以将 Comparator 传递给 sort 方法（如 Collections.sort 或 Arrays.sort），从而允许在排序顺序上实现精确控制。还可以使用 Comparator 来控制某些数据结构（如有序 set或有序映射）的顺序，或者为那些没有自然顺序的对象 collection 提供排序。

当且仅当对于一组元素 S 中的每个 e1 和 e2 而言，c.compare(e1, e2)==0 与 e1.equals(e2) 具有相等的布尔值时，Comparator c 强行对 S 进行的排序才叫做与 equals 一致 的排序。

/**
* 实体类：Person
*/
class Person{

private String name;
private Integer age;
public Person (int age, String name) {
this.age = age;
this.name = name;
}
...setters getters...
}
//实现了Comparator接口，重写了compare方法
public class PersonComparator implements Comparator<Person> {
//自定义排序规则。compare比较用来排序的两个参数。根据第一个参数小于、等于或大于第二个参数分别返回负整数、零或正整数。
public int compare(Person o1, Person o2) {
return o1.getAge() - o2.getAge();
}
}
public class Test {
public static void main(String[] args) {
// TODO Auto-generated method stub
testComparator();
}
//Comparator测试
public static testComparator(){
Person p1=new Person(22,"诺克萨斯");
Person p1=new Person(11,"索拉卡");
Person p1=new Person(33,"卡特琳娜");
List<Person > listPerson = new ArrayList<Person>();
listPerson.add(p1);
listPerson.add(p2);
listPerson.add(p3);
Comparator<Person> comparator = new PersonComparator();
//利用自定义排序比较器对集合进行排序
Collections.sort(listPerson,comparator);
for(int i=0;i<listCat1.size();i++){
System.out.println("比较器排序结果： "+listCat1.get(i).getAge());
}
/**
*输出结果：比较器排序结果： 11
*        比较器排序结果： 22
*        比较器排序结果： 33
*/

注：compare比较规则同上面的compareTo方法相同。

　　compare(e1,e2)方法根据第一个参数小于、等于或大于第二个参数分别返回负整数、零或正整数。(-1,0,1)