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)