Comparable比較器

Comparable 位于 java.lang 包下，本質(zhì)上是一個(gè)內(nèi)比較器，實(shí)現(xiàn)了 Comparable 的類可以自己比較，至于比較的結(jié)果如何則需要依賴于自然比較方法 compareTo 的實(shí)現(xiàn)。

compareTo 的返回值有 -1、0、1。若比較者大于被比較者，那么返回1，等于則返回0，小于返回-1。

Collections.sort 和 Arrays.sort 可以自動(dòng)對實(shí)現(xiàn) Comparable 的對象進(jìn)行排序。

免費(fèi)在線學(xué)習(xí)視頻推薦：java學(xué)習(xí)

示例如下，我們構(gòu)建一個(gè) node 對象，并通過 node 對象之間的比較驗(yàn)證 Comparable 的用法。

node 對象的實(shí)現(xiàn)如下：

public class Node implements Comparable<Object>{
	
	private int num;
	
	private String name;

	@Override
	public String toString() {
		return "num=" + num + " name=" + name;
	}

	public Node(int num, String name) {
		super();
		this.num = num;
		this.name = name;
	}

	public Node() {
		super();
	}

	public int getNum() {
		return num;
	}

	public void setNum(int num) {
		this.num = num;
	}

	public String getName() {
		return name;
	}

	public void setName(String name) {
		this.name = name;
	}
	
	@Override
    public int compareTo(Object o) {
		Node node = (Node)o;
        return this.num - node.getNum();
    }
}

可以看到，我們?yōu)?Node 實(shí)現(xiàn)了 Comparable 接口，并且重寫了 compareTo 方法。

先測試一下，我們創(chuàng)建10個(gè) Node 對象并添加進(jìn) List 中，然后把順序打亂。

public class MyTest {

	public static void main(String[] args) {
		List<Node> list = new ArrayList<Node>();
		for(int i = 0;i < 10;i++) {
			list.add(new Node(i,"node"));
		}
		//打亂順序
		Collections.shuffle(list);
		for (Node node : list) {
			System.out.println(node);
		}
	}
}

顯示結(jié)果如下：

num=7 name=node
num=0 name=node
num=5 name=node
num=9 name=node
num=6 name=node
num=3 name=node
num=4 name=node
num=8 name=node
num=1 name=node
num=2 name=node

現(xiàn)在輸出是亂序的，接下來我們使用 Collections.sort 對其進(jìn)行排序。

public class MyTest {

	public static void main(String[] args) {
		List<Node> list = new ArrayList<Node>();
		for(int i = 0;i < 10;i++) {
			list.add(new Node(i,"node"));
		}
		//打亂順序
		Collections.shuffle(list);
		Collections.sort(list);
		for (Node node : list) {
			System.out.println(node);
		}
	}
}

Collections.sort 其實(shí)是按 compareTo 方法中的定義進(jìn)行比較，我們之前定義了按照 num 的升序進(jìn)行排序，現(xiàn)在排序結(jié)果如下：

num=0 name=node
num=1 name=node
num=2 name=node
num=3 name=node
num=4 name=node
num=5 name=node
num=6 name=node
num=7 name=node
num=8 name=node
num=9 name=node

Comparator比較器

Comparator 位于 java.util 包下，本質(zhì)上是一個(gè)外比較器。若一個(gè)類內(nèi)部未實(shí)現(xiàn) Comparable 又或者實(shí)現(xiàn)了 Comparable 但該比較方式不是自己想要的，我們可以考慮實(shí)現(xiàn) Comparator。Comparator 接口里有一個(gè) compare 方法，使用方法與 Comparable 中的 compareTo 相同。

我們需要將 Comparator 傳遞給排序方法，以便對排序順序進(jìn)行控制。我們可以查看幾個(gè)排序方法的使用方法，發(fā)現(xiàn)其可以傳入一個(gè) Comparator 參數(shù)。

Collections.sort(List<T> list, Comparator<? super T> c);
Arrays.sort(T[] a, Comparator<? super T> c);

修改我們之前的 Node 對象，不再實(shí)現(xiàn) Comparable 。

public class Node{
	
	private int num;
	
	private String name;

	@Override
	public String toString() {
		return "num=" + num + " name=" + name;
	}

	public Node(int num, String name) {
		super();
		this.num = num;
		this.name = name;
	}

	public Node() {
		super();
	}

	public int getNum() {
		return num;
	}

	public void setNum(int num) {
		this.num = num;
	}

	public String getName() {
		return name;
	}

	public void setName(String name) {
		this.name = name;
	}
	
}

我們嘗試通過傳入一個(gè) Comparator 來實(shí)現(xiàn)降序排序。

public class MyTest {

	public static void main(String[] args) {
		List<Node> list = new ArrayList<Node>();
		for(int i = 0;i < 10;i++) {
			list.add(new Node(i,"node"));
		}
		//打亂順序
		Collections.shuffle(list);
		
		Collections.sort(list, new Comparator<Node>() {
            @Override
            public int compare(Node o1, Node o2) {
                return o2.getNum()-o1.getNum();
            }
        });
		
		for (Node node : list) {
			System.out.println(node);
		}
	}
}

結(jié)果如下：

num=9 name=node
num=8 name=node
num=7 name=node
num=6 name=node
num=5 name=node
num=4 name=node
num=3 name=node
num=2 name=node
num=1 name=node
num=0 name=node

Comparator 實(shí)現(xiàn)了逆序比較。

總結(jié)

Comparable 是內(nèi)比較器，Comparator 是外比較器，若類沒有實(shí)現(xiàn) Comparable 接口但是需要對其進(jìn)行排序，我們可以考慮使用 Comparator 。從另一個(gè)角度看，使用 Comparable 接口的耦合性大于 Comparator ，因?yàn)楫?dāng)我們需要對比較算法進(jìn)行修改的時(shí)候還需要修改 Comparable 的實(shí)現(xiàn)類。

本文來自java快速入門欄目，歡迎大家一起來討論學(xué)習(xí)！

Atas ialah kandungan terperinci java中的比較器comparable和Comparator的區(qū)別. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!