文章出自：http://blog.csdn.net/xx326664162/article/details/52227690 薛瑄的博客

第一种：Comparable 排序接口

若一个类实现了Comparable接口，就意味着“该类支持排序”。假设“有一个List列表(或数组)，里面的元素是实现了Comparable接口的类”，则该List列表(或数组)可以通过 Collections.sort（或 Arrays.sort）进行排序。

此外，“实现Comparable接口的类的对象”可以用作“有序映射(如TreeMap)”中的键或“有序集合(TreeSet)”中的元素，而不需要指定比较器。

即list集合里的类A实现接口Comparable，并实现compareTo()方法
调用Collections.sort(lists)即可实现排序

第二种：Comparator比较器接口。

我们若需要控制某个类的次序，而该类本身不支持排序(即没有实现Comparable接口)；我们可以建立一个“比较器”来进行排序。这个“比较器”只需要实现Comparator接口即可。

Collections.sort(list, new PriceComparator())
- 参数一：需要排序的list
- 参数二：比较器，实现Comparator接口的类，返回一个int型的值，就相当于一个标志，告诉sort方法按什么顺序来对list进行排序。
Comparator是个接口，可重写compare()及equals()这两个方法,用于比较功能；如果是null的话，就是使用元素的默认顺序，如a,b,c,d,e,f,g，就是a,b,c,d,e,f,g这样，当然数字也是这样的。
compare（a,b）方法:根据第一个参数小于、等于或大于第二个参数分别返回负整数、零或正整数。

equals（obj）方法：仅当指定的对象也是一个 Comparator，并且强行实施与此 Comparator 相同的排序时才返回 true。

package com.jabberchina.test;
import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.List;

public class SortTest {

static class A implements Comparable<A> {
    private String name;
    private Integer order;

    public String getName() {
        return name;
    }

    public void setName(String name) {
        this.name = name;
    }

    public Integer getOrder() {
        return order;
    }

    public void setOrder(Integer order) {
        this.order = order;
    }

    @Override
    public String toString() {
        return "name is " + name + " order is " + order;
    }

    @Override
    public int compareTo(A a) {
        return this.order.compareTo(a.getOrder());
    }

}

static class B {
    private String name;
    private String order;

    public String getName() {
        return name;
    }

    public void setName(String name) {
        this.name = name;
    }

    public String getOrder() {
        return order;
    }

    public void setOrder(String order) {
        this.order = order;
    }

    @Override
    public String toString() {
        return "name is " + name + " order is " + order;
    }
}

public static void main(String[] args) {

    //第一种方法示例：
    List<String> lists = new ArrayList<String>();
    lists.add("5");
    lists.add("2");
    lists.add("9");
    //lists中的对象String 本身含有compareTo方法，所以可以直接调用sort方法，
    //按自然顺序排序，即升序排序
    Collections.sort(lists);

    //第一种方法示例：
    List<A> listA = new ArrayList<A>();
    A a1 = new A();
    a1.setName("a1");
    a1.setOrder(1);
    A a2 = new A();
    a2.setName("a2");
    a2.setOrder(2);
    listA.add(a1);
    listA.add(a2);
    //list中的对象A实现Comparable接口
    Collections.sort(listA);

    //第二种方法示例：
    List<B> listB = new ArrayList<B>();
    B b1 = new B();
    b1.setName("b1");
    b1.setOrder("a");
    B b2 = new B();
    b2.setName("b2");
    b2.setOrder("b");
    listB.add(b1);
    listB.add(b2);
    //根据Collections.sort重载方法来实现
    Collections.sort(listB, new Comparator<B>() {
        @Override
        public int compare(B b1, B b2) {
            return b1.getOrder().compareTo(b2.getOrder());
        }
    });

    System.out.println(lists);
    System.out.println(listA);
    System.out.println(listB);
}

}

打印的结果为：
[2, 5, 9]

[name is a1 order is 1, name is a2 order is 2]

[name is b1 order is a, name is b2 order is b]

Java中Collections.sort()排序详解

第一种：Comparable 排序接口

第二种：Comparator比较器接口。