摘要:和方法可以對數(shù)組進行排序,但是這種方法排序要求對象所在的類必須實現(xiàn)接口,此接口用于指定排序規(guī)則如果一個類已經(jīng)開發(fā)完成,但是在此類建立的初期并沒有實現(xiàn)接口,此時肯定是無法進行對象排序操作的,所以為了解決這個問題,定義了另一個比較器的操
Collections.sort() 和 Arrays.sort()方法可以對Object數(shù)組進行排序,但是這種方法排序要求對象所在的類必須實現(xiàn)Comparable接口,此接口用于指定排序規(guī)則
import java.util.ArrayList; import java.util.Collections; import java.util.List; public class HDTV implements Comparable{ private int size; private String brand; public HDTV(int size, String brand) { this.size = size; this.brand = brand; } public int getSize() { return size; } public void setSize(int size) { this.size = size; } public String getBrand() { return brand; } public void setBrand(String brand) { this.brand = brand; } @Override public int compareTo(HDTV tv) { if (this.getSize() > tv.getSize()) return 1; else if (this.getSize() < tv.getSize()) return -1; else return 0; } public static void main(String[] args) { HDTV tv1 = new HDTV(55, "Samsung"); HDTV tv2 = new HDTV(60, "Sony"); HDTV tv3 = new HDTV(35, "Apple"); List list = new ArrayList (); list.add(tv1);list.add(tv2);list.add(tv3); Collections.sort(list); for (HDTV tv : list) { System.out.println(tv.getSize()+"---"+tv.getBrand()); } }
如果一個類已經(jīng)開發(fā)完成,但是在此類建立的初期并沒有實現(xiàn)Comparable接口,此時肯定是無法進行對象排序操作的,所以為了解決這個問題,java定義了另一個比較器的操作接口--Comparator
import java.util.ArrayList; import java.util.Collections; import java.util.Comparator; class HDTV { private int size; private String brand; public HDTV(int size, String brand) { this.size = size; this.brand = brand; } public int getSize() { return size; } public void setSize(int size) { this.size = size; } public String getBrand() { return brand; } public void setBrand(String brand) { this.brand = brand; } } class SizeComparator implements Comparator{ @Override public int compare(HDTV tv1, HDTV tv2) { int tv1Size = tv1.getSize(); int tv2Size = tv2.getSize(); if (tv1Size > tv2Size) { return 1; } else if (tv1Size < tv2Size) { return -1; } else { return 0; } } } public class Main { public static void main(String[] args) { HDTV tv1 = new HDTV(55, "Samsung"); HDTV tv2 = new HDTV(60, "Sony"); HDTV tv3 = new HDTV(42, "Panasonic"); ArrayList al = new ArrayList (); al.add(tv1); al.add(tv2); al.add(tv3); Collections.sort(al, new SizeComparator()); for (HDTV a : al) { System.out.println(a.getBrand()); } }
}
總結(jié):
Comparable 是一個對象本身就已經(jīng)支持自比較所需要實現(xiàn)的接口(如 String、Integer 自己就可以完成比較大小操作,已經(jīng)實現(xiàn)了Comparable接口)
用 Comparator 是策略模式(strategy design pattern),就是不改變對象自身,而用一個策略對象(strategy object)來改變它的行為
參考:Comparable vs Comparator in Java
其他資料:
Comparable與Comparator的區(qū)別
Java Sorting: Comparator vs Comparable Tutorial
文章版權(quán)歸作者所有,未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為,您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請注明本文地址:http://www.ezyhdfw.cn/yun/64150.html
摘要:與辨析聲明文章均為本人技術(shù)筆記,轉(zhuǎn)載請注明出處比較三種狀態(tài)根據(jù)需求定義序升序降序返回負(fù)數(shù),表示比較兩元素滿足序,無須調(diào)整,返回,表示比較兩元素相等,無須調(diào)整位置,返回正數(shù),表示比較兩元素不滿足序,按序調(diào)整位置對象內(nèi)部排序源碼繼承接口的對象必 Comparator與Comparable辨析 聲明 文章均為本人技術(shù)筆記,轉(zhuǎn)載請注明出處:[1] https://segmentfault.co...
摘要:中的一切類都是繼承于,在中實現(xiàn)了函數(shù)所以,其它所有的類也相當(dāng)于都實現(xiàn)了該函數(shù)。是比較和的大小。返回負(fù)數(shù),意味著比小返回零,意味著等于返回正數(shù),意味著大于。 Comparable Comparable 是排序接口。 Collection.sort() 和Arrays.sort()都支持可以排序?qū)崿F(xiàn)Comparable接口的類的對象的List列表(或數(shù)組) 換而言之, 如果數(shù)組或列表想支持...
對象排序 List l可以如下排序。 Collections.sort(l); 如果List包含String元素,它將按字母順序排序,如果它由Date元素組成,它將按時間順序排序,這是怎么發(fā)生的?String和Date都實現(xiàn)了Comparable接口,Comparable實現(xiàn)為類提供了自然的順序,允許該類的對象自動排序,下表總結(jié)了一些實現(xiàn)Comparable的更重要的Java平臺類。 類 自然...
摘要:一內(nèi)部排序接口實現(xiàn)該接口的類,支持自然排序內(nèi)排序。方法與方法不一致。在有序集合看來和是相等的,因此第個鍵無法被添加到集合中。 一、Comparable(內(nèi)部排序接口) 實現(xiàn)該接口的類,支持自然排序(內(nèi)排序)。Arrays.sort(Object[])和Collection.sort(Object[])要求對象必須實現(xiàn)Comparable接口 文檔中指出: 如果該對象大于指定對象,返回...
摘要:源碼剖析由于紅黑樹的操作我這里不說了,所以這里基本上也就沒什么源碼可以講了,因為這里面重要的算法都是,這里的是指,他們是算法導(dǎo)論的作者,也就是說里面算法都是參照算法導(dǎo)論的偽代碼。因為紅黑樹是平衡的二叉搜索樹,所以其包含操作的時間復(fù)雜度都為。 本文章首發(fā)于個人博客,鑒于sf博客樣式具有賞心悅目的美感,遂發(fā)表于此,供大家學(xué)習(xí)、批評。本文還在不斷更新中,最新版可移至個人博客。? 繼上篇文章...
閱讀 718·2021-08-31 09:45
閱讀 1835·2021-08-11 11:19
閱讀 1034·2019-08-30 15:55
閱讀 992·2019-08-30 10:52
閱讀 3008·2019-08-29 13:11
閱讀 3076·2019-08-23 17:08
閱讀 2978·2019-08-23 15:11
閱讀 3227·2019-08-23 14:33