程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> JAVA編程 >> 關於JAVA >> Java 中Comparable和Comparator差別比擬

Java 中Comparable和Comparator差別比擬

編輯:關於JAVA

Java 中Comparable和Comparator差別比擬。本站提示廣大學習愛好者:(Java 中Comparable和Comparator差別比擬)文章只能為提供參考,不一定能成為您想要的結果。以下是Java 中Comparable和Comparator差別比擬正文


Comparable 簡介
Comparable 是排序接口。
若一個類完成了Comparable接口,就意味著“該類支撐排序”。  即然完成Comparable接口的類支撐排序,假定如今存在“完成Comparable接口的類的對象的List列表(或數組)”,則該List列表(或數組)可以經由過程 Collections.sort(或 Arrays.sort)停止排序。
另外,“完成Comparable接口的類的對象”可以用作“有序映照(如TreeMap)”中的鍵或“有序聚集(TreeSet)”中的元素,而不須要指定比擬器。
Comparable 界說
Comparable 接口僅僅只包含一個函數,它的界說以下:

package java.lang;
import java.util.*;
public interface Comparable<T> {
    public int compareTo(T o);
}

解釋:
假定我們經由過程 x.compareTo(y) 來“比擬x和y的年夜小”。若前往“正數”,意味著“x比y小”;前往“零”,意味著“x等於y”;前往“負數”,意味著“x年夜於y”。
Comparator 簡介
Comparator 是比擬器接口。
我們若須要掌握某個類的順序,而該類自己不支撐排序(即沒有完成Comparable接口);那末,我們可以樹立一個“該類的比擬器”來停止排序。這個“比擬器”只須要完成Comparator接口便可。
也就是說,我們可以經由過程“完成Comparator類來新建一個比擬器”,然後經由過程該比擬器對類停止排序。
Comparator 界說
Comparator 接口僅僅只包含兩個個函數,它的界說以下:

package java.util;
public interface Comparator<T> {
    int compare(T o1, T o2);
    boolean equals(Object obj);
}

解釋:
(01) 若一個類要完成Comparator接口:它必定要完成compareTo(T o1, T o2) 函數,但可以不完成 equals(Object obj) 函數。
        為何可以不完成 equals(Object obj) 函數呢? 由於任何類,默許都是曾經完成了equals(Object obj)的。 Java中的一切類都是繼續於java.lang.Object,在Object.java中完成了equals(Object obj)函數;所以,其它一切的類也相當於都完成了該函數。
(02) int compare(T o1, T o2) 是“比擬o1和o2的年夜小”。前往“正數”,意味著“o1比o2小”;前往“零”,意味著“o1等於o2”;前往“負數”,意味著“o1年夜於o2”。
Comparator 和 Comparable 比擬
Comparable是排序接口;若一個類完成了Comparable接口,就意味著“該類支撐排序”。
而Comparator是比擬器;我們若須要掌握某個類的順序,可以樹立一個“該類的比擬器”來停止排序。
我們不難發明:Comparable相當於“外部比擬器”,而Comparator相當於“內部比擬器”。
我們經由過程一個測試法式來對這兩個接口停止解釋。源碼以下:

import java.util.*;
import java.lang.Comparable;
/**
 * @desc "Comparator"和“Comparable”的比擬法式。
 *   (01) "Comparable"
 *   它是一個排序接口,只包括一個函數compareTo()。
 *   一個類完成了Comparable接口,就意味著“該類自己支撐排序”,它可以直接經由過程Arrays.sort() 或 Collections.sort()停止排序。
 *   (02) "Comparator"
 *   它是一個比擬器接口,包含兩個函數:compare() 和 equals()。
 *   一個類完成了Comparator接口,那末它就是一個“比擬器”。其它的類,可以依據該比擬器去排序。
 *
 *   綜上所述:Comparable是外部比擬器,而Comparator是內部比擬器。
 *   一個類自己完成了Comparable比擬器,就意味著它自己支撐排序;若它自己沒完成Comparable,也能夠經由過程內部比擬器Comparator停止排序。
 */
public class CompareComparatorAndComparableTest{
    public static void main(String[] args) {
        // 新建ArrayList(靜態數組)
        ArrayList<Person> list = new ArrayList<Person>();
        // 添加對象到ArrayList中
        list.add(new Person("ccc", 20));
        list.add(new Person("AAA", 30));
        list.add(new Person("bbb", 10));
        list.add(new Person("ddd", 40));
        // 打印list的原始序列
        System.out.printf("Original  sort, list:%s\n", list);
        // 對list停止排序
        // 這裡會依據“Person完成的Comparable<String>接口”停止排序,即會依據“name”停止排序
        Collections.sort(list);
        System.out.printf("Name      sort, list:%s\n", list);
        // 經由過程“比擬器(AscAgeComparator)”,對list停止排序
        // AscAgeComparator的排序方法是:依據“age”的升序排序
        Collections.sort(list, new AscAgeComparator());
        System.out.printf("Asc(age)  sort, list:%s\n", list);
        // 經由過程“比擬器(DescAgeComparator)”,對list停止排序
        // DescAgeComparator的排序方法是:依據“age”的降序排序
        Collections.sort(list, new DescAgeComparator());
        System.out.printf("Desc(age) sort, list:%s\n", list);
        // 斷定兩個person能否相等
        testEquals();
    }
    /**
     * @desc 測試兩個Person比擬能否相等。
     *   因為Person完成了equals()函數:若兩person的age、name都相等,則以為這兩個person相等。
     *   所以,這裡的p1和p2相等。
     *
     *   TODO:若去失落Person中的equals()函數,則p1不等於p2
     */
    private static void testEquals() {
        Person p1 = new Person("eee", 100);
        Person p2 = new Person("eee", 100);
        if (p1.equals(p2)) {
            System.out.printf("%s EQUAL %s\n", p1, p2);
        } else {
            System.out.printf("%s NOT EQUAL %s\n", p1, p2);
        }
    }
    /**
     * @desc Person類。
     *       Person完成了Comparable接口,這意味著Person自己支撐排序
     */
    private static class Person implements Comparable<Person>{
        int age;
        String name;
        public Person(String name, int age) {
            this.name = name;
            this.age = age;
        }
        public String getName() {
            return name;
        }
        public int getAge() {
            return age;
        }
        public String toString() {
            return name + " - " +age;
        }
        /**
         * 比擬兩個Person能否相等:若它們的name和age都相等,則以為它們相等
         */
        boolean equals(Person person) {
            if (this.age == person.age && this.name == person.name)
                return true;
            return false;
        }
        /**
         * @desc 完成 “Comparable<String>” 的接口,即重寫compareTo<T t>函數。
         *  這裡是經由過程“person的名字”停止比擬的
         */
        @Override
        public int compareTo(Person person) {
            return name.compareTo(person.name);
            //return this.name - person.name;
        }
    }
    /**
     * @desc AscAgeComparator比擬器
     *       它是“Person的age的升序比擬器”
     */
    private static class AscAgeComparator implements Comparator<Person> {
        @Override
        public int compare(Person p1, Person p2) {
            return p1.getAge() - p2.getAge();
        }
    }
    /**
     * @desc DescAgeComparator比擬器
     *       它是“Person的age的升序比擬器”
     */
    private static class DescAgeComparator implements Comparator<Person> {
        @Override
        public int compare(Person p1, Person p2) {
            return p2.getAge() - p1.getAge();
        }
    }
}

上面對這個法式停止解釋。
a) Person類界說。以下:

private static class Person implements Comparable<Person>{
    int age;
    String name;
        ...
    /**
     * @desc 完成 “Comparable<String>” 的接口,即重寫compareTo<T t>函數。
     *  這裡是經由過程“person的名字”停止比擬的
     */
    @Override
    public int compareTo(Person person) {
        return name.compareTo(person.name);
        //return this.name - person.name;
    }  
}

解釋:
(01) Person類代表一小我,Persong類中有兩個屬性:age(年事) 和 name“人名”。
(02) Person類完成了Comparable接口,是以它能被排序。
b) 在main()中,我們創立了Person的List數組(list)。以下:

// 新建ArrayList(靜態數組)
ArrayList<Person> list = new ArrayList<Person>();
// 添加對象到ArrayList中
list.add(new Person("ccc", 20));
list.add(new Person("AAA", 30));
list.add(new Person("bbb", 10));
list.add(new Person("ddd", 40));

c) 接著,我們打印出list的全體元素。以下:

// 打印list的原始序列
System.out.printf("Original sort, list:%s\n", list);

d) 然後,我們經由過程Collections的sort()函數,對list停止排序。
    因為Person完成了Comparable接口,是以經由過程sort()排序時,會依據Person支撐的排序方法,即 compareTo(Person person) 所界說的規矩停止排序。以下:

// 對list停止排序
// 這裡會依據“Person完成的Comparable<String>接口”停止排序,即會依據“name”停止排序
Collections.sort(list);
System.out.printf("Name sort, list:%s\n", list);

e) 比較Comparable和Comparator
    我們界說了兩個比擬器 AscAgeComparator 和 DescAgeComparator,來分離對Person停止 升序 和 下降 排序。
e.1) AscAgeComparator比擬器
它是將Person依照age停止升序排序。代碼以下:

/**
 * @desc AscAgeComparator比擬器
 *       它是“Person的age的升序比擬器”
 */
private static class AscAgeComparator implements Comparator<Person> {
    @Override
    public int compare(Person p1, Person p2) {
        return p1.getAge() - p2.getAge();
    }
}

e.2) DescAgeComparator比擬器
它是將Person依照age停止降序排序。代碼以下:

/**
 * @desc DescAgeComparator比擬器
 *       它是“Person的age的升序比擬器”
 */
private static class DescAgeComparator implements Comparator<Person> {
    @Override
    public int compare(Person p1, Person p2) {
        return p2.getAge() - p1.getAge();
    }
}

f) 運轉成果
運轉法式,輸入以下:

Original  sort, list:[ccc - 20, AAA - 30, bbb - 10, ddd - 40]
Name      sort, list:[AAA - 30, bbb - 10, ccc - 20, ddd - 40]
Asc(age)  sort, list:[bbb - 10, ccc - 20, AAA - 30, ddd - 40]
Desc(age) sort, list:[ddd - 40, AAA - 30, ccc - 20, bbb - 10]
eee - 100 EQUAL eee - 100
  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved