文章目錄

• • 自然排序：java.lang.Comparable
  • 定制排序：java.util.Comparator

---

---

自然排序：java.lang.Comparable

Comparable接口強(qiáng)行對(duì)實(shí)現(xiàn)它的每個(gè)類的對(duì)象進(jìn)行整體排序，這種排序被稱為類的自然排序。

實(shí)現(xiàn) Comparable 的類必須實(shí)現(xiàn) compareTo(Object obj) 方法，兩個(gè)對(duì)象即通過(guò) compareTo(Object obj) 方法的返回值來(lái)比較大小。

實(shí)現(xiàn)Comparable接口的對(duì)象列表（和數(shù)組）可以通過(guò) Collections.sort 或
Arrays.sort 進(jìn)行自動(dòng)排序。實(shí)現(xiàn)此接口的對(duì)象可以用作有序映射中的鍵或有序集合中的元素，無(wú)需指定比較器。

像String、包裝類等實(shí)現(xiàn)了Comparable接口，重寫(xiě)了compareTo(obj o)方法，給出了比較兩個(gè)對(duì)象大小的方式。

像String、包裝類重寫(xiě)compareTo()方法以后，默認(rèn)可以進(jìn)行從小到大的排列。

自定義類實(shí)現(xiàn)Comparable接口，重寫(xiě)compareTo(obj)的規(guī)則:

如果當(dāng)前對(duì)象this大于形參對(duì)象obj，則返回正整數(shù) 1
如果當(dāng)前對(duì)象this小于形參對(duì)象obj,則返回負(fù)整數(shù) -1
如果當(dāng)前對(duì)象this等于形參對(duì)象obj,則返回零 0

示例：

import java.util.Arrays;class Good implements Comparable{private int price;private String name;public Good(String name,int price) {this.price = price;this.name = name;}@Override//先比較價(jià)格從低到高，再比較名稱按從大到小public int compareTo(Object o) {if (o instanceof Good){Good other = (Good) o;if (this.price > other.price) return 1;else if (this.price < other.price) return -1;else return -this.name.compareTo(other.name);}throw new RuntimeException("比較的不是Good！");}@Overridepublic String toString() {return "Good{" +"price=" + price +", name='" + name + '\'' +'}';} }public class ComparableTest {public static void main(String[] args) {Good[] goods = new Good[5];goods[0] = new Good("dell", 4668);goods[1] = new Good("ipad", 2628);goods[2] = new Good("dell", 688);goods[3] = new Good("huawei", 3229);goods[4] = new Good("xiaomi", 1688);Arrays.sort(goods);System.out.println(Arrays.toString(goods));} }

Comparable 的典型實(shí)現(xiàn)類：(默認(rèn)都是從小到大排列的)

①String：按照字符串中字符的Unicode值進(jìn)行比較
②Character：按照字符的Unicode值來(lái)進(jìn)行比較
③數(shù)值類型對(duì)應(yīng)的包裝類以及BigInteger、BigDecimal：按照對(duì)應(yīng)的數(shù)值大小進(jìn)行比較
④Boolean：true 對(duì)應(yīng)的包裝類實(shí)例大于 false 對(duì)應(yīng)的包裝類實(shí)例
⑤Date、Time等：后面的日期時(shí)間比前面的日期時(shí)間大

---

---

定制排序：java.util.Comparator

當(dāng)元素的類型沒(méi)有實(shí)現(xiàn)java.lang.Comparable接口而又不方便修改代碼，或者實(shí)現(xiàn)了java.lang.Comparable接口的排序規(guī)則不適合當(dāng)前的操作，那么可以考慮使用 Comparator 的對(duì)象來(lái)排序，強(qiáng)行對(duì)多個(gè)對(duì)象進(jìn)行整體排序的比較。

重寫(xiě)compare(Object o1,Object o2)方法，比較o1和o2的大小：如果方法返回正整數(shù)，則表示o1大于o2；如果返回0，表示相等；返回負(fù)整數(shù)，表示o1小于o2。

可以將 Comparator 傳遞給 sort 方法（如 Collections.sort 或 Arrays.sort），從而允許在排序順序上實(shí)現(xiàn)精確控制。

還可以使用 Comparator 來(lái)控制某些數(shù)據(jù)結(jié)構(gòu)（如有序 set或有序映射）的順序，或者為那些沒(méi)有自然順序的對(duì)象 collection 提供排序。

import java.util.Arrays; import java.util.Comparator;class Good {private int price;private String name;public Good(String name,int price) {this.price = price;this.name = name;}@Overridepublic String toString() {return "Good{" +"price=" + price +", name='" + name + '\'' +'}';}public int getPrice() {return price;}public String getName() {return name;} }public class ComparableTest {public static void main(String[] args) {Good[] goods = new Good[5];goods[0] = new Good("dell", 668);goods[1] = new Good("ipad", 928);goods[2] = new Good("dell", 928);goods[3] = new Good("huawei", 329);goods[4] = new Good("xiaomi", 168);Arrays.sort(goods,new Comparator(){@Override//先比較價(jià)格從低到高，再比較名稱按從大到小public int compare(Object o1, Object o2) {Good good1 = (Good) o1;Good good2 = (Good) o2;if (good1.getPrice() > good2.getPrice()) return 1;else if (good1.getPrice() < good2.getPrice()) return -1;else return good1.getName().compareTo(good2.getName());}});System.out.println(Arrays.toString(goods));} }

總結(jié)

以上是生活随笔為你收集整理的Java常用类（3）--Java比较器Comparable、Comparator类的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。