關於:Comparator

java.util 接口 Comparator< T >

先看一些官方API 怎麼說:

  強行對某個對象 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 一致 的排序。

  當使用具有與 equals 不一致的強行排序能力的 Comparator 對有序 set(或有序映射)進行排序時,應該小心謹慎。假定一個帶顯式 Comparator c 的有序 set(或有序映射)與從 set S 中抽取出來的元素(或鍵)一起使用。如果 c 強行對 S 進行的排序是與 equals 不一致的,那麼有序 set(或有序映射)將是行爲“怪異的”。尤其是有序 set(或有序映射)將違背根據 equals 所定義的 set(或映射)的常規協定。

  例如,假定使用 Comparator c 將滿足 (a.equals(b) && c.compare(a, b) != 0) 的兩個元素 a 和 b 添加到一個空 TreeSet 中,則第二個 add 操作將返回 true(樹 set 的大小將會增加),因爲從樹 set 的角度來看,a 和 b 是不相等的,即使這與 Set.add 方法的規範相反。

  注:通常來說,讓 Comparator 也實現 java.io.Serializable 是一個好主意,因爲它們在可序列化的數據結構(像 TreeSet、TreeMap)中可用作排序方法。爲了成功地序列化數據結構,Comparator(如果已提供)必須實現 Serializable。

  在算術上,定義給定 Comparator c 對給定對象 set S 實施強行排序 的關係式 爲:

   {(x, y) such that c.compare(x, y) <= 0}.

  此整體排序的 商 (quotient) 爲:
   {(x, y) such that c.compare(x, y) == 0}.

  它直接遵循 compare 的協定,商是 S 上的 等價關係,強行排序是 S 上的 整體排序。當我們說 c 強行對 S 的排序是 與 equals 一致 的時,意思是說排序的商是對象的 equals(Object) 方法所定義的等價關係:
   {(x, y) such that x.equals(y)}.


下面是個人理解,有理解不到位的請輕拍:

  • 簡單用法(Collections.sort 或 Arrays.sort)
    自定義比較器,實現 Comparator< T >接口
// 數組
Student[] stu = {new Student(1,"1"),new Student(3,"3"),new Student(2,"2")};
Arrays.sort(stu,new MyComparator());
for (Student ss : stu){
    System.out.println(ss);
}
System.out.println("-------我是分割線-------");
//集合
List<Student> list  = new ArrayList<>();
list.add(new Student(1,"1"));
list.add(new Student(3,"3"));
list.add(new Student(2,"2"));
list.sort(new MyComparator());
for (int i = 0; i < list.size(); i++) {
    System.out.println(list.get(i));
}

//自定義比較器
public class MyComparator implements Comparator<Student>{
    @Override
    public int compare(Student o1, Student o2) {
        return o1.getId() - o2.getId();
    }
}
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章