Java API針對集合型別排序提供了兩種支援：

java.util.Collections.sort(java.util.List) 

java.util.Collections.sort(java.util.List, java.util.Comparator) 

第一個方法要求所排序的元素類必須實現java.lang.Comparable介面

第二個方法要求實現一個java.util.Comparator介面

java.util.Comparator介面與java.util.Comparable介面的區別：

 Comparator和Comparable相同的地方:

兩個都是java介面, 

什麼是自定義class？比如public class Person{ String name; int age }

當我們有這麼一個List,裡面包含等Person物件時, 比如：

List<Person>mList=new ArrayList<Person>();

mList.add(new Person("zhangsan",1));

mListt.add(new Person("liming",2));

mList.add(new Person("wangwu",3));

這時我們不能直接使用Collections.sort(mList)

List<String>mList=new ArrayList<String>();

mList.add("a");

mList.add("b");

mList.add("c");

此時Collections.sort(mList)是可以將mList中的元素排序.

這是因為String已經實現了Comparable介面，看看String類原始碼下圖：

Comparable和Comparator

Comparable定義在Person類的內部，也就是自身實現了這個介面；

因為已經實現了比較器,那麼我們的Person現在是一個可以比較大小的物件,它的比較功能和String完全一樣,可以隨時隨地的拿來比較大小,因為Person現在自身就是有大小之分的。Collections.sort(List)可以得到正確的結果,看圖如下一目瞭然；

而Comparator是定義在Person類的外部的，也就是重新建立一個類實現了Comparator<Person>;

比如class Comparators implements Comparator<Person>{}這個比較器裡面按照自定義規則對Person的大小進行比較;這時通過Collections.sort(mList,new PersonCompartors())可以得到正確的比較結果,如下圖；

 ps:上面不論implement哪一個介面,都需要複寫compare(),引數不同而已，但是它們都是返回int型別的值,這個int值(這裡用a表示)只有三種情形;

a<0: 說明前面<後面

a=0: 說明前面=後面

a>0: 說明前面>後面