java中的比較器comparable和Comparator的區(qū)別
Nov 27, 2019 pm 01:20 PM
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)對(duì)實(shí)現(xiàn) Comparable 的對(duì)象進(jìn)行排序。
免費(fèi)在線學(xué)習(xí)視頻推薦：java學(xué)習(xí)
示例如下，我們構(gòu)建一個(gè) node 對(duì)象，并通過 node 對(duì)象之間的比較驗(yàn)證 Comparable 的用法。
node 對(duì)象的實(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 方法。
先測(cè)試一下，我們創(chuàng)建10個(gè) Node 對(duì)象并添加進(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 對(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è)類內(nèi)部未實(shí)現(xiàn) Comparable 又或者實(shí)現(xiàn)了 Comparable 但該比較方式不是自己想要的，我們可以考慮實(shí)現(xiàn) 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í)現(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 接口但是需要對(duì)其進(jìn)行排序，我們可以考慮使用 Comparator 。從另一個(gè)角度看，使用 Comparable 接口的耦合性大于 Comparator ，因?yàn)楫?dāng)我們需要對(duì)比較算法進(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!
Alat AI Hot
Undress AI Tool
Gambar buka pakaian secara percuma
Undresser.AI Undress
Apl berkuasa AI untuk mencipta foto bogel yang realistik
AI Clothes Remover
Alat AI dalam talian untuk mengeluarkan pakaian daripada foto.
Clothoff.io
Penyingkiran pakaian AI
Video Face Swap
Tukar muka dalam mana-mana video dengan mudah menggunakan alat tukar muka AI percuma kami!
Artikel Panas
Alat panas
Notepad++7.3.1
Editor kod yang mudah digunakan dan percuma
SublimeText3 versi Cina
Versi Cina, sangat mudah digunakan
Hantar Studio 13.0.1
Persekitaran pembangunan bersepadu PHP yang berkuasa
Dreamweaver CS6
Alat pembangunan web visual
SublimeText3 versi Mac
Perisian penyuntingan kod peringkat Tuhan (SublimeText3)
Topik panas
Bagaimana untuk melangkah ke peta di Java?
Jul 13, 2025 am 02:54 AM
Terdapat tiga kaedah umum untuk melintasi Peta di Java: 1. Gunakan entriSet untuk mendapatkan kunci dan nilai pada masa yang sama, yang sesuai untuk kebanyakan senario; 2. Gunakan kekunci atau nilai untuk melintasi kekunci atau nilai masing -masing; 3. Gunakan Foreach Java8 untuk memudahkan struktur kod. EntrySet mengembalikan set set yang mengandungi semua pasangan nilai utama, dan setiap gelung mendapat objek peta.Entry, sesuai untuk akses kerap ke kunci dan nilai; Jika hanya kekunci atau nilai yang diperlukan, anda boleh memanggil kekunci () atau nilai () masing -masing, atau anda boleh mendapatkan nilai melalui map.get (kunci) apabila melintasi kunci; Java 8 boleh menggunakan foreach ((kunci, nilai)-& gt
Pembanding vs setanding di java
Jul 13, 2025 am 02:31 AM
Di Java, setanding digunakan untuk menentukan peraturan penyortiran lalai secara dalaman, dan komparator digunakan untuk menentukan pelbagai logik penyortiran secara luaran. 1.Sampar adalah antara muka yang dilaksanakan oleh kelas itu sendiri. Ia mentakrifkan susunan semula jadi dengan menulis semula kaedah CompareTo (). Ia sesuai untuk kelas dengan kaedah penyortiran tetap dan paling biasa digunakan, seperti rentetan atau integer. 2. Sempadan adalah antara muka fungsional yang ditakrifkan secara luaran, dilaksanakan melalui kaedah membandingkan (), sesuai untuk situasi di mana kaedah penyortiran berganda diperlukan untuk kelas yang sama, kod sumber kelas tidak dapat diubah suai, atau logik penyortiran sering diubah. Perbezaan antara keduanya adalah setanding yang hanya dapat menentukan logik penyortiran dan perlu mengubah suai kelas itu sendiri, sementara perbandingan
Bagaimana Mengatasi Isu Pengekodan Watak di Java?
Jul 13, 2025 am 02:46 AM
Untuk menangani masalah pengekodan watak di Java, kunci adalah dengan jelas menentukan pengekodan yang digunakan pada setiap langkah. 1. Sentiasa tentukan pengekodan apabila membaca dan menulis teks, gunakan InputStreamReader dan OutputStreamWriter dan lulus dalam set aksara yang jelas untuk mengelakkan bergantung pada pengekodan lalai sistem. 2. Pastikan kedua-dua hujungnya konsisten apabila memproses rentetan pada sempadan rangkaian, tetapkan tajuk jenis kandungan yang betul dan secara jelas menentukan pengekodan dengan perpustakaan. 3. Gunakan string.getBytes () dan newstring (byte []) dengan berhati -hati, dan sentiasa secara manual menentukan standardCharsets.utf_8 untuk mengelakkan rasuah data yang disebabkan oleh perbezaan platform. Pendek kata, oleh
Bagaimanakah hashmap berfungsi secara dalaman di Java?
Jul 15, 2025 am 03:10 AM
HashMap melaksanakan penyimpanan pasangan nilai utama melalui jadual hash di Java, dan terasnya terletak di lokasi data yang cepat. 1. Mula -mula gunakan kaedah hashcode () kunci untuk menghasilkan nilai hash dan mengubahnya menjadi indeks array melalui operasi bit; 2 Objek yang berbeza boleh menghasilkan nilai hash yang sama, mengakibatkan konflik. Pada masa ini, nod dipasang dalam bentuk senarai yang dipautkan. Selepas JDK8, senarai yang dipautkan terlalu panjang (panjang lalai 8) dan ia akan ditukar kepada pokok merah dan hitam untuk meningkatkan kecekapan; 3. Apabila menggunakan kelas tersuai sebagai kunci, sama () dan kaedah hashcode () mesti ditulis semula; 4. HashMap secara dinamik mengembangkan kapasiti. Apabila bilangan elemen melebihi kapasiti dan multiplies oleh faktor beban (lalai 0.75), mengembangkan dan mengembalikan; 5. hashmap tidak selamat benang, dan concu harus digunakan dalam multithreaded
Jenis Data JavaScript: Rujukan primitif vs
Jul 13, 2025 am 02:43 AM
Jenis data JavaScript dibahagikan kepada jenis primitif dan jenis rujukan. Jenis primitif termasuk rentetan, nombor, boolean, null, undefined, dan simbol. Nilai -nilai tidak berubah dan salinan disalin apabila memberikan nilai, jadi mereka tidak mempengaruhi satu sama lain; Jenis rujukan seperti objek, tatasusunan dan fungsi menyimpan alamat memori, dan pembolehubah menunjuk objek yang sama akan mempengaruhi satu sama lain. Typeof dan Instanceof boleh digunakan untuk menentukan jenis, tetapi memberi perhatian kepada isu -isu sejarah TypeOfNull. Memahami kedua -dua jenis perbezaan ini dapat membantu menulis kod yang lebih stabil dan boleh dipercayai.
Apakah kata kunci 'statik' di Java?
Jul 13, 2025 am 02:51 AM
Injava, thestatickeywordmeansamemberbelongstotheclassitself, nottoinstances.staticvariablesaresharesharedacrossallinstanceAndaccessedWithoutobjectCreation, consuryforglobaltrackingorconstants.staticmethodsoperateoperateTheclasslevel, tidak bolehaccessnonon-staccessnonon-stabil, tidak bolehaccessnonon-staccesslevel, tidak bolehaccessnonon-staccesslevel, tidak bolehaccessnononononononon-staccesslevel, tidak bolehaccessnononononononon-staccesslevel, tidak bolehaccessnononononononononon-staccesslevel, tidak dapat
Menggunakan std :: chrono di c
Jul 15, 2025 am 01:30 AM
STD :: Chrono digunakan dalam C untuk memproses masa, termasuk mendapatkan masa semasa, mengukur masa pelaksanaan, titik masa operasi dan tempoh, dan masa analisis pemformatan. 1. Gunakan std :: chrono :: system_clock :: sekarang () untuk mendapatkan masa semasa, yang boleh ditukar menjadi rentetan yang boleh dibaca, tetapi jam sistem mungkin tidak membosankan; 2. Gunakan std :: chrono :: steady_clock untuk mengukur masa pelaksanaan untuk memastikan monoton, dan mengubahnya menjadi milisaat, saat dan unit lain melalui duration_cast; 3. Titik masa (time_point) dan tempoh (tempoh) boleh saling beroperasi, tetapi perhatian harus dibayar kepada keserasian unit dan zaman jam (Epoch)
Apa itu reentrantlock di Java?
Jul 13, 2025 am 02:14 AM
ReentrantLock menyediakan kawalan thread yang lebih fleksibel di Java daripada disegerakkan. 1. Ia menyokong kunci pengambilalihan yang tidak menyekat (trylock ()), pengambilalihan kunci dengan masa tamat (trylock (longtimeout, timeunitunit)) dan kunci tunggu yang boleh diganggu; 2. Membolehkan kunci yang adil untuk mengelakkan kelaparan benang; 3. Menyokong pelbagai pemboleh ubah keadaan untuk mencapai mekanisme tunggu/pemberitahuan yang lebih halus; 4. Perlu untuk melepaskan kunci secara manual, buka kunci () mesti dipanggil akhirnya blok untuk mengelakkan kebocoran sumber; 5. Ia sesuai untuk senario yang memerlukan kawalan penyegerakan lanjutan, seperti alat penyegerakan tersuai atau struktur serentak yang kompleks, tetapi synchro masih disyorkan untuk keperluan pengecualian bersama.
