成人免费xxxxx在线视频软件_久久精品久久久_亚洲国产精品久久久_天天色天天色_亚洲人成一区_欧美一级欧美三级在线观看

面試官:元素排序Comparable和Comparator有什么區別?

開發 后端
在 Java 語言中,Comparable 和 Comparator 都是用來進行元素排序的,但二者有著本質的區別。它們兩也是常見的面試題,所以今天我們一起來盤它。

 

[[439992]]

在 Java 語言中,Comparable 和 Comparator 都是用來進行元素排序的,但二者有著本質的區別。它們兩也是常見的面試題,所以今天我們一起來盤它。

1.字面含義不同

我們先從二者的字面含義來理解它,Comparable 翻譯為中文是“比較”的意思,而 Comparator 是“比較器”的意思。Comparable 是以 -able 結尾的,表示它自身具備著某種能力,而 Comparator 是以 -or 結尾,表示自身是比較的參與者,這是從字面含義先來理解二者的不同。

2.用法不同

二者都是頂級的接口,但擁有的方法和用法是不同的,下面我們分別來看。

2.1 Comparable

Comparable 接口只有一個方法 compareTo,實現 Comparable 接口并重寫 compareTo 方法就可以實現某個類的排序了,它支持 Collections.sort 和 Arrays.sort 的排序。

在我們沒有使用 Comparable 時,程序的執行是這樣的:

  1. import lombok.Getter; 
  2. import lombok.Setter; 
  3. import lombok.ToString; 
  4.  
  5. import java.util.ArrayList; 
  6. import java.util.List; 
  7.  
  8. public class ComparableExample { 
  9.     public static void main(String[] args) { 
  10.         // 創建對象 
  11.         Person p1 = new Person(1, 18, "Java"); 
  12.         Person p2 = new Person(2, 22, "MySQL"); 
  13.         Person p3 = new Person(3, 6, "Redis"); 
  14.         // 添加到集合 
  15.         List<Person> list = new ArrayList<>(); 
  16.         list.add(p1); 
  17.         list.add(p2); 
  18.         list.add(p3); 
  19.         // 打印集合信息 
  20.         list.forEach(p -> System.out.println(p.getName() + 
  21.                 ":" + p.getAge())); 
  22.     } 
  23.  
  24. // 以下 set/get/toString 都使用的是 lombok 提供的注解 
  25. @Getter  
  26. @Setter 
  27. @ToString 
  28. class Person { 
  29.     private int id; 
  30.     private int age; 
  31.     private String name
  32.  
  33.     public Person(int id, int age, String name) { 
  34.         this.id = id; 
  35.         this.age = age; 
  36.         this.name = name
  37.     } 

程序執行結果如下:

從上圖可以看出,當自定義類 Person 沒有實現 Comparable 時,List 集合是沒有排序的,只能以元素的插入順序作為輸出的順序。

然而這個時候,老板有一個需求:需要根據 Person 對象的年齡 age 屬性進行倒序,也就是根據 age 屬性從大到小進行排序,這個時候就可以請出,我們本文的主角:Comparable 出場了。

Comparable 的使用是在自定義對象的類中實現 Comparable 接口,并重寫 compareTo 方法來實現自定義排序規則的,具體實現代碼如下:

  1. import lombok.Getter; 
  2. import lombok.Setter; 
  3. import lombok.ToString; 
  4.  
  5. import java.util.ArrayList; 
  6. import java.util.Collections; 
  7. import java.util.List; 
  8.  
  9. public class ComparableExample { 
  10.     public static void main(String[] args) { 
  11.         // 創建對象 
  12.         Person p1 = new Person(1, 18, "Java"); 
  13.         Person p2 = new Person(2, 22, "MySQL"); 
  14.         Person p3 = new Person(3, 6, "Redis"); 
  15.         // 添加對象到集合 
  16.         List<Person> list = new ArrayList<>(); 
  17.         list.add(p1); 
  18.         list.add(p2); 
  19.         list.add(p3); 
  20.         // 進行排序操作(根據 Person 類中 compareTo 中定義的排序規則) 
  21.         Collections.sort(list); 
  22.         // 輸出集合中的順序 
  23.         list.forEach(p -> System.out.println(p.getName() + 
  24.                 ":" + p.getAge())); 
  25.     } 
  26. //  以下 set/get/toString 都使用的是 lombok 提供的注解實現的 
  27. @Getter 
  28. @Setter 
  29. @ToString 
  30. static class Person implements Comparable<Person> { 
  31.     private int id; 
  32.     private int age; 
  33.     private String name
  34.  
  35.     public Person(int id, int age, String name) { 
  36.         this.id = id; 
  37.         this.age = age; 
  38.         this.name = name
  39.     } 
  40.  
  41.     @Override 
  42.     public int compareTo(Person p) { 
  43.         return p.getAge() - this.getAge(); 
  44.     } 

程序的執行結果如下圖所示:

compareTo 排序方法說明

compareTo 方法接收的參數 p 是要對比的對象,排序規則是用當前對象和要對比的對象進行比較,然后返回一個 int 類型的值。正序從小到大的排序規則是:使用當前的對象值減去要對比對象的值;而倒序從大到小的排序規則剛好相反:是用對比對象的值減去當前對象的值。

注意事項:如果自定義對象沒有實現 Comparable 接口,那么它是不能使用 Collections.sort 方法進行排序的,編譯器會提示如下錯誤:圖片

2.2 Comparator

Comparator 和 Comparable 的排序方法是不同的,Comparable 排序的方法是 compareTo,而 Comparator 排序的方法是 compare,具體實現代碼如下:

  1. import lombok.Getter; 
  2. import lombok.Setter; 
  3.  
  4. import java.util.ArrayList; 
  5. import java.util.Collections; 
  6. import java.util.Comparator; 
  7. import java.util.List; 
  8.  
  9. public class ComparatorExample { 
  10.     public static void main(String[] args) { 
  11.         // 創建對象 
  12.         Person p1 = new Person(1, 18, "Java"); 
  13.         Person p2 = new Person(2, 22, "MySQL"); 
  14.         Person p3 = new Person(3, 6, "Redis"); 
  15.         // 添加對象到集合 
  16.         List<Person> list = new ArrayList<>(); 
  17.         list.add(p1); 
  18.         list.add(p2); 
  19.         list.add(p3); 
  20.         // 進行排序操作(根據 PersonComparator 中定義的排序規則) 
  21.         Collections.sort(list, new PersonComparator()); 
  22.         // 輸出集合中的順序 
  23.         list.forEach(p -> System.out.println(p.getName() + 
  24.                 ":" + p.getAge())); 
  25.     } 
  26. /** 
  27.   * 用于 Person 類的比較器 
  28.   */ 
  29. class PersonComparator implements Comparator<Person> { 
  30.     @Override 
  31.     public int compare(Person p1, Person p2) { 
  32.         return p2.getAge() - p1.getAge(); 
  33.     } 
  34. @Getter 
  35. @Setter 
  36. class Person { 
  37.     private int id; 
  38.     private int age; 
  39.     private String name
  40.  
  41.     public Person(int id, int age, String name) { 
  42.         this.id = id; 
  43.         this.age = age; 
  44.     } 

程序的執行結果如下圖所示:

擴展:Comparator 匿名類

Comparator 除了可以通過創建自定義比較器外,還可以通過匿名類的方式,更快速、便捷的完成自定義比較器的功能,具體的代碼實現如下:

  1. import lombok.Getter; 
  2. import lombok.Setter; 
  3.  
  4. import java.util.ArrayList; 
  5. import java.util.Comparator; 
  6. import java.util.List; 
  7.  
  8. public class ComparatorExample { 
  9.     public static void main(String[] args) { 
  10.         // 構建并添加數據 
  11.         List<Person> list = new ArrayList<>(); 
  12.         list.add(new Person(1, 18, "Java")); 
  13.         list.add(new Person(2, 20, "MySQL")); 
  14.         list.add(new Person(3, 6, "Redis")); 
  15.         // 使用 Comparator 匿名類的方式進行排序 
  16.         list.sort(new Comparator<Person>() { 
  17.             @Override 
  18.             public int compare(Person p1, Person p2) { 
  19.                 return p2.getAge() - p1.getAge(); 
  20.             } 
  21.         }); 
  22.         // 打印集合數據 
  23.         list.forEach(p -> System.out.println(p.getName() + 
  24.                 ":" + p.getAge())); 
  25.     } 
  26.  
  27. @Getter 
  28. @Setter 
  29. static class Person { 
  30.     private int id; 
  31.     private int age; 
  32.     private String name
  33.  
  34.     public Person(int id, int age, String name) { 
  35.         this.id = id; 
  36.         this.age = age; 
  37.         this.name = name
  38.     } 

程序的執行結果如下圖所示:

3.使用的場景不同

通過上面示例的實現代碼我們可以看出,使用 Comparable 必須要修改原有的類,也就是你要排序那個類,就要在那個中實現 Comparable 接口并重寫 compareTo 方法,所以 Comparable 更像是“對內”進行排序的接口。

而 Comparator 的使用則不相同,Comparator 無需修改原有類。也就是在最極端情況下,即使 Person 類是第三方提供的,我們依然可以通過創建新的自定義比較器 Comparator,來實現對第三方類 Person 的排序功能。也就是說通過 Comparator 接口可以實現和原有類的解耦,在不修改原有類的情況下實現排序功能,所以 Comparator 可以看作是“對外”提供排序的接口。

總結

Comparable 和 Comparator 都是用來實現元素排序的,它們二者的區別如下:

Comparable 是“比較”的意思,而 Comparator 是“比較器”的意思;

Comparable 是通過重寫 compareTo 方法實現排序的,而 Comparator 是通過重寫 compare 方法實現排序的;

Comparable 必須由自定義類內部實現排序方法,而 Comparator 是外部定義并實現排序的。

所以用一句話總結二者的區別:Comparable 可以看作是“對內”進行排序接口,而 Comparator 是“對外”進行排序的接口。

是非審之于己,毀譽聽之于人,得失安之于數。

博主介紹:80 后程序員,寫博客這件事“堅持”了 12 年了,愛好:讀書、慢跑、羽毛球。

本文轉載自微信公眾號「Java面試真題解析」,可以通過以下二維碼關注。轉載本文請聯系Java面試真題解析公眾號。

 

責任編輯:武曉燕 來源: Java面試真題解析
相關推薦

2023-02-17 08:10:24

2024-04-03 15:33:04

JWTSession傳輸信息

2024-09-19 08:42:43

2021-12-10 12:01:37

finalfinallyfinalize

2021-11-30 07:44:50

FinalFinallyFinalize

2024-03-20 15:12:59

KafkaES中間件

2021-12-23 07:11:31

開發

2023-02-09 07:01:35

轉發重定向Java

2023-07-11 08:40:02

IO模型后臺

2023-12-13 13:31:00

useEffect對象瀏覽器

2023-02-20 07:19:14

2022-05-16 11:04:43

RocketMQPUSH 模式PULL 模式

2024-03-26 16:24:46

分布式事務2PC3PC

2025-03-12 08:45:15

函數聲明函數表達式IIFE

2021-12-27 06:57:40

This SuperJava

2021-05-10 08:01:12

BeanFactoryFactoryBean容器

2023-12-05 09:33:08

分布式事務

2021-09-30 07:57:13

排序算法面試

2022-08-22 07:06:32

MyBatisSQL占位符

2025-01-08 11:02:49

點贊
收藏

51CTO技術棧公眾號

主站蜘蛛池模板: 韩日在线观看视频 | 国产精品一区二区福利视频 | 啪一啪在线视频 | 国产目拍亚洲精品99久久精品 | sese视频在线观看 | 日韩中文字幕网 | 一区二区国产精品 | 色橹橹欧美在线观看视频高清 | 亚洲综合电影 | 久久久成人网 | 日韩一级一区 | www.青娱乐| 久久精品国产一区二区电影 | 精品美女在线观看视频在线观看 | 久久精品视频播放 | 日韩精品久久一区二区三区 | 久久一级 | 日韩国产中文字幕 | 免费在线色 | av在线免费播放 | 蜜臀久久99精品久久久久久宅男 | 国产精品美女久久久久久不卡 | 99热成人在线| 成年人的视频免费观看 | 在线欧美亚洲 | 亚洲精品一区二区久 | 久久久久久九九九九九九 | 国产精品久久久久久久毛片 | 午夜专区 | 国产成人网 | 日韩成人免费中文字幕 | 99re视频这里只有精品 | 五月婷婷视频 | 欧美激情久久久 | 日韩精品极品视频在线观看免费 | 久久精品久久久 | 97天天干 | 国产人成精品一区二区三 | 午夜不卡福利视频 | 日韩手机视频 | 成人在线视频网址 |