Java 集合類(1)--Comparable 和 Comparator的比較

標籤：

 

Comparable 是在集合內部定義的方法實現的排序；

Comparator 是在集合外部實現的排序

 

Comparator位於包java.util下，而Comparable位於包java.lang下

 

Comparable 是一個對象本身就已經支援自比較所需要實現的介面，如 String、Integer 自己就可以完成比較大小操作，已經實現了Comparable介面

 

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

 

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

 

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

 

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);           }       }    

 

 

調用的時候是這樣調用的，或者直接寫成匿名內部類

Arrays.sort(integers, new AbsComparator()); 

 

Comparator定義了倆個方法，分別是int   compare(T   o1,   T   o2)和   boolean   equals(Object   obj)，用於比較兩個Comparator是否相等，有時在實現Comparator介面時，並沒有實現equals方法，可程式並沒有報錯，原因是實現該介面的類也是Object類的子類，而Object類已經實現了equals方法。

 

Comparable中只有public int compareTo(T o)方法，也就是說假如我定義了一個Person類，這個類實現了Comparable介面，那麼當我執行個體化Person類的person1後，我想比較person1和一個現有的Person對象person2的大小時，我就可以這樣來調用：person1.comparTo(person2),通過傳回值就可以判斷了；而此時如果你定義了一個   PersonComparator（實現了Comparator介面）的話，那你就可以這樣：PersonComparator   comparator= new PersonComparator();comparator.compare(person1,person2);

這兩種不同調用方式

Java 集合類(1)--Comparable 和 Comparator的比較