comparable和Comparator的區別

Comparable & Comparator 都是用來實現集合中的排序的，只是 Comparable 是在集合內部定義的方法實現的排序，Comparator 是在集合外部實現的排序，所以，如想實現排序，就需要在集合外定義 Comparator 接口的方法或在集合內實現 Comparable 接口的方法。

具體請看 <Thinking　 in　 java>

Comparable 是一個對象本身就已經支持自比較所需要實現的接口（如 String、Integer 自己就可以完成比較大小操作）

而 Comparator 是一個專用的比較器，當這個對象不支持自比較或者自比較函數不能滿足你的要求時，你可以寫一個比較器來完成兩個對象之間大小的比較。

可以說一個是自已完成比較，一個是外部程序實現比較的差別而已。

用 Comparator 是策略模式（strategy design pattern），就是不改變對象自身，而用一個策略對象（strategy object）來改變它的行為。

比如：你想對整數采用絕對值大小來排序，Integer 是不符合要求的，你不需要去修改 Integer 類（實際上你也不能這麼做）去改變它的排序行為，只要使用一個實現了 Comparator 接口的對象來實現控制它的排序就行了。

java 代碼：

// AbsComparator.java
import 　java.util.*;
public 　class 　AbsComparator 　implements 　Comparator 　{
　　public 　int 　compare(Object 　o1, 　Object 　o2) 　{
　　　int 　v1 　= 　Math.abs(((Integer)o1).intValue());
　　　int 　v2 　= 　Math.abs(((Integer)o2).intValue());
　　　return 　v1 　> 　v2 　? 　1 　: 　(v1 　== 　v2 　? 　0 　: 　-1);
　　}
}

可以用下面這個類測試 AbsComparator：

// Test.java
import　 java.util.*;
　　public　 class　 Test　 {
　　public　 static　 void　 main(String[]　 args)　 {
　　//產生一個20個隨機整數的數組（有正有負）
　　　Random　 rnd　 =　 new　 Random();
　　　Integer[]　 integers　 =　 new　 Integer[20];
　　　for(int　 i　 =　 0;　 i　 <　 integers.length;　 i++)
　　　integers[i]　 =　 new　 Integer(rnd.nextInt(100)　 *　 (rnd.nextBoolean()　 ?　 1　 :　 -1));
　　system.out.println("用Integer內置方法排序：");
　　　Arrays.sort(integers);
　　　system.out.println(Arrays.asList(integers));
　　system.out.println("用AbsComparator排序：");
　　　Arrays.sort(integers,　 new　 AbsComparator());
　　　system.out.println(Arrays.asList(integers));
　　}
}