Comparable比較器

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

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

Collections.sort 和 Arrays.sort 可以自動(dòng)對(duì)實(shí)作 Comparable 的物件進(jìn)行排序。

免費(fèi)線上學(xué)習(xí)影片推薦：java學(xué)習(xí)

範(fàn)例如下，我們建立一個(gè) node 對(duì)象，並透過(guò) node 物件之間的比較驗(yàn)證 Comparable 的用法。

node 物件的實(shí)作如下：

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í)作了 Comparable 接口，並且重寫(xiě)了 compareTo 方法。

先測(cè)試一下，我們建立10個(gè) Node 物件並加入到 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)在輸出是亂序的，接下來(lái)我們使用 Collections.sort 對(duì)其進(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è)類(lèi)別內(nèi)部未實(shí)作 Comparable 又或?qū)嵶髁?Comparable 但該比較方式不是自己想要的，我們可以考慮實(shí)作 Comparator。 Comparator 介面裡有一個(gè) compare 方法，使用方法與 Comparable 中的 compareTo 相同。

我們需要將 Comparator 傳遞給排序方法，以便對(duì)排序順序進(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 對(duì)象，不再實(shí)作 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;
	}
	
}

我們嘗試透過(guò)傳入一個(gè) Comparator 來(lái)實(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í)作了逆序比較。

總結(jié)

Comparable 是內(nèi)比較器，Comparator 是外比較器，如果類(lèi)別沒(méi)有實(shí)作 Comparable 介面但是需要對(duì)其進(jìn)行排序，我們可以考慮使用 Comparator 。從另一個(gè)角度來(lái)看，使用 Comparable 介面的耦合性大於 Comparator ，因?yàn)楫?dāng)我們需要對(duì)比較演算法進(jìn)行修改的時(shí)候還需要修改 Comparable 的實(shí)作類(lèi)別。

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

以上是java中的比較器comparable和Comparator的區(qū)別的詳細(xì)內(nèi)容。更多資訊請(qǐng)關(guān)注PHP中文網(wǎng)其他相關(guān)文章！