Java集合之Comparable和Comparator接口詳解
java提供了Comparable接口與Compatator接口,它們?yōu)閿?shù)組或集合中的元素提供了排序邏輯,實(shí)現(xiàn)此接口的對(duì)象數(shù)組或集合可以通過(guò)Arrays.sort或Collections.sort進(jìn)行自動(dòng)排序
Comparable接口
一個(gè)類實(shí)現(xiàn)了Comparable接口,則表明這個(gè)類對(duì)象之間是可以互相比較的,這個(gè)類對(duì)象組成的集合元素就可以直接使用sort()方法進(jìn)行排序, 假設(shè)“有一個(gè)List列表(或數(shù)組),里面的元素是實(shí)現(xiàn)了Comparable接口的類”則該List列表(或數(shù)組)可以通過(guò) Collections.sort(或 Arrays.sort)進(jìn)行排序
類A實(shí)現(xiàn)接口Comparable,并實(shí)現(xiàn)compareTo()方法
調(diào)用Collections.sort(lists)即可實(shí)現(xiàn)排序
該接口定義了compareTo方法:
int compareTo(T obj);//將當(dāng)前對(duì)象與參數(shù)obj進(jìn)行比較 //如果當(dāng)前對(duì)象this>形參對(duì)象obj,則返回正整數(shù) //如果當(dāng)前對(duì)象this<形參對(duì)象obj,則返回負(fù)整數(shù) //如果當(dāng)前對(duì)象this=參數(shù)對(duì)象obj,則返回0
Comparable接口簡(jiǎn)單應(yīng)用
自定義person類:
實(shí)現(xiàn)將數(shù)據(jù)封裝成對(duì)象,以及不同對(duì)象之間的排序算法。
package Collections; import java.util.Comparator; //若一個(gè)類實(shí)現(xiàn)了Comparable接口,就意味著“該類支持排序” public class person implements java.lang.Comparable<person> { String name; int age; String sex; String city; public person(String name, int age, String sex, String city) { this.name = name; this.age = age; this.sex = sex; this.city = city; } public String getName() { return name; } public void setName(String name) { this.name = name; } public int getAge() { return age; } public String getCity() { return city; } public void setCity(String city) { this.city = city; } public String getSex() { return sex; } public void setSex(String sex) { this.sex = sex; } public void setAge(int age) { this.age = age; } @Override public String toString() { return "person{" + "name='" + name + '\'' + ", age=" + age + ", sex='" + sex + '\'' + ", city='" + city + '\'' + '}'; } @Override public int compareTo(person person) {//排序規(guī)則-----屬性值的比較順序:先年齡再名字再城市 if (this.age > person.age) return 1; else if (this.age < person.age) return -1; else { if (this.name.compareTo(person.name) > 0) return 1; else if (this.name.compareTo(person.name) < 0) return -1; else return this.city.compareTo(person.city); } } }
注意:調(diào)用toArray()方法返回的數(shù)組是新生成的一個(gè)數(shù)組,多次運(yùn)行toArray()方法會(huì)獲得不同的數(shù)組對(duì)象,但這些數(shù)組對(duì)象中內(nèi)容一樣的,toArray()返回的數(shù)組是安全的,可以對(duì)它進(jìn)行任意的修改,其原因就是List不會(huì)維持一個(gè)對(duì)該返回的數(shù)組的引用
測(cè)試類:
package Collections; import java.util.*; public class Comparable { public static void main(String[]args){ List<person> personList=new ArrayList<>(); personList.add(new person("王俊凱",24,"男","重慶")); personList.add(new person("王源",23,"男","重慶")); personList.add(new person("易烊千璽",23,"男","湖南")); System.out.println("排序之前,集合中的元素有:"); for(int i=0;i<personList.size();i++){ System.out.println(personList.get(i)); } //toArray()方法會(huì)返回List中所有元素構(gòu)成的數(shù)組,并且數(shù)組類型是Object[] Object[] objects=personList.toArray(); Arrays.sort(objects);//對(duì)一個(gè)數(shù)組的所有元素進(jìn)行排序,并且是按從小到大的順序 System.out.println("排序之后,數(shù)組中的元素是:"); for(int i=0;i<personList.size();i++){ System.out.println(objects[i]); } System.out.println("--------------------"); Collections.sort(personList); System.out.println("排序之后,集合中的元素是:"); for(int i=0;i<personList.size();i++){ System.out.println(personList.get(i)); } } }
輸出:
排序之前,集合中的元素有:
person{name='王俊凱', age=24, sex='男', city='重慶'}
person{name='王源', age=23, sex='男', city='重慶'}
person{name='易烊千璽', age=23, sex='男', city='湖南'}
排序之后,數(shù)組中的元素是:
person{name='易烊千璽', age=23, sex='男', city='湖南'}
person{name='王源', age=23, sex='男', city='重慶'}
person{name='王俊凱', age=24, sex='男', city='重慶'}
--------------------
排序之后,集合中的元素是:
person{name='易烊千璽', age=23, sex='男', city='湖南'}
person{name='王源', age=23, sex='男', city='重慶'}
person{name='王俊凱', age=24, sex='男', city='重慶'}
Comparator接口
Comparator接口定義了如下方法:
int Compare(T o1,T o2); // 如果方法返回正整數(shù),則表示o1>o2; //如果返回0,表示相等 //如果返回負(fù)整數(shù),表示o1<o2
Comparator接口可以看成一種對(duì)象比較算法的實(shí)現(xiàn),它將算法和數(shù)據(jù)分離,Comparator接口常用于以下兩種環(huán)境:
1:開發(fā)人員在進(jìn)行類的設(shè)計(jì)時(shí)沒(méi)有考慮到比較問(wèn)題,因而沒(méi)有實(shí)現(xiàn)Comparable接口,
可以通過(guò)Comparator比較算法來(lái)實(shí)現(xiàn)排序而不必改變對(duì)象本身
2:對(duì)象排序時(shí)要用多種排序標(biāo)準(zhǔn),如升序,降序等,
只要在執(zhí)行sort()方法時(shí)用不同的Comparator比較,算法就可以適應(yīng)變化。
Comparator接口簡(jiǎn)單應(yīng)用
自定義person類:
實(shí)現(xiàn)將數(shù)據(jù)封裝成對(duì)象。
package Collections; import java.util.Comparator; public class person{ String name; int age; String sex; String city; public person(String name, int age, String sex, String city) { this.name = name; this.age = age; this.sex = sex; this.city = city; } public String getName() { return name; } public void setName(String name) { this.name = name; } public int getAge() { return age; } public String getCity() { return city; } public void setCity(String city) { this.city = city; } public String getSex() { return sex; } public void setSex(String sex) { this.sex = sex; } public void setAge(int age) { this.age = age; } @Override public String toString() { return "person{" + "name='" + name + '\'' + ", age=" + age + ", sex='" + sex + '\'' + ", city='" + city + '\'' + '}'; } }
Sorted類實(shí)現(xiàn)不同對(duì)象排序算法:
package Collections; import java.util.Comparator; public class Sorted implements Comparator<person> { @Override public int compare(person o1, person o2) { if (o1.getAge() > o2.getAge()) return 1; else if (o1.getAge() < o2.getAge()) return -1; else { if (o1.getName().compareTo(o2.getName()) > 0) return 1; else if (o1.getName().compareTo(o2.getName()) < 0) return -1; else return o1.getCity().compareTo(o2.getCity()); } } }
測(cè)試類:
package Collections; import java.util.*; public class Comparable { public static void main(String[]args){ List<person> personList=new ArrayList<>(); personList.add(new person("王俊凱",24,"男","重慶")); personList.add(new person("王源",23,"男","重慶")); personList.add(new person("易烊千璽",23,"男","湖南")); System.out.println("排序之前,集合中的元素有:"); for(int i=0;i<personList.size();i++){ System.out.println(personList.get(i)); } System.out.println("--------------------"); Collections.sort(personList,new Sorted()); System.out.println("排序之后,集合中的元素是:"); for(int i=0;i<personList.size();i++){ System.out.println(personList.get(i)); } } }
輸出:
排序之前,集合中的元素有:
person{name='王俊凱', age=24, sex='男', city='重慶'}
person{name='王源', age=23, sex='男', city='重慶'}
person{name='易烊千璽', age=23, sex='男', city='湖南'}
--------------------
排序之后,集合中的元素是:
person{name='易烊千璽', age=23, sex='男', city='湖南'}
person{name='王源', age=23, sex='男', city='重慶'}
person{name='王俊凱', age=24, sex='男', city='重慶'}
Comparator接口 VS Comparable接口
相同點(diǎn):
- 兩者都是用來(lái)用作對(duì)象之間的比較,都可以自定義比較規(guī)則,
- 且都返回一個(gè)描述對(duì)象之間關(guān)系的整形數(shù)據(jù)
不同點(diǎn):
1:comparable 在java.lang包下,comparator在java.util包下
2:comparable接口實(shí)現(xiàn)該類接口不需要重新創(chuàng)建一個(gè)排序的類,只需要重寫compareTo(T o)方法,而comparator接口實(shí)現(xiàn)該類接口需要重新創(chuàng)建一個(gè)排序的類,而且需要重寫compare(T o1,T o2)方法
3:Comparator與Comparable同時(shí)存在的情況下,比較器Comparator優(yōu)先級(jí)高
4:comparable 在類定義時(shí)已經(jīng)實(shí)現(xiàn),表明這個(gè)類具備排序的功能,而comparator是在類沒(méi)有實(shí)現(xiàn)comparable接口或?qū)?shí)現(xiàn)的排序不能滿足需求時(shí)在類的外部實(shí)現(xiàn)
總結(jié)
由于Comparator將算法和數(shù)據(jù)分離,因此comparator更加靈活,它可以定義某個(gè)類的多個(gè)比較器,從而在排序時(shí)根據(jù)實(shí)際場(chǎng)景自由調(diào)用,而Comparable接口的算法和數(shù)據(jù)在同一個(gè)類中,因此實(shí)現(xiàn)后便不能改動(dòng),并且使用Comparable需要修改原先的實(shí)體類,而Comparator 不用修改原先的類直接去實(shí)現(xiàn)一個(gè)新的比較器 ,因此Comparator實(shí)際應(yīng)用更加廣泛
到此這篇關(guān)于Java集合之Comparable和Comparator接口詳解的文章就介紹到這了,更多相關(guān)Java Comparable Comparator接口內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家!
相關(guān)文章
springboot中使用@NotNull注解無(wú)效解決方法
這篇文章主要給大家介紹了關(guān)于springboot中使用@NotNull注解無(wú)效的解決方法,進(jìn)行參數(shù)校驗(yàn)的時(shí)候,加了@NotNull注解,@Validated注解和@Valid注解,但是參數(shù)校驗(yàn)的時(shí)候不生效,需要的朋友可以參考下2023-08-08jdbc實(shí)現(xiàn)寵物商店管理系統(tǒng)
這篇文章主要為大家詳細(xì)介紹了jdbc實(shí)現(xiàn)寵物商店管理系統(tǒng),文中示例代碼介紹的非常詳細(xì),具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下2020-10-10Netty分布式pipeline管道Handler的添加代碼跟蹤解析
這篇文章主要介紹了Netty分布式pipeline管道Handler的添加代碼跟蹤解析,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進(jìn)步,早日升職加薪2022-03-03IDEA整合Dubbo+Zookeeper+SpringBoot實(shí)現(xiàn)
初學(xué)者,想自己動(dòng)手做一個(gè)簡(jiǎn)單的demo,本文主要介紹了IDEA整合Dubbo+Zookeeper+SpringBoot實(shí)現(xiàn),需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2021-06-06

使用kafka-console-consumer.sh不停報(bào)WARN的問(wèn)題及解決

教你用Java GUI實(shí)現(xiàn)文本文件的讀寫